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. SossDiscret. Comput. Geom 2008 · DOI

BibTeX
@article{agarwal2008computing,
  author = {Pankaj K. Agarwal and Rolf Klein and Christian Knauer and Stefan Langerman and Pat Morin and Micha Sharir and Michael A. Soss},
  title = {{Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D}},
  journal = {Discret. Comput. Geom},
  year = {2008},
  doi = {10.1007/s00454-007-9019-9},
}

Loading related content...

Figure