Sciweavers

2 search results - page 1 / 1
» Computing the Detour and Spanning Ratio of Paths, Trees, and...
Sort
View
DCG
2008
69views more  DCG 2008»
13 years 5 months ago
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, S...
STACS
2010
Springer
14 years 9 days ago
Long Non-crossing Configurations in the Plane
We revisit several maximization problems for geometric networks design under the non-crossing constraint, first studied by Alon, Rajagopalan and Suri (ACM Symposium on Computation...
Noga Alon, Sridhar Rajagopalan, Subhash Suri