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
13 years 12 months 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