The effect of corners on the complexity of approximate range searching (Q1014333): Difference between revisions

@@ Property / DOI @@
-.1007/s00454-009-9140-z
@@ Property / DOI: 10.1007/s00454-009-9140-z / rank @@
-Normal rank
@@ 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-009-9140-z
+Normal rank
@@ Property / OpenAlex ID @@
+W1967952322
@@ Property / OpenAlex ID: W1967952322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate range searching
@@ Property / cites work: Approximate range searching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828927
@@ Property / cites work: Q4828927 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient approximate Voronoi diagrams
@@ Property / cites work: Space-efficient approximate Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921710
@@ Property / cites work: Q2921710 / rank @@
+Normal rank
@@ Property / cites work @@
+On the importance of idempotence
@@ Property / cites work: On the importance of idempotence / rank @@
+Normal rank
@@ Property / cites work @@
+Intrinsic volumes and f-vectors of random polytopes
+Normal rank
@@ Property / cites work @@
+Q2707487
@@ Property / cites work: Q2707487 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex bodies, economic cap coverings, random polytopes
+Normal rank
@@ Property / cites work @@
+How hard is half-space range searching?
@@ Property / cites work: How hard is half-space range searching? / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Polytope Range Searching
+Normal rank
@@ Property / cites work @@
+Approximate range searching in higher dimension
@@ Property / cites work: Approximate range searching in higher dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Range Searching: The Absolute Model
@@ Property / cites work: Approximate Range Searching: The Absolute Model / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Time Tradeoffs for Emptiness Queries
@@ Property / cites work: Space-Time Tradeoffs for Emptiness Queries / rank @@
+Normal rank
@@ Property / cites work @@
+The directions of the line segments and of the             <i>r</i>             ‐dimensional balls on the boundary of a convex body in Euclidean space
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Some Optimal Data Structures
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+On the Complexity of Maintaining Partial Sums
@@ Property / cites work: On the Complexity of Maintaining Partial Sums / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00454-009-9140-Z
@@ Property / DOI: 10.1007/S00454-009-9140-Z / rank @@
+Normal rank