On the equivalence of some rectangle problems
From MaRDI portal
Cites work
- A Lower Bound on the Complexity of Orthogonal Range Queries
- Finding extreme points in three dimensions and solving the post-office problem in the plane
- Multidimensional divide-and-conquer
- Priority Search Trees
- Rectilinear line segment intersection, layered segment trees, and dynamization
- Worst-case optimal insertion and deletion methods for decomposable searching problems
Cited in
(16)- Geometric containment and vector dominance
- The expected size of some graphs in computational geometry
- On O(\(\sqrt{n})\) time algorithm for the ECDF searching problem for arbitrary dimensions on a mesh-of-processors
- Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems
- The space-optimal version of a known rectangle enclosure reporting algorithm
- A new algorithm for rectangle enclosure reporting
- Algorithms for three-dimensional dominance searching in linear space.
- Massively parallel entity matching with linear classification in low dimensional space
- On Dominance Reporting in 3D
- Approximate covering detection among content-based subscriptions using space filling curves
- A worst-case efficient algorithm for hidden-line elimination†
- Direct dominance of points
- A unified approach to geometric problems using dual cone transformation:
- Adaptive data structures for 2D dominance colored range counting
- Dominance for enclosure problems
- Dominance for enclosure problems
This page was built for publication: On the equivalence of some rectangle problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1165008)
