Optimal window queries on line segments using the trapezoidal search DAG (Q6168974): Difference between revisions

@@ Property / cites work @@
+Multidimensional binary search trees used for associative searching
+Normal rank
@@ Property / cites work @@
+Arrangements on parametric surfaces. I: General framework and infrastructure
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Persistent Predecessor Search and Orthogonal Point Location on the Word RAM
+Normal rank
@@ Property / cites work @@
+Filtering Search: A New Approach to Query-Answering
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Making data structures persistent
@@ Property / cites work: Making data structures persistent / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Implementation of Point Location in General Two-Dimensional Subdivisions
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A fast planar partition algorithm. I
@@ Property / cites work: A fast planar partition algorithm. I / rank @@
+Normal rank
@@ Property / cites work @@
+A fast planar partition algorithm, II
@@ Property / cites work: A fast planar partition algorithm, II / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
+Normal rank