Randomized incremental construction of Delaunay and Voronoi diagrams (Q1185289): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146776
@@ Property / cites work: Q4146776 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial result about points and balls in Euclidean space
+Normal rank
@@ Property / cites work @@
+Optimal Expected-Time Algorithms for Closest Point Problems
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Q4751289
@@ Property / cites work: Q4751289 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / 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 @@
+Circles through two points that always enclose many points
+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 note on Delaunay diagonal flips
@@ Property / cites work: A note on Delaunay diagonal flips / 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 @@
+Primitives for the manipulation of general subdivisions and the computation of Voronoi
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+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 @@
+A fast planar partition algorithm, II
@@ Property / cites work: A fast planar partition algorithm, II / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56047092
@@ Property / Wikidata QID: Q56047092 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01758770
+Normal rank
@@ Property / OpenAlex ID @@
+W2057512681
@@ Property / OpenAlex ID: W2057512681 / rank @@
+Normal rank