Olivier Devillers  Home/Search
Context Related
| inria.fr/INRIA/publicat...RR1619.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: indiana.edu/pub/ucstri/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we present some practical results concerning the imple- mentation of the algorithm described in [DMT] which computes dynami- cally the Delaunay triangulation of a set of sites in the plane in logarithmic expected update time. (Update)
Context of citations to this paper: More
...the subdivision remain convex. 2. A second method uses Delaunay triangulations of point sets (based on the algorithm and code of Devillers [4]) In one set of datasets the vertices of the subdivision are generated uniformly at random within a square. Another set of...
...1. Solutions based on pure floating point arithmetic (a) Numerical solutions i. Epsilons (popular folklore) ii. Finite exact precision ([4], 9] 18] 19] iii. Epsilon geometry ( 8] 25] b) Geometrical solutions i. Adaptive geometry ( 7] 18] 20] ii. Robust geometry...
Cited by: More
A "Lazy" Solution to Imprecision in Computational.. - Benouamer, Jaillon.. (1993) (Correct)
A New Algorithm for Computing Shortest Paths in Weighted.. - Mata, Mitchell (1997) (Correct)
Similar documents (at the sentence level):
70.5%: Robust and efficient implementation of the Delaunay tree - Devillers (1992) (Correct)
5.8%: Fully Dynamic Delaunay Triangulation in Logarithmic.. - Devillers, Meiser.. (1992) (Correct)
Similar documents based on text: More All
0.7: On The Randomized Construction Of The Delaunay Tree - Boissonnat, Teillaud (1991) (Correct)
0.6: Improved Incremental Randomized Delaunay Triangulation - Devillers (1997) (Correct)
0.6: A Semi-Dynamic Construction of Higher Order Voronoi.. - Boissonnat.. (1993) (Correct)
Related documents from co-citation: More All
2: A stochastic approach to the weighted-region problem - Kindl, Shing et al. - 1991
BibTeX entry: (Update)
O. Devillers. Robust and efficient implementation of the Delaunay tree. Report 1619, INRIA Sophia-Antipolis, Valbonne, France, 1992. http://citeseer.ist.psu.edu/article/devillers92robust.html More
@techreport{ devillersdidrobust,
author = "O. Devillers",
title = "Robust and efficient implementation of the Delaunay tree",
number = "RR-1619",
url = "citeseer.ist.psu.edu/article/devillers92robust.html" }
Citations not processed or no citations identified.
Documents on the same site (http://www.cs.indiana.edu/pub/ucstri/index): More
Environment Modelling for Mobile Robots: Neural Learning for.. - van Dam (1998) (Correct)
Broadcasting in Butterfly and DeBruijn Networks - Klasing, Monien, Peine, Stöhr (1992) (Correct)
ILFA - A Project in Experimental Logic Computation - Dunker, Flögel, Büning.. (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