Sciweavers

208 search results - page 14 / 42
» Blocking delaunay triangulations
Sort
View
IJCGA
2002
69views more  IJCGA 2002»
13 years 7 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»
14 years 1 months ago
Optimization for First Order Delaunay Triangulations
Marc J. van Kreveld, Maarten Löffler, Rodrigo...
COMPGEOM
2006
ACM
14 years 1 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»
14 years 28 days ago
Generating Realistic Terrains with Higher-Order Delaunay Triangulations
Thierry de Kok, Marc J. van Kreveld, Maarten L&oum...
COMPGEOM
2003
ACM
14 years 20 days ago
Complexity of the delaunay triangulation of points on surfaces the smooth case
Dominique Attali, Jean-Daniel Boissonnat, Andr&eac...