Sciweavers

16 search results - page 2 / 4
» compgeom 1998
Sort
View
COMPGEOM
1998
ACM
15 years 1 months ago
Resource-Constrained Geometric Network Optimization
Esther M. Arkin, Joseph S. B. Mitchell, Giri Naras...
COMPGEOM
1998
ACM
15 years 1 months ago
Motion Planning for Multiple Robots
Boris Aronov, Mark de Berg, A. Frank van der Stapp...
64
Voted
COMPGEOM
1998
ACM
15 years 1 months ago
Design and Analysis of Planar Shape Deformation
Shape deformation refers to the continuous change of one geometric object to another. We develop a software tool for planning, analyzing, and visualizing deformations between two ...
Siu-Wing Cheng, Herbert Edelsbrunner, Ping Fu, Ka-...
95
Voted
COMPGEOM
1998
ACM
15 years 1 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
15 years 1 months ago
Matching 2D Patterns of Protein Spots
A new algorithmic approach to comparing 2D patterns of protein spots obtained by the 2D gel electrophoresis technique is presented. Both the matching of a local pattern vs. a full...
Frank Hoffmann, Klaus Kriegel, Carola Wenk