Shortest Paths and Networks

  title={Shortest Paths and Networks},
  author={Joseph S. B. Mitchell},
  booktitle={Handbook of Discrete and Computational Geometry, 2nd Ed.},
We survey various forms of the problem, primarily in two and three dimensions, for motion of a single point, since most results have focused on these cases. We discuss shortest paths in a simple polygon (Section 31.1), shortest paths among obstacles (Section 31.2), and other metrics for length (Section 31.3). We also survey other related geometric network optimization problems (Section 31.4). Higher dimensions are discussed in Section 31.5. 
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 139 citations. REVIEW CITATIONS
88 Citations
121 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 88 extracted citations

140 Citations

Citations per Year
Semantic Scholar estimates that this publication has 140 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…