Sciweavers

11 search results - page 3 / 3
» Tractable Tree Convex Constraint Networks
Sort
View
STACS
2010
Springer
13 years 11 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