Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
COMPGEOM
1999
ACM
12 years 1 months ago
Geometric Pattern Matching: A Performance Study
In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignm...
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Sure...
COMPGEOM
1999
ACM
12 years 1 months ago
Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami
We show a remarkable fact about folding paper: From a single rectangular sheet of paper, one can fold it into a flat origami that takes the (scaled) shape of any connected polygo...
Erik D. Demaine, Martin L. Demaine, Joseph S. B. M...
COMPGEOM
1999
ACM
12 years 1 months ago
Metamorphosis of the Cube
Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Jo...
COMPGEOM
1999
ACM
12 years 1 months ago
Kinetic Data Structures: Animating Proofs Through Time
Julien Basch, João Comba, Leonidas J. Guiba...
COMPGEOM
1999
ACM
12 years 1 months ago
The Path of a Triangulation
We define the path of a pseudo-triangulation, a data structure generalizing the path of a triangulation of a point set. This structure allows us to use divide-andconquer type of ...
Oswin Aichholzer
books