On the construction of abstract Voronoi diagrams
From MaRDI portal
Publication:757052
DOI10.1007/BF02574686zbMATH Open0723.68048MaRDI QIDQ757052FDOQ757052
Authors: K. Mehlhorn, Stefan Meiser, Colm P. O'Dunlaing 
Publication date: 1991
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131155
Recommendations
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Voronoi diagrams and arrangements
- Concrete and abstract Voronoi diagrams
- Applications of random sampling in computational geometry. II
- Two-Dimensional Voronoi Diagrams in the L p -Metric
- Power Diagrams: Properties, Algorithms and Applications
- A sweepline algorithm for Voronoi diagrams
- Voronoi diagrams from convex hulls
- Title not available (Why is that?)
- Geometric relations among Voronoi diagrams
- Improved algorithms for discs and balls using power diagrams
- Title not available (Why is that?)
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- Voronoi Diagram in the Laguerre Geometry and Its Applications
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (48)
- Voronoi diagrams for polygon-offset distance functions
- On lazy randomized incremental construction
- ``The big sweep: On the power of the wavefront approach to Voronoi diagrams
- Four results on randomized incremental constructions
- Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
- A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
- Abstract Voronoi diagram in 3-space
- On the complexity of higher order abstract Voronoi diagrams
- Randomized geometric algorithms and pseudorandom generators
- A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
- Fully dynamic Delaunay triangulation in logarithmic expected per operation
- Title not available (Why is that?)
- Voronoi diagrams for convex polygon-offset distance functions
- Abstract Voronoi diagrams revisited
- Abstract Voronoi diagrams from closed bisecting curves
- On non-smooth convex distance functions
- Four results on randomized incremental constructions
- Randomized incremental construction of abstract Voronoi diagrams
- On the randomized construction of the Delaunay tree
- Using geometry to solve the transportation problem in the plane
- Local calculation of Voronoi diagrams
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- A sweepline algorithm for Voronoi diagrams
- Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
- Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
- Incremental topological flipping works for regular triangulations
- On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Geometric relations among Voronoi diagrams
- A fast algorithm for data collection along a fixed track
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- Title not available (Why is that?)
- Construction of Voronoi diagrams in the plane by using maps
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- A compact piecewise-linear Voronoi diagram for convex sites in the plane
- A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
- Searching for segments with largest relative overlap
- Abstract Voronoi diagrams with disconnected regions
- Abstract Voronoi diagrams with disconnected regions
- Title not available (Why is that?)
- Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space
- Forest-like abstract Voronoi diagrams in linear time
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
- Characterization of contour elements that generate abstract Voronoi diagrams
- VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE
This page was built for publication: On the construction of abstract Voronoi diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757052)
