Sciweavers

Share
32 search results - page 1 / 7
» Higher Order Delaunay Triangulations
Sort
View
CIAC
2010
Springer
252views Algorithms» more  CIAC 2010»
10 years 7 months ago
On the Number of Higher Order Delaunay Triangulations
Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optim...
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
ESA
2000
Springer
124views Algorithms» more  ESA 2000»
10 years 6 months ago
Higher Order Delaunay Triangulations
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...
Joachim Gudmundsson, Mikael Hammar, Marc J. van Kr...
ESA
2005
Springer
104views Algorithms» more  ESA 2005»
10 years 8 months ago
Generating Realistic Terrains with Higher-Order Delaunay Triangulations
Thierry de Kok, Marc J. van Kreveld, Maarten L&oum...
ICCSA
2004
Springer
10 years 8 months ago
The Employment of Regular Triangulation for Constrained Delaunay Triangulation
Abstract. We demonstrate a connection between a regular triangulation and a constrained Delaunay triangulation in 2D. We propose an algorithm for edge enforcement in the constraine...
Pavel Maur, Ivana Kolingerová
SODA
2001
ACM
126views Algorithms» more  SODA 2001»
10 years 4 months ago
Static and kinetic geometric spanners with applications
It is well known that the Delaunay Triangulation is a spanner graph of its vertices. In this paper we show that any bounded aspect ratio triangulation in two and three dimensions ...
Menelaos I. Karavelas, Leonidas J. Guibas
books