Sciweavers

208 search results - page 14 / 42
» Blocking delaunay triangulations
Sort
View
IJCGA
2002
69views more  IJCGA 2002»
14 years 11 months ago
On Deletion in Delaunay Triangulations
This paper presents how the space of spheres and shelling may be used to delete a point from a d-dimensional triangulation efficiently. In dimension two, if k is the degree of the...
Olivier Devillers
WADS
2007
Springer
87views Algorithms» more  WADS 2007»
15 years 5 months ago
Optimization for First Order Delaunay Triangulations
Marc J. van Kreveld, Maarten Löffler, Rodrigo...
COMPGEOM
2006
ACM
15 years 5 months ago
Illustrating the streaming construction of 2D delaunay triangulations
Martin Isenburg, Yuanxin Liu, Jonathan Richard She...
ESA
2005
Springer
104views Algorithms» more  ESA 2005»
15 years 5 months ago
Generating Realistic Terrains with Higher-Order Delaunay Triangulations
Thierry de Kok, Marc J. van Kreveld, Maarten L&oum...
65
Voted
COMPGEOM
2003
ACM
15 years 5 months ago
Complexity of the delaunay triangulation of points on surfaces the smooth case
Dominique Attali, Jean-Daniel Boissonnat, Andr&eac...