Geometric Shortest Paths and Network Optimization (1998)

by Joseph S.B. Mitchell
Venue:Handbook of Computational Geometry
Citations:146 - 12 self

Documents Related by Co-Citation

66 1997] Shortest paths and networks – J S B Mitchell
165 Guillotine subdivisions approximate polygonal subdivisions: Part II - A simple polynomial-time approximation scheme for geometric k-MST, TSP, and related problems – Joseph S. B. Mitchell - 1996
47 Approximating Weighted Shortest Paths on Polyhedral Surfaces – Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack - 1996
86 An Optimal Algorithm for Euclidean Shortest Paths in the Plane – John Hershberger, Subhash Suri - 1997
183 New Lower Bound Techniques for Robot Motion Planning," 28th FOCS – J Canny, J Reif - 1987
38 routes under limited visibility – S Ntafos, Watchman - 1992
33 A New Algorithm for Computing Shortest Paths in Weighted Planar Subdivisions (Extended Abstract) – Cristian S. Mata, J.S.B. Mitchell - 1997
78 Approximation algorithms for shortest path motion planning – Kenneth L. Clarkson - 1987
153 The discrete geodesic problem – J S B Mitchell, D M Mount, C H Paparimitriou - 1987
24 Corrigendum to “an incremental algorithm for constructing shortest watchman routes – Xuehou Tan, Tomio Hirata, Yasuyoshi Inagaki - 1999
64 Approximation Algorithms For The Geometric Covering Salesman Problem – Esther M. Arkin, Refael Hassin - 1995
70 Approximation Algorithms for Geometric Tour and Network Design Problems (Extended Abstract) – Cristian Mata, et al.
320 Polynomial time approximation schemes for Euclidean TSP and other geometric problems – Sanjeev Arora - 1996
89 The weighted region problem: Finding shortest paths through a weighted planar subdivision – J S B Mitchell, C H Papadimitriou
24 An ɛ-approximation algorithm for weighted shortest paths on polyhedral surfaces – L Aleksandrov, M Lanthier, A Maheshwari, J-R Sack - 1998
96 On shortest paths in polyhedral spaces – M Sharir, A Schorr - 1986
974 Computational Geometry: Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, O Schwarzkopf - 2000
14 Triangulating disjoint Jordan chains – R Bar-Yehuda, B Chazelle - 1994
77 A Theorem on Polygon Cutting with Applications – B Chazelle - 1982