THE DELAUNAY HIERARCHY
From MaRDI portal
Publication:3021945
DOI10.1142/S0129054102001035zbMath1066.68138OpenAlexW2081034786MaRDI QIDQ3021945
Publication date: 22 June 2005
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054102001035
computational geometryrandomized algorithmsdynamic algorithmsDelaunay triangulationgeometric computing
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Data structures (68P05)
Related Items (12)
Expected time analysis for Delaunay point location ⋮ Delaunay triangulations of closed Euclidean \(d\)-orbifolds ⋮ Practical distribution-sensitive point location in triangulations ⋮ ON DELETION IN DELAUNAY TRIANGULATIONS ⋮ Optimal randomized incremental construction for guaranteed logarithmic planar point location ⋮ Consistency method for measurements of the support function of a convex body in the metric of \(L_\infty\) ⋮ Load-Balancing for Parallel Delaunay Triangulations ⋮ Markov incremental constructions ⋮ Unnamed Item ⋮ A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters ⋮ Randomized incremental construction of Delaunay triangulations of nice point sets ⋮ Triangulations in CGAL
Cites Work
- Higher-dimensional Voronoi diagrams in linear expected time
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Applications of random sampling to on-line algorithms in computational geometry
- Fully dynamic Delaunay triangulation in logarithmic expected per operation
- On the randomized construction of the Delaunay tree
- A probabilistic analysis of the power of arithmetic filters
- A note on point location in Delaunay triangulations of random points
- Further results on arithmetic filters for geometric predicates
- A comparison of sequential Delaunay triangulation algorithms.
This page was built for publication: THE DELAUNAY HIERARCHY