A Randomized Divide and Conquer Algorithm for Higher-Order Abstract Voronoi Diagrams (Q2942610): Difference between revisions

@@ Property / cites work @@
+Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS
+Normal rank
@@ Property / cites work @@
+On the Complexity of Higher Order Abstract Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
+Normal rank
@@ Property / cites work @@
+Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions
+Normal rank
@@ Property / cites work @@
+An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Higher Order City Voronoi Diagrams
@@ Property / cites work: Higher Order City Voronoi Diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Taking a Walk in a Planar Arrangement
@@ Property / cites work: Taking a Walk in a Planar Arrangement / rank @@
+Normal rank
@@ Property / cites work @@
+Concrete and abstract Voronoi diagrams
@@ Property / cites work: Concrete and abstract Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Abstract Voronoi diagrams revisited
@@ Property / cites work: Abstract Voronoi diagrams revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of abstract Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+On the construction of abstract Voronoi diagrams
@@ Property / cites work: On the construction of abstract Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+On k-Nearest Neighbor Voronoi Diagrams in the Plane
+Normal rank
@@ Property / cites work @@
+Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes
+Normal rank
@@ Property / cites work @@
+An Output-Sensitive Approach for the L 1/L  ∞  k-Nearest-Neighbor Voronoi Diagram
+Normal rank
@@ Property / cites work @@
+On Higher Order Voronoi Diagrams of Line Segments
@@ Property / cites work: On Higher Order Voronoi Diagrams of Line Segments / rank @@
+Normal rank