In-place algorithms for computing (Layers of) maxima
From MaRDI portal
Publication:848632
DOI10.1007/S00453-008-9193-ZzbMATH Open1184.68558OpenAlexW2126446668MaRDI QIDQ848632FDOQ848632
Publication date: 4 March 2010
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://pure.au.dk/ws/files/39850769/fulltext.pdf
Recommendations
Cites Work
- Multidimensional divide-and-conquer
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- Title not available (Why is that?)
- Computing dominances in \(E^ n\)
- On Finding the Maxima of a Set of Vectors
- Maintenance of configurations in the plane
- Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time
- Towards in-place geometric algorithms and data structures
- Space-efficient planar convex hull algorithms
- Three-dimensional layers of maxima
- An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time
- Fast linear expected-time algorithms for computing maxima and convex hulls
- LATIN 2004: Theoretical Informatics
- On the convex layers of a planar set
- Space-efficient geometric divide-and-conquer algorithms
- Stable minimum space partitioning in linear time
- Dynamic Maintenance of Maxima of 2-d Point Sets
- Stable unmerging in linear time and constant space
- Optimizing stable in-place merging.
- Line-segment intersection made in-place
- Asymptotically efficient in-place merging
- A simple algorithm for in-place merging
Cited In (8)
- Dynamic layers of maxima with applications to dominating queries
- Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection
- Maxima-finding algorithms for multidimensional samples: A two-phase approach
- Three-dimensional layers of maxima
- A Fast Algorithm for Three-Dimensional Layers of Maxima Problem
- Prune-and-search with limited workspace
- Title not available (Why is that?)
- Linear space adaptive data structures for planar range reporting
Uses Software
This page was built for publication: In-place algorithms for computing (Layers of) maxima
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848632)
