Geometric shortest paths and network optimization

Joseph S. B. Mitchell
Handbook of Computational Geometry, Jörg-Rudiger Sack and Jorge Urrutia, ed., Elsevier, 2000, pp. 633–701

Cites:

• Approximation algorithms for geometric problems
• Faster geometric $k$-point MST approximation
• Spanning trees and spanners
• Shortest paths in an arrangement with $k$ line orientations