Dynamic Planar Range Maxima Queries
From MaRDI portal
Recommendations
- Dynamic planar range skyline queries in log logarithmic expected time
- Dynamic 3-sided planar range queries with expected doubly logarithmic time
- On Generalized Planar Skyline and Convex Hull Range Queries
- Dynamic 3-sided planar range queries with expected doubly-logarithmic time
- On the range maximum-sum segment query problem
- Algorithms and Computation
- A new approach to the dynamic maintenance of maximal points in a plane
- Range aggregate maximal points in the plane
Cites work
- A new approach to the dynamic maintenance of maximal points in a plane
- A new data structure for representing sorted lists
- Dynamic Maintenance of Maxima of 2-d Point Sets
- scientific article; zbMATH DE number 1002203 (Why is no real title available?)
- Maintenance of configurations in the plane
- Making data structures persistent
- On Finding the Maxima of a Set of Vectors
- On rectangular visibility
- On the dynamic maintenance of maximal points in the plane
- Optimal External Memory Interval Management
- Symmetric binary B-trees: Data structure and maintenance algorithms
- Trans-dichotomous algorithms for minimum spanning trees and shortest paths
- Worst-case data structures for the priority queue with attrition
Cited in
(19)- On the dynamic maintenance of maximal points in the plane
- Dynamic planar range skyline queries in log logarithmic expected time
- Reporting and counting maximal points in a query orthogonal rectangle
- Window queries for problems on intersecting objects and maximal points
- Succinct indices for range queries with applications to orthogonal range maxima
- On counting range maxima points in plane
- Range extremum queries
- Range aggregate maximal points in the plane
- A dynamic stabbing-max data structure with sub-logarithmic query time
- Dynamic rectangular intersection with priorities
- Dynamic 3-sided planar range queries with expected doubly logarithmic time
- Space-efficient data-analysis queries on grids
- scientific article; zbMATH DE number 1953130 (Why is no real title available?)
- Dynamic Maintenance of Maxima of 2-d Point Sets
- On Generalized Planar Skyline and Convex Hull Range Queries
- A fast algorithm for computing a planar support for non-piercing rectangles
- A new approach to the dynamic maintenance of maximal points in a plane
- I/O-efficient 2-d orthogonal range skyline and attrition priority queues
- Dynamic layers of maxima with applications to dominating queries
This page was built for publication: Dynamic Planar Range Maxima Queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3012811)
