Computing a single cell in the overlay of two simple polygons (Q287185): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling to on-line algorithms in computational geometry
+Normal rank
@@ Property / cites work @@
+ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS"
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+On lazy randomized incremental construction
@@ Property / cites work: On lazy randomized incremental construction / rank @@
+Normal rank
@@ Property / cites work @@
+RANDOMIZATION YIELDS SIMPLE O(n <font>log</font><sup>⋆</sup> n) ALGORITHMS FOR DIFFICULT Ω(n) PROBLEMS
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of Delaunay and Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+On the general motion-planning problem with two degrees of freedom
+Normal rank
@@ Property / cites work @@
+A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(97)00125-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2138405350
@@ Property / OpenAlex ID: W2138405350 / rank @@
+Normal rank