On approximate halfspace range counting and relative epsilon-approximations

DOI10.1145/1247069.1247128MaRDI QIDQ3602891zbMATH OpenOpenAlexFDO

Authors Boris Aronov, Sariel Har-Peled, Micha Sharir

Publication date 12 February 2009

Published in Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Euclidean geometries (general) and generalizations (51M05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Relative (p, )-approximations in geometry
• Approximate range searching
• Approximate halfspace range counting
• On approximate range counting and depth
• On approximate range counting and depth

Cited in

(13)

• Approximations and optimal geometric divide-and-conquer
• Approximate range searching: The absolute model
• Minimum-link paths revisited
• Algorithms for ε-Approximations of Terrains
• On Dominance Reporting in 3D
• Practical low-dimensional halfspace range space sampling
• Distribution-sensitive bounds on relative approximations of geometric ranges
• Approximate halfspace range counting
• On approximate range counting and depth
• On approximate range counting and depth
• Range minima queries with respect to a random permutation, and approximate range counting
• Relative (p, )-approximations in geometry
• The overlay of minimization diagrams in a randomized incremental construction

This page was built for publication: On approximate halfspace range counting and relative epsilon-approximations

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