Sciweavers

82
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Line transversals to disjoint balls
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
113
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Manifold reconstruction in arbitrary dimensions using witness complexes
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve ...
128
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
The theory of multidimensional persistence
Persistent homology captures the topology of a filtration
Gunnar Carlsson, Afra Zomorodian
126
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Bi-criteria linear-time approximations for generalized k-mean/median/center
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...
Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev