A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis (Q2366225): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On k-Nearest Neighbor Voronoi Diagrams in the Plane
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of Delaunay and 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 @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Higher-dimensional Voronoi diagrams in linear expected time
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+On levels in arrangements and Voronoi diagrams
@@ Property / cites work: On levels in arrangements and Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / 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 @@
+Applications of random sampling to on-line algorithms in computational geometry
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01228508
+Normal rank
@@ Property / OpenAlex ID @@
+W1989130580
@@ Property / OpenAlex ID: W1989130580 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2366225