COMPGEOM
1999
ACM
14 years 5 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
14 years 5 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
14 years 5 months ago
1999
ACM
COMPGEOM
1999
ACM
14 years 5 months ago
1999
ACM
COMPGEOM
1999
ACM
14 years 5 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 ...