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

Saved in:
Bibliographic Details
Title: Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D.
Authors: Pankaj Agarwal1, Rolf Klein2, Christian Knauer3, Stefan Langerman4, Pat Morin5, Michael Soss6
Source: Discrete & Computational Geometry; Mar2008, Vol. 39 Issue 1-3, p17-37, 21p, 6 Diagrams
Database: Applied Science & Technology Source
Description
ISSN:01795376
DOI:10.1007/s00454-007-9019-9