Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection (Q991174): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2010.04.005
@@ Property / DOI: 10.1016/j.comgeo.2010.04.005 / rank @@
-Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental constructions con BRIO
@@ Property / cites work: Incremental constructions con BRIO / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious Red-Blue Line Segment Intersection
+Normal rank
@@ Property / cites work @@
+In-place algorithms for computing (Layers of) maxima
+Normal rank
@@ Property / cites work @@
+Succinct geometric indexes supporting point location queries
+Normal rank
@@ Property / cites work @@
+Space-efficient geometric divide-and-conquer algorithms
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time
+Normal rank
@@ Property / cites work @@
+Towards in-place geometric algorithms and data structures
+Normal rank
@@ Property / cites work @@
+Space-efficient planar convex hull algorithms
@@ Property / cites work: Space-efficient planar convex hull algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal output-sensitive convex hull algorithms in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Q3579415
@@ Property / cites work: Q3579415 / rank @@
+Normal rank
@@ Property / cites work @@
+Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time
+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 @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Derandomizing an output-sensitive convex hull algorithm in three dimensions
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS
+Normal rank
@@ Property / cites work @@
+Multidimensional Searching Problems
@@ Property / cites work: Multidimensional Searching Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+An in-place sorting with             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) comparisons and             <i>O</i>             (             <i>n</i>             ) moves
+Normal rank
@@ Property / cites work @@
+Optimal implicit dictionaries over unbounded universes
+Normal rank
@@ Property / cites work @@
+Implicit \(B\)-trees: A new data structure for the dictionary problem
+Normal rank
@@ Property / cites work @@
+In-Place Suffix Sorting
@@ Property / cites work: In-Place Suffix Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Radix Sorting with No Extra Space
@@ Property / cites work: Radix Sorting with No Extra Space / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious Algorithms
@@ Property / cites work: Cache-Oblivious Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4428997
@@ Property / cites work: Q4428997 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945514
@@ Property / cites work: Q4945514 / rank @@
+Normal rank
@@ Property / cites work @@
+An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
+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 @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Worst Case Query Complexity of Planar Point Location
+Normal rank
@@ Property / cites work @@
+Line-segment intersection made in-place
@@ Property / cites work: Line-segment intersection made in-place / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2010.04.005
@@ Property / DOI: 10.1016/J.COMGEO.2010.04.005 / rank @@
+Normal rank