On constant factors in comparison-based geometric algorithms and data structures (Q2349854): Difference between revisions

@@ Property / DOI @@
-.1007/s00454-015-9677-y
@@ Property / DOI: 10.1007/s00454-015-9677-y / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2089943985
@@ Property / OpenAlex ID: W2089943985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5171169
@@ Property / cites work: Q5171169 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Expected-Case Planar Point Location
@@ Property / cites work: Optimal Expected-Case Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Reporting and Counting Geometric Intersections
+Normal rank
@@ Property / cites work @@
+Optimal output-sensitive convex hull algorithms in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+The Ultimate Planar Convex Hull Algorithm?
@@ Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+Persistent Predecessor Search and Orthogonal Point Location on the Word RAM
+Normal rank
@@ Property / cites work @@
+Multi-pass geometric algorithms
@@ Property / cites work: Multi-pass geometric algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time
+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 @@
+Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Derandomizing an output-sensitive convex hull algorithm in three dimensions
+Normal rank
@@ Property / cites work @@
+Algorithms for bichromatic line-segment problems and polyhedral terrains
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Selecting the Median
@@ Property / cites work: Selecting the Median / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Average case selection
@@ Property / cites work: Average case selection / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of computations under varying sets of primitives
+Normal rank
@@ Property / cites work @@
+Median Selection Requires $(2+\epsilon)n$ Comparisons
+Normal rank
@@ Property / cites work @@
+Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
+Normal rank
@@ Property / cites work @@
+A Tournament Problem
@@ Property / cites work: A Tournament Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+A provably fast linear-expected-time maxima-finding algorithm
+Normal rank
@@ Property / cites work @@
+Heaps on Heaps
@@ Property / cites work: Heaps on Heaps / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Binary Space Partitions of Orthogonal Subdivisions
+Normal rank
@@ Property / cites work @@
+On the identification of the convex hull of a finite set of points in the plane
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding the Maxima of a Set of Vectors
@@ Property / cites work: On Finding the Maxima of a Set of Vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design
+Normal rank
@@ Property / cites work @@
+Q3134498
@@ Property / cites work: Q3134498 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating extreme points in higher dimensions
@@ Property / cites work: Enumerating extreme points in higher dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+New Upper Bounds in Klee’s Measure Problem
@@ Property / cites work: New Upper Bounds in Klee’s Measure Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal binary space partitions for orthogonal objects
+Normal rank
@@ Property / cites work @@
+A New Approach to Planar Point Location
@@ Property / cites work: A New Approach to Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Worst Case Query Complexity of Planar Point Location
+Normal rank
@@ Property / cites work @@
+Q5290278
@@ Property / cites work: Q5290278 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination
+Normal rank
@@ Property / DOI @@
+.1007/S00454-015-9677-Y
@@ Property / DOI: 10.1007/S00454-015-9677-Y / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2349854