On lazy randomized incremental construction
From MaRDI portal
Publication:5917712
DOI10.1007/BF02570705zbMath0830.68119OpenAlexW1966950432MaRDI QIDQ5917712
Mark T. de Berg, Otfried Schwarzkopf, Katrin Dobrindt
Publication date: 29 November 1995
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131401
Related Items (13)
Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology ⋮ The overlay of lower envelopes and its applications ⋮ Point location in zones of \(k\)-flats in arrangements ⋮ A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment ⋮ Casting a polyhedron with directional uncertainty ⋮ Robot motion planning ⋮ Capturing crossings: convex hulls of segment and plane intersections ⋮ COMPUTING LARGEST CIRCLES SEPARATING TWO SETS OF SEGMENTS ⋮ Efficient randomized algorithms for some geometric optimization problems ⋮ A new technique for analyzing substructures in arrangements of piecewise linear surfaces ⋮ Minimum Cell Connection in Line Segment Arrangements ⋮ Optimal Algorithms for Geometric Centers and Depth ⋮ Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Four results on randomized incremental constructions
- On the construction of abstract Voronoi diagrams
- Combinatorial complexity bounds for arrangements of curves and spheres
- Separating two simple polygons by a sequence of translations
- Small-dimensional linear programming and convex hulls made easy
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Applications of random sampling to on-line algorithms in computational geometry
- On the randomized construction of the Delaunay tree
- On the general motion-planning problem with two degrees of freedom
- Applications of random sampling in computational geometry. II
- Triangles in space or building (and analyzing) castles in the air
- On the Zone Theorem for Hyperplane Arrangements
This page was built for publication: On lazy randomized incremental construction