Concurrent Range Reporting in Two-Dimensional Space

DOI10.1137/1.9781611973402.73zbMath1422.68231OpenAlexW4230842987MaRDI QIDQ5384035

Peyman Afshani, Cheng Sheng, Bryan T. Wilkinson, Yufei Tao

Publication date: 20 June 2019

Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/f6bc15915222ae7f0fd2698a78f99392b791358a

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items

An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ³