Olivier Devillers  Home/Search
Context Related
| sop.inria.fr/geometrica/...dddt99.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sop.inria.fr/geomet...DEVILLERSO (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents how the space of spheres and shelling may be used to delete a point from a -dimensional triangulation efficiently. In dimension two, if is the degree of the deleted vertex, the complexity is############### , but we notice that this number only applies to low cost operations, while time consuming computations are only done a linear number of times. (Update)
Context of citations to this paper: More
...that must be added or deleted to minimally achieve a userspecified screen space deviation. It maintains a Delaunay triangulation [5, 8, 23, 10, 11] of the (two dimensional) domain samples, incrementally adding and deleting the desired samples. The triangles generated by...
Cited by: More
Regular Triangulations of Dynamic Sets of Points - Marc Vigo Uria (Correct)
An Efficient and Scalable Approach to Visualizing Sensor Networks - Goldin, Gao (2004) (Correct)
Perturbations and Vertex Removal in a 3D Delaunay Triangulation - Devillers, al. (2002) (Correct)
Similar documents (at the sentence level):
48.2%: On Deletion in Delaunay Triangulations - Devillers (1999) (Correct)
5.5%: On Deletion in Delaunay Triangulation - Devillers (1998) (Correct)
Active bibliography (related documents): More All
0.3: Walking in a Triangulation - Devillers, Pion, al. (2001) (Correct)
0.2: Voronoi Diagrams of Semi-Agebraic Sets - Anton (2003) (Correct)
0.2: Robust Geometric Computation - Yap (1997) (Correct)
Similar documents based on text: More All
0.2: Efficient Exact Geometric Predicates for Delaunay Triangulations - Devillers (2003) (Correct)
0.1: An Algorithm for Constructing the Convex Hull of a .. - Boissonnat.. (1996) (Correct)
0.1: Finding An Ordinary Conic And An Ordinary Hyperplane - Devillers, Mukhopadhyay (1999) (Correct)
Related documents from co-citation: More All
6: Constrained Delaunay Triangulations (context) - Chew - 1989
4: Control Volume Meshes using Sphere Packing: Generation - Miller, Talmor et al. - 1996
4: Primitives for the manipulation of general subdivisions and the computation of V.. (context) - Guibas, Stolfi - 1985
BibTeX entry: (Update)
Olivier Devillers. On Deletion in Delaunay Triangulations. Proceedings of the Fifteenth Annual Symposium on Computational Geometry. Association for Computing Machinery, June 1999. http://citeseer.ist.psu.edu/devillers99deletion.html More
@inproceedings{ devillers99deletion,
author = "Olivier Devillers",
title = "On Deletion in Delaunay Triangulations",
booktitle = "Symposium on Computational Geometry",
pages = "181-188",
year = "1999",
url = "citeseer.ist.psu.edu/devillers99deletion.html" }
Citations (may not include all citations):159 Spatial Tessellations: Concepts and Applications of Voronoi .. (context) - Okabe, Boots et al. - 1992
81 A linear-time algorithm for computing the Voronoi diagram of.. (context) - Aggarwal, Guibas et al. - 1989
58 Incremental topological flipping works for regular triangula.. (context) - Edelsbrunner, Shah - 1996
56 Constructing higher-dimensional convex hulls at logarithmic .. (context) - Seidel - 1986
40 Computing Dirichlet tessellations in the plane (context) - Green, Sibson - 1978
34 Shellable decompositions of cells and spheres (context) - Bruggesser, Mani - 1971
33 The nature and meaning of perturbations in geometric computi.. (context) - Seidel - 1998
29 algorithms and applications (context) - Aurenhammer, properties - 1987
27 Building Voronoi diagrams for convex polygons in linear expe.. (context) - Chew - 1986
21 Improved incremental randomized Delaunay triangulation - Devillers - 1998
16 Triangulation algorithms for adaptive terrain modeling (context) - Heller - 1990
14 Intersections with random geometric objects (context) - Bose, Devroye - 1995
14 A probabilistic analysis of the power of arithmetic filters - Devillers, Preparata - 1998
7 a comprehensive course (context) - Pedoe - 1970
5 Removing degeneracies by perturbing the problem or the world - Alliez, Devillers et al. - 1997
4 Triangulation de Delaunay et arbres multidimensionnels (context) - Lemaire - 1997
4 Spatial Modelling by Delaunay Networks of Two and Three Dime.. (context) - Midtb - 1993
4 Further results on arithmetic filters for geometric predicat.. - Devillers, Preparata - 1999
4 a geometric tool to unify duality results on Voronoi diagram.. (context) - Devillers, Meiser et al. - 1992
2 Interval arithmetic yields efficient dynamic filters for com.. (context) - Brnnimann, Burnikel et al. - 1998
2 Non redundant flip for point deletion in delaunay triangulat.. (context) - Snoeyink - 1998
1 a fast point location procedure in Delaunay triangulations (context) - Devroye, Lemaire et al. - 1998
1 Fast randomized point location without preprocessing in two-.. (context) - Mcke, Saias et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-sop.inria.fr/geometrica/publications/Author/DEVILLERS-O.html):
On Circular Cylinders through Four or Five Points in.. - Devillers, Mourrain.. (Correct)
Improved Incremental Randomized Delaunay Triangulation - Devillers (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC