346 search results - page 9 / 70 » On the sizes of Delaunay meshes |
90
Voted
CAIP
2007
Springer
15 years 6 months ago
2007
Springer
The image segmentation plays an important role in medical image processing. Many segmentation algorithms exist. Most of them produce raster data which is not suitable for 3D geomet...
109
Voted
ESA
2000
Springer
15 years 4 months ago
2000
Springer
For a set P of points in the plane, we introduce a class of triangulations that is an extension of the Delaunay triangulation. Instead of requiring that for each triangle the circ...
83
Voted
ICALP
1991
Springer
15 years 4 months ago
1991
Springer
We give an expected-case analysis of Delaunay triangulations. To avoid edge effects we consider a unit-intensity Poisson process in Euclidean d-space, and then limit attention to...
89
Voted
DCG
2008
15 years 15 days 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...
92
Voted
CCCG
2009
15 years 1 months ago
2009
We study a new family of geometric graphs that interpolate between the Delaunay triangulation and the Gabriel graph. These graphs share many properties with skeletons for [0, 1]...