Discrete & Computational Geometry · 2009 · 13 citations · 22 references
ComputingComputer ScienceAlgorithmsComputational GeometryOptimizationApproximation AlgorithmsGeometry ProcessingRoute PlanningShortest Path AlgorithmsApproximation Algorithms For Shortest PathsPolyhedral TheoryShortest Path PlanningShortest Path ProblemsShortest Paths
22
Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou · SIAM Journal on Computing · 1987 · 722 citations
On Shortest Paths in Polyhedral Spaces
Micha Sharir, Amir Schorr · SIAM Journal on Computing · 1986 · 316 citations
Realistic Input Models for Geometric Algorithms
de Mt Mark Berg, A. Frank van der Stappen, Vleugels · Algorithmica · 2002 · 139 citations · Full text