On counting pairs of intersecting segments and off-line triangle range searching (Q676268): Difference between revisions

@@ Property / cites work @@
+Partitioning arrangements of lines. I: An efficient deterministic algorithm
+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 @@
+Algorithms for Reporting and Counting Geometric Intersections
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Algorithms for bichromatic line-segment problems and polyhedral terrains
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Reporting and counting segment intersections
@@ Property / cites work: Reporting and counting segment intersections / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Polytope Range Searching
+Normal rank
@@ Property / cites work @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234124
@@ Property / cites work: Q4234124 / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+Quasi-optimal range searching in spaces of finite VC-dimension
+Normal rank
@@ Property / cites work @@
+Geometric retrieval problems
@@ Property / cites work: Geometric retrieval problems / rank @@
+Normal rank
@@ Property / cites work @@
+CUTTINGS AND APPLICATIONS
@@ Property / cites work: CUTTINGS AND APPLICATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+On the Zone Theorem for Hyperplane Arrangements
@@ Property / cites work: On the Zone Theorem for Hyperplane Arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Halfplanar range search in linear space and \(O(n^{0.695})\) query time
+Normal rank
@@ Property / cites work @@
+Q4344022
@@ Property / cites work: Q4344022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3796750
@@ Property / cites work: Q3796750 / rank @@
+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 @@
+A generic algorithm for one-dimensional homotopic compaction
+Normal rank
@@ Property / cites work @@
+Cutting hyperplane arrangements
@@ Property / cites work: Cutting hyperplane arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Plane-sweep algorithms for intersecting geometric figures
+Normal rank
@@ Property / cites work @@
+On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space
+Normal rank
@@ Property / cites work @@
+On point location and motion planning among simplices
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
+Normal rank
@@ Property / cites work @@
+Polygon Retrieval
@@ Property / cites work: Polygon Retrieval / rank @@
+Normal rank