Sciweavers

511 search results - page 1 / 103
» Reconstruction Using Witness Complexes
Sort
View
DCG
2008
86views more  DCG 2008»
13 years 4 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
COMPGEOM
2007
ACM
13 years 8 months ago
Manifold reconstruction in arbitrary dimensions using witness complexes
Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve ...
NAR
2000
120views more  NAR 2000»
13 years 4 months ago
WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction
The WIT (What Is There) (http://wit.mcs.anl.gov/WIT2/ ) system has been designed to support comparative analysis of sequenced genomes and to generate metabolic reconstructions bas...
Ross A. Overbeek, Niels Larsen, Gordon D. Pusch, M...
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
13 years 11 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...
SODA
2008
ACM
118views Algorithms» more  SODA 2008»
13 years 6 months 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