Sciweavers

12 search results - page 1 / 3
» Triangulations with locally optimal Steiner points
Sort
View
112
Voted
SGP
2007
15 years 1 months ago
Triangulations with locally optimal Steiner points
We present two new Delaunay refinement algorithms, second an extension of the first. For a given input domain (a set of points or a planar straight line graph), and a threshold an...
Hale Erten, Alper Üngör
ISAAC
2007
Springer
107views Algorithms» more  ISAAC 2007»
15 years 5 months ago
Optimal Triangulation with Steiner Points
Boris Aronov, Tetsuo Asano, Stefan Funke
102
Voted
FSTTCS
2007
Springer
15 years 5 months ago
Triangulations of Line Segment Sets in the Plane
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
Mathieu Brévilliers, Nicolas Chevallier, Do...
FOCS
2007
IEEE
15 years 2 months ago
Inferring Local Homology from Sampled Stratified Spaces
We study the reconstruction of a stratified space from a possibly noisy point sample. Specifically, we use the vineyard of the distance function restricted to a 1-parameter family...
Paul Bendich, David Cohen-Steiner, Herbert Edelsbr...
SCIA
2007
Springer
149views Image Analysis» more  SCIA 2007»
15 years 5 months ago
Triangulation of Points, Lines and Conics
The problem of reconstructing 3D scene features from multiple views with known camera motion and given image correspondences is considered. This is a classical and one of the most...
Klas Josephson, Fredrik Kahl