Partitioning arrangements of lines. I: An efficient deterministic algorithm (Q914373): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning arrangements of lines. II: Applications
+Normal rank
@@ Property / cites work @@
+Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection
+Normal rank
@@ Property / cites work @@
+Sorting in \(c \log n\) parallel steps
@@ Property / cites work: Sorting in \(c \log n\) parallel steps / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+A fast Las Vegas algorithm for triangulating a simple polygon
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+An Optimal-Time Algorithm for Slope Selection
@@ Property / cites work: An Optimal-Time Algorithm for Slope Selection / rank @@
+Normal rank
@@ Property / cites work @@
+On <i>k</i>-Hulls and Related Problems
@@ Property / cites work: On <i>k</i>-Hulls and Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicitly representing arrangements of lines or segments
+Normal rank
@@ Property / cites work @@
+The complexity and construction of many faces in arrangements of lines and of segments
+Normal rank
@@ Property / cites work @@
+Constructing Belts in Two-Dimensional Arrangements with Applications
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of \(\epsilon\)-nets
@@ Property / cites work: Construction of \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for minimum link paths inside a simple polygon
+Normal rank
@@ Property / cites work @@
+More on k-sets of finite sets in the plane
@@ Property / cites work: More on k-sets of finite sets in the plane / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2010584162
@@ Property / OpenAlex ID: W2010584162 / rank @@
+Normal rank