Sorting helps for Voronoi diagrams (Q1355725): Difference between revisions

@@ Property / author @@
+L. Paul Chew
@@ Property / author: L. Paul Chew / rank @@
+Normal rank
@@ Property / author @@
+Steven Fortune
@@ Property / author: Steven Fortune / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Sorting helps for Voronoi diagrams
@@ Property / cites work: Sorting helps for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+Two-Dimensional Voronoi Diagrams in the             <i>               L               <sub>p</sub>             </i>             -Metric
+Normal rank
@@ Property / cites work @@
+Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3716336
@@ Property / cites work: Q3716336 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
+Normal rank