Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D

Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss. Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discrete & Computational Geometry, 39(1-3):17-37, 2008. [doi]

Abstract

Abstract is missing.