An Improved Approximation Algorithm for Computing Geometric Shortest Paths

Lyudmil Aleksandrov, Anil Maheshwari, Jörg-Rüdiger Sack. An Improved Approximation Algorithm for Computing Geometric Shortest Paths. In Andrzej Lingas, Bengt J. Nilsson, editors, Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003, Proceedings. Volume 2751 of Lecture Notes in Computer Science, pages 246-257, Springer, 2003. [doi]

Abstract

Abstract is missing.