In-place algorithms for computing (Layers of) maxima (Q848632): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2126446668
@@ Property / OpenAlex ID: W2126446668 / 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 @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Fast linear expected-time algorithms for computing maxima and convex hulls
+Normal rank
@@ Property / cites work @@
+Three-dimensional layers of maxima
@@ Property / cites work: Three-dimensional layers of maxima / rank @@
+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 @@
+Space-efficient geometric divide-and-conquer algorithms
+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 @@
+Optimal output-sensitive convex hull algorithms in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Optimizing stable in-place merging.
@@ Property / cites work: Optimizing stable in-place merging. / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm for in-place merging
@@ Property / cites work: A simple algorithm for in-place merging / rank @@
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically efficient in-place merging
@@ Property / cites work: Asymptotically efficient in-place merging / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Maintenance of Maxima of 2-d Point Sets
@@ Property / cites work: Dynamic Maintenance of Maxima of 2-d Point Sets / 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 @@
+Stable minimum space partitioning in linear time
@@ Property / cites work: Stable minimum space partitioning in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Computing dominances in \(E^ n\)
@@ Property / cites work: Computing dominances in \(E^ n\) / 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 @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable unmerging in linear time and constant space
+Normal rank
@@ Property / cites work @@
+Line-segment intersection made in-place
@@ Property / cites work: Line-segment intersection made in-place / rank @@
+Normal rank