COMPGEOM
1999
ACM
13 years 11 months ago
1999
ACM
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...
COMPGEOM
1999
ACM
13 years 11 months ago
1999
ACM
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...
COMPGEOM
1999
ACM
13 years 11 months ago
1999
ACM
COMPGEOM
1999
ACM
13 years 11 months ago
1999
ACM
COMPGEOM
1999
ACM
13 years 11 months ago
1999
ACM
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 ...