Optimal deterministic shallow cuttings for 3-d dominance ranges
From MaRDI portal
Publication:1755735
DOI10.1007/s00453-017-0376-3zbMath1412.68285OpenAlexW3005602433MaRDI QIDQ1755735
Konstantinos Tsakalidis, Peyman Afshani
Publication date: 11 January 2019
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-017-0376-3
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal deterministic algorithms for 2-d and 3-d shallow cuttings
- A general approach for cache-oblivious range reporting and approximate range counting
- Cutting hyperplane arrangements
- Reporting points in halfspaces
- Applications of random sampling in computational geometry. II
- An optimal algorithm for selection in a min-heap
- Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
- Persistent Predecessor Search and Orthogonal Point Location on the Word RAM
- On Dominance Reporting in 3D
- A data structure for multi-dimensional range reporting
- Data Structures for Approximate Orthogonal Range Counting
- Priority Search Trees
- Filtering Search: A New Approach to Query-Answering
- Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions
- An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine
- Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
- Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM
- Orthogonal Range Reporting in Three and Higher Dimensions
- Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges
- Orthogonal range searching on the RAM, revisited
- Orthogonal range reporting
- Adaptive and Approximate Orthogonal Range Counting
This page was built for publication: Optimal deterministic shallow cuttings for 3-d dominance ranges
