A compact piecewise-linear Voronoi diagram for convex sites in the plane (Q1907612): Difference between revisions

@@ Property / cites work @@
+Applications of random sampling to on-line algorithms in computational geometry
+Normal rank
@@ Property / cites work @@
+Simplified Voronoi diagrams
@@ Property / cites work: Simplified Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to the Geometry of Numbers
@@ Property / cites work: An Introduction to the Geometry of Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Piecewise linear paths among convex obstacles
@@ Property / cites work: Piecewise linear paths among convex obstacles / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic Delaunay triangulation in logarithmic expected per operation
+Normal rank
@@ Property / cites work @@
+Computing the extreme distances between two convex polygons
+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 @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of Delaunay and Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+COMPUTING CONSTRAINED SHORTEST SEGMENTS: BUTTERFLY WINGSPANS IN LOGARITHMIC TIME
+Normal rank
@@ Property / cites work @@
+Q4327373
@@ Property / cites work: Q4327373 / 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 @@
+Planning a purely translational motion of a convex object in two- dimensional space using generalized 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 @@
+Q3134498
@@ Property / cites work: Q3134498 / rank @@
+Normal rank
@@ Property / cites work @@
+A “retraction” method for planning the motion of a disc
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Moving a disc between polygons
@@ Property / cites work: Moving a disc between polygons / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
+Normal rank