An Improved Approximation Algorithm for Computing Geometric Shortest Paths.

Lyudmil Aleksandrov, Anil Maheshwari, Jrg-Rdiger Sack

Browse the full FCT paper archive.