COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary. The algorithm is compared to a more general a...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
Persistent homology captures the topology of a filtration
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
We consider the problem of approximating a set P of n points in Rd by a collection of j-dimensional flats, and extensions thereof, under the standard median / mean / center measur...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
Given a finite set of points S in Rd , consider visiting the points in S with a polygonal path which makes a minimum number of turns, or equivalently, has the the minimum number o...
COMPGEOM
2007
ACM
14 years 3 months ago
2007
ACM
Given a point set P R2 , a subset Q P is an -kernel of P if for every slab W containing Q, the (1+)-expansion of W also contains P. We present a data-stream algorithm for mainta...