Orthogonal range reporting and rectangle stabbing for fat rectangles

DOI10.1007/978-3-030-24766-9_21MaRDI QIDQ2285096zbMATH OpenOpenAlexFDO

Authors Timothy M. Chan, Yakov Nekrich, Michiel Smid

Publication date 16 January 2020

Full work available at URL https://arxiv.org/abs/1905.02322

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Recommendations

• Orthogonal point location and rectangle stabbing queries in 3-d
• Orthogonal point location and rectangle stabbing queries in 3-d
• Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
• Range Searching and Point Location among Fat Objects
• Space efficient dynamic orthogonal range reporting

Cited in

(2)

• Orthogonal point location and rectangle stabbing queries in 3-d
• Algorithms and hardness for multidimensional range updates and queries

This page was built for publication: Orthogonal range reporting and rectangle stabbing for fat rectangles

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