“The big sweep”: On the power of the wavefront approach to Voronoi diagrams (Q5096887): Difference between revisions

@@ Property / cites work @@
+Some dynamic computational geometry problems
@@ Property / cites work: Some dynamic computational geometry problems / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams from convex hulls
@@ Property / cites work: Voronoi diagrams from convex hulls / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Q3795223
@@ Property / cites work: Q3795223 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams and arrangements
@@ Property / cites work: Voronoi diagrams and arrangements / 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 @@
+Concrete and abstract Voronoi diagrams
@@ Property / cites work: Concrete and abstract Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of abstract Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations
+Normal rank