A sweepline algorithm for Voronoi diagrams (Q1101224): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for constructing the weighted Voronoi diagram in the plane
+Normal rank
@@ Property / cites work @@
+Optimal Expected-Time Algorithms for Closest Point Problems
+Normal rank
@@ Property / cites work @@
+Making data structures persistent
@@ Property / cites work: Making data structures persistent / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Q3687711
@@ Property / cites work: Q3687711 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Dirichlet Tessellations in the Plane
@@ Property / cites work: Computing Dirichlet Tessellations in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Medial Axis Transformation of a Planar Shape
@@ Property / cites work: Medial Axis Transformation of a Planar Shape / rank @@
+Normal rank
@@ Property / cites work @@
+Generalization of Voronoi Diagrams in the Plane
@@ Property / cites work: Generalization of Voronoi Diagrams in the Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for constructing a Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Q3479543
@@ Property / cites work: Q3479543 / rank @@
+Normal rank
@@ Property / cites work @@
+IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS
+Normal rank
@@ Property / cites work @@
+Q4134504
@@ Property / cites work: Q4134504 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection and Closest-Pair Problems for a Set of Planar Discs
+Normal rank
@@ Property / cites work @@
+Q3311639
@@ Property / cites work: Q3311639 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1101224