Olivier Devillers  Home/Search
Context Related
| inria.fr/INRIA/publicat...RR3451.ps.gz 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: inria.fr/rrrt/rr3451 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper present how space of spheres and shelling can be used to delete eOEciently a point from d-dimensional triangulation. In 2-dimension, if k is the degree of the deleted vertex, the complexity is O(k log k), but we notice that this number apply only to low cost operations; time consuming computations are done only 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):
14.1%: On Deletion in Delaunay Triangulations - Devillers (1999) (Correct)
13.4%: 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: Adaptive Strategies for Routing in Dynamic Networks - Shoubridge (1996) (Correct)
Similar documents based on text: More All
0.2: On The Number Of Cylindrical Shells - Devillers (2001) (Correct)
0.2: Improved Incremental Randomized Delaunay Triangulation - Devillers (1997) (Correct)
0.2: Putting Polyhedral Loop Transformations to Work - Bastoul, Cohen, Girbal.. (2003) (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/article/devillers98deletion.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/article/devillers98deletion.html" }
Citations (may not include all citations):159 Spatial Tessellations: Concepts and Applications of Voronoi .. (context) - Okabe, Boots et al. - 1992
86 Constrained Delaunay triangulations (context) - Chew - 1987
81 A linear-time algorithm for computing the Voronoi diagram of.. (context) - Aggarwal, Guibas et al. - 1989
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
21 Improved incremental randomized Delaunay triangulation - Devillers - 1998
14 Intersections with random geometric objects (context) - Bose, Devroye - 1995
12 A probabilistic analysis of the power of arithmetic lters (context) - 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 Spatial Modelling by Delaunay Networks of Two and Three Dime.. (context) - Midtb - 1993
4 a geometric tool to unify duality results on Voronoi diagram.. (context) - Devillers, Meiser et al. - 1992
4 Triangulation de Delaunay et arbres multidimensionnels (context) - Lemaire - 1997
1 Trinagulation algorithms for adaptive terrain modeling (context) - Heller - 1990
1 Binsearch and walk: a fast point location procedure in 2- an.. (context) - Devroye, Lemaire et al. - 1998
1 Incremental topological AEipping works for regular triangula.. (context) - Edelsbrunner, Shah - 1996
1 Fast randomized point location without preprocessing in two-.. (context) - cke, Saias et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.inria.fr/rrrt/rr-3451.html):
On Deletion in 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