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

Concepedia

Publication | Open Access

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

DOI Full Paper Access

40

Citations

19

References

2007

Year

Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael Soss

Discrete & Computational Geometry

Geometric ModelingSpanning RatioGeometric Graph TheoryEngineeringGraph TheoryGeometric AlgorithmNatural SciencesStructural Graph TheoryPlanar GraphNetwork AnalysisComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputational GeometryGraph Algorithm

References

	Year	Citations

Page 1

Page 1