Algorithms for bichromatic line-segment problems and polyhedral terrains (Q1314429): Difference between revisions

@@ Property / author @@
-Micha Sharir
@@ Property / author: Micha Sharir / rank @@
-Normal rank
@@ Property / author @@
+Micha Sharir
@@ Property / author: Micha Sharir / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting and counting segment intersections
@@ Property / cites work: Reporting and counting segment intersections / rank @@
+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 @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Lines in space: Combinatorics and algorithms
@@ Property / cites work: Lines in space: Combinatorics and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+An algorithm for generalized point location and its applications
+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 @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
+Normal rank
@@ Property / cites work @@
+Q3796750
@@ Property / cites work: Q3796750 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing convolutions by reciprocal search
@@ Property / cites work: Computing convolutions by reciprocal search / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest watchtower and related problems for polyhedral terrains
+Normal rank
@@ Property / cites work @@
+Rectilinear line segment intersection, layered segment trees, and dynamization
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1314429