Optimal partition trees (Q420575): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-012-9410-z
+Normal rank
@@ Property / OpenAlex ID @@
+W4253015087
@@ Property / OpenAlex ID: W4253015087 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633824
@@ Property / cites work: Q4633824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997899
@@ Property / cites work: Q3997899 / rank @@
+Normal rank
@@ Property / cites work @@
+Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+On range searching with semialgebraic sets
@@ Property / cites work: On range searching with semialgebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a new space-partitioning technique
+Normal rank
@@ Property / cites work @@
+Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
+Normal rank
@@ Property / cites work @@
+Efficient searching with linear constraints
@@ Property / cites work: Efficient searching with linear constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for halfspace range searching
@@ Property / cites work: Tight lower bounds for halfspace range searching / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
+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 @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Simplex range reporting on a pointer machine
@@ Property / cites work: Simplex range reporting on a pointer machine / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-optimal range searching in spaces of finite VC-dimension
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Las Vegas algorithms for linear and integer programming when the dimension is small
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+CUTTINGS AND APPLICATIONS
@@ Property / cites work: CUTTINGS AND APPLICATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Halfplanar range search in linear space and \(O(n^{0.695})\) query time
+Normal rank
@@ Property / cites work @@
+Implicitly representing arrangements of lines or segments
+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 Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Spanning trees with low crossing number
@@ Property / cites work: Spanning trees with low crossing number / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Optimization Queries
@@ Property / cites work: Linear Optimization Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+On ray shooting in convex polytopes
@@ Property / cites work: On ray shooting in convex polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming queries revisited
@@ Property / cites work: Linear programming queries revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Polygon Retrieval
@@ Property / cites work: Polygon Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning Space for Range Queries
@@ Property / cites work: Partitioning Space for Range Queries / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:420575