An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains

Lyudmil Aleksandrov, Hristo Djidjev, Anil Maheshwari, Jörg-Rüdiger Sack. An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains. Discrete & Computational Geometry, 50(1):124-184, 2013. [doi]

Abstract

Abstract is missing.