Sciweavers

COMPGEOM
1998
ACM
14 years 23 days ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan
COMPGEOM
1998
ACM
14 years 23 days ago
Motion Planning for Multiple Robots
Boris Aronov, Mark de Berg, A. Frank van der Stapp...
COMPGEOM
1998
ACM
14 years 23 days ago
Resource-Constrained Geometric Network Optimization
Esther M. Arkin, Joseph S. B. Mitchell, Giri Naras...
COMPGEOM
1998
ACM
14 years 23 days ago
Exact Algorithms for Circles on the Sphere
Marcus Vinícius Alvim Andrade, Jorge Stolfi