An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine

DOI10.1007/978-3-642-35261-4_59zbMath1260.68420OpenAlexW74227610MaRDI QIDQ4909573

Konstantinos Tsakalidis, Christos Makris

Publication date: 21 March 2013

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-35261-4_59

zbMATH Keywords

computational geometrypointer machinepersistent data structuresdominance reporting

Mathematics Subject Classification ID

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

Related Items (2)

An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ³ ⋮ Optimal deterministic shallow cuttings for 3-d dominance ranges

This page was built for publication: An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine