Sciweavers

COMPGEOM
1998
ACM
14 years 4 months 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 4 months ago
Motion Planning for Multiple Robots
Boris Aronov, Mark de Berg, A. Frank van der Stapp...
COMPGEOM
1998
ACM
14 years 4 months ago
Resource-Constrained Geometric Network Optimization
Esther M. Arkin, Joseph S. B. Mitchell, Giri Naras...
COMPGEOM
1998
ACM
14 years 4 months ago
Exact Algorithms for Circles on the Sphere
Marcus Vinícius Alvim Andrade, Jorge Stolfi