104 search results - page 1 / 21 » Witness (Delaunay) Graphs |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
DCG
2008
13 years 5 months ago
2008
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...
SODA
2008
ACM
13 years 6 months ago
2008
ACM
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...
SODA
2000
ACM
13 years 6 months ago
2000
ACM
A strategy is presented to find a set of points which yields a Conforming Delaunay tetrahedralization of a three-dimensional Piecewise-Linear Complex (PLC). This algorithm is nove...
COMPGEOM
2009
ACM
13 years 12 months ago
2009
ACM
We describe a new implementation of the well-known incremental algorithm for constructing Delaunay triangulations in any dimension. Our implementation follows the exact computing ...