Space efficient dynamic orthogonal range reporting

DOI10.1145/1064092.1064139MaRDI QIDQ5370626zbMATH OpenOpenAlexFDO

Authors Yakov Nekrich

Publication date 20 October 2017

Published in Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1064092.1064139

zbMATH Keywords

computational geometrydynamic data structuresorthogonal range searching

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Space efficient dynamic orthogonal range reporting
• Orthogonal Range Searching in Linear and Almost-Linear Space
• Orthogonal range searching in linear and almost-linear space
• Dynamic orthogonal range searching on the RAM, revisited
• Space Efficient Data Structures for Dynamic Orthogonal Range Counting

Cited in

(19)

• Linear space adaptive data structures for planar range reporting
• Orthogonal range searching in linear and almost-linear space
• Space efficient dynamic orthogonal range reporting
• Fully Dynamic Orthogonal Range Reporting on RAM
• Orthogonal Range Searching in Linear and Almost-Linear Space
• Efficient dynamic range searching using data replication
• Dynamic orthogonal range searching on the RAM, revisited
• Four-dimensional dominance range reporting in linear space
• Succinct dynamic one-dimensional point reporting
• Space Efficient Multi-dimensional Range Reporting
• scientific article; zbMATH DE number 2079392 (Why is no real title available?)
• A LINEAR SPACE DATA STRUCTURE FOR ORTHOGONAL RANGE REPORTING AND EMPTINESS QUERIES
• A data structure for multi-dimensional range reporting
• Dynamic range selection in linear space
• Amortized bounds for dynamic orthogonal range reporting
• Orthogonal range reporting, query lower bounds, optimal structures in 3-d, and higher-dimensional improvements
• Space Efficient Data Structures for Dynamic Orthogonal Range Counting
• Space efficient data structures for dynamic orthogonal range counting
• Entropy-bounded representation of point grids

This page was built for publication: Space efficient dynamic orthogonal range reporting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370626)