Sciweavers

16 search results - page 2 / 4
» compgeom 1998
Sort
View
COMPGEOM
1998
ACM
13 years 10 months ago
Resource-Constrained Geometric Network Optimization
Esther M. Arkin, Joseph S. B. Mitchell, Giri Naras...
COMPGEOM
1998
ACM
13 years 10 months ago
Motion Planning for Multiple Robots
Boris Aronov, Mark de Berg, A. Frank van der Stapp...
COMPGEOM
1998
ACM
13 years 9 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-...
COMPGEOM
1998
ACM
13 years 10 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
13 years 10 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