Fully dynamic Delaunay triangulation in logarithmic expected per operation (Q1199828): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+Q3948568
@@ Property / cites work: Q3948568 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling to on-line algorithms in computational geometry
+Normal rank
@@ Property / cites work @@
+On the randomized construction of the Delaunay tree
+Normal rank
@@ Property / cites work @@
+Four results on randomized incremental constructions
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+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 @@
+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 @@
+Two algorithms for constructing a Delaunay triangulation
+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 @@
+On levels in arrangements and Voronoi diagrams
@@ Property / cites work: On levels in arrangements and Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+The design of dynamic data structures
@@ Property / cites work: The design of dynamic data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1199828