On the construction of abstract Voronoi diagrams
From MaRDI portal
Publication:757052
Recommendations
Cites work
- scientific article; zbMATH DE number 3911704 (Why is no real title available?)
- scientific article; zbMATH DE number 4060214 (Why is no real title available?)
- scientific article; zbMATH DE number 4110186 (Why is no real title available?)
- scientific article; zbMATH DE number 403949 (Why is no real title available?)
- A sweepline algorithm for Voronoi diagrams
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- Applications of random sampling in computational geometry. II
- Concrete and abstract Voronoi diagrams
- Geometric relations among Voronoi diagrams
- Improved algorithms for discs and balls using power diagrams
- Intersection and Closest-Pair Problems for a Set of Planar Discs
- Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
- Power Diagrams: Properties, Algorithms and Applications
- Two-Dimensional Voronoi Diagrams in the L p -Metric
- Voronoi Diagram in the Laguerre Geometry and Its Applications
- Voronoi diagrams and arrangements
- Voronoi diagrams from convex hulls
Cited in
(48)- Abstract Voronoi diagrams revisited
- Voronoi diagrams for polygon-offset distance functions
- On the complexity of higher order abstract Voronoi diagrams
- scientific article; zbMATH DE number 4110186 (Why is no real title available?)
- Randomized geometric algorithms and pseudorandom generators
- scientific article; zbMATH DE number 5815936 (Why is no real title available?)
- Four results on randomized incremental constructions
- A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
- Randomized incremental construction of abstract Voronoi diagrams
- On the randomized construction of the Delaunay tree
- On non-smooth convex distance functions
- Incremental topological flipping works for regular triangulations
- ``The big sweep: On the power of the wavefront approach to Voronoi diagrams
- Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
- Construction of Voronoi diagrams in the plane by using maps
- Abstract Voronoi diagrams from closed bisecting curves
- On lazy randomized incremental construction
- A compact piecewise-linear Voronoi diagram for convex sites in the plane
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation
- Characterization of contour elements that generate abstract Voronoi diagrams
- Geometric relations among Voronoi diagrams
- Searching for segments with largest relative overlap
- A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
- A fast algorithm for data collection along a fixed track
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Four results on randomized incremental constructions
- scientific article; zbMATH DE number 4060717 (Why is no real title available?)
- Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space
- Using geometry to solve the transportation problem in the plane
- FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
- Voronoi diagrams for convex polygon-offset distance functions
- Abstract Voronoi diagrams with disconnected regions
- Forest-like abstract Voronoi diagrams in linear time
- VORONOI DIAGRAMS FOR A TRANSPORTATION NETWORK ON THE EUCLIDEAN PLANE
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- Abstract Voronoi diagram in 3-space
- Abstract Voronoi diagrams with disconnected regions
- A sweepline algorithm for Voronoi diagrams
- A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
- Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
- Local calculation of Voronoi diagrams
- Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
- scientific article; zbMATH DE number 18530 (Why is no real title available?)
- scientific article; zbMATH DE number 4098181 (Why is no real title available?)
- scientific article; zbMATH DE number 403949 (Why is no real title available?)
- Fully dynamic Delaunay triangulation in logarithmic expected per operation
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)
