An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications

Mikhail J. Atallah, Danny Z. Chen, D. T. LeeESA 1993 · DOI

BibTeX
@inproceedings{atallah1993optimal,
  author = {Mikhail J. Atallah and Danny Z. Chen and D. T. Lee},
  title = {{An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications}},
  booktitle = {ESA},
  year = {1993},
  doi = {10.1007/3-540-57273-2\_40},
}

Loading related content...

Figure