Sciweavers

96 search results - page 1 / 20
» Alpha-Beta Witness Complexes
Sort
View
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
14 years 5 months ago
Alpha-Beta Witness Complexes
Building on the work of Martinetz, Schulten and de Silva, Carlsson, we introduce a 2-parameter family of witness complexes and algorithms for constructing them. This family can be ...
Dominique Attali, Herbert Edelsbrunner, John Harer...
DCG
2008
86views more  DCG 2008»
13 years 11 months ago
Reconstruction Using Witness Complexes
We present a novel reconstruction algorithm that, given an input point set sampled from an object S, builds a one-parameter family of complexes that approximate S at different sca...
Leonidas J. Guibas, Steve Oudot
SODA
2008
ACM
118views Algorithms» more  SODA 2008»
14 years 7 days ago
Geodesic Delaunay triangulation and witness complex in the plane
We introduce a new feature size for bounded domains in the plane endowed with an intrinsic metric. Given a point x in a domain X, the homotopy feature size of X at x measures half...
Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang
COMPGEOM
2007
ACM
14 years 2 months ago
Manifold reconstruction in arbitrary dimensions using witness complexes
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve ...