Sciweavers

COMPGEOM
1999
ACM
13 years 9 months ago
Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space
Several motion planning methods using networks of randomly generated nodes in the free space have been shown to perform well in a number of cases, however their performance degrad...
Steven A. Wilmarth, Nancy M. Amato, Peter F. Still...
COMPGEOM
1999
ACM
13 years 9 months ago
Empirical Design of Geometric Algorithms
The computer--aidedsolution to algorithmic problemsis becoming moreandmoreimportant in variousapplicationdomains.This is in particular true for computationalgeometry.For example,g...
Karsten Weihe, Ulrik Brandes, Annegret Liebers, Ma...
COMPGEOM
1999
ACM
13 years 9 months ago
The Video "Geodesics and Waves"
The video Geodesics and Waves introduces the concepts of straightest geodesics and geodesic flow on polyhedral surfaces. It is the third in a series of videos presenting research ...
Konrad Polthier, Markus Schmies, Martin Steffens, ...
COMPGEOM
1999
ACM
13 years 9 months ago
New Bounds on Crossing Numbers
János Pach, Joel Spencer, Géza T&oac...
COMPGEOM
1999
ACM
13 years 9 months ago
Mesh Collapse Compression
We present a novel algorithm for encoding the topology of triangular meshes. A sequence of edge contract and divide operations collapses the entire mesh into a single vertex. This ...
Martin Isenburg, Jack Snoeyink
COMPGEOM
1999
ACM
13 years 9 months ago
On Bisectors for Different Distance Functions
Christian Icking, Rolf Klein, Lihong Ma, Stefan Ni...
COMPGEOM
1999
ACM
13 years 9 months ago
Interval Methods for Kinetic Simulations
We propose a speed-up method for discrete-event simulations, including sweep-line or -plane techniques, requiring the repeated calculation of the times at which certain discrete e...
Leonidas J. Guibas, Menelaos I. Karavelas
COMPGEOM
1999
ACM
13 years 9 months ago
H-Walk: Hierarchical Distance Computation for Moving Convex Bodies
This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...
Leonidas J. Guibas, David Hsu, Li Zhang
COMPGEOM
1999
ACM
13 years 9 months ago
Crust and Anti-Crust: A One-Step Boundary and Skeleton Extraction Algorithm
We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and wa...
Christopher M. Gold