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]

Authors

Lyudmil Aleksandrov

This author has not been identified. Look up 'Lyudmil Aleksandrov' in Google

Anil Maheshwari

This author has not been identified. Look up 'Anil Maheshwari' in Google

Jörg-Rüdiger Sack

This author has not been identified. Look up 'Jörg-Rüdiger Sack' in Google