Two approaches to building time-windowed geometric data structures (Q2319633): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2947017200
@@ Property / OpenAlex ID: W2947017200 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic half-space range reporting and its applications
+Normal rank
@@ Property / cites work @@
+Off-line dynamic maintenance of the width of a planar point set
+Normal rank
@@ Property / cites work @@
+Finding All Maximal Subsequences with Hereditary Properties
+Normal rank
@@ Property / cites work @@
+Dynamic planar convex hull operations in near-logarithmic amortized time
+Normal rank
@@ Property / cites work @@
+A fully dynamic algorithm for planar
@@ Property / cites work: A fully dynamic algorithm for planar / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
+Normal rank
@@ Property / cites work @@
+Persistent Predecessor Search and Orthogonal Point Location on the Word RAM
+Normal rank
@@ Property / cites work @@
+Q5088951
@@ Property / cites work: Q5088951 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3132862
@@ Property / cites work: Q3132862 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal deterministic algorithms for 2-d and 3-d shallow cuttings
+Normal rank
@@ Property / cites work @@
+On the convex layers of a planar set
@@ Property / cites work: On the convex layers of a planar set / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Fractional cascading. II: Applications
@@ Property / cites work: Fractional cascading. II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Incremental and Decremental Maintenance of Planar Width
+Normal rank
@@ Property / cites work @@
+Q3138936
@@ Property / cites work: Q3138936 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a semi-dynamic convex hull algorithm
+Normal rank
@@ Property / cites work @@
+Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal real-time algorithm for planar convex hulls
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-dimensional range successor in optimal time and almost linear space
+Normal rank
@@ Property / Wikidata QID @@
+Q127760969
@@ Property / Wikidata QID: Q127760969 / rank @@
+Normal rank