“The big sweep”: On the power of the wavefront approach to Voronoi diagrams
From MaRDI portal
Publication:5096887
DOI10.1007/3-540-58338-6_76zbMATH Open1493.68369OpenAlexW264218544MaRDI QIDQ5096887FDOQ5096887
Authors: Frank Dehne, Rolf Klein 
Publication date: 18 August 2022
Published in: Mathematical Foundations of Computer Science 1994 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-58338-6_76
Recommendations
- ``The big sweep: On the power of the wavefront approach to Voronoi diagrams
- A sweepline algorithm for Voronoi diagrams
- scientific article; zbMATH DE number 4060717
- An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments (extended abstract)
- Efficient computation of the geodesic Voronoi diagram of points in a simple polygon
- The probabilistic complexity of the Voronoi diagram of points on a polyhedron
- A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
- A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
- A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon
- Divide-and-conquer for Voronoi diagrams revisited
Cites Work
- Voronoi diagrams and arrangements
- Concrete and abstract Voronoi diagrams
- Applications of random sampling in computational geometry. II
- An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations
- A sweepline algorithm for Voronoi diagrams
- Voronoi diagrams from convex hulls
- Randomized incremental construction of abstract Voronoi diagrams
- Some dynamic computational geometry problems
- Title not available (Why is that?)
Cited In (2)
This page was built for publication: “The big sweep”: On the power of the wavefront approach to Voronoi diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096887)
