Epsilon-nets for halfplanes

DOI10.1007/3-540-50728-0_47OpenAlexW1859724989MaRDI QIDQ6118595

Gerhard J. Woeginger

Publication date: 28 February 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-50728-0_47

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• \(\epsilon\)-nets and simplex range queries
• Halfplanar range search in linear space and \(O(n^{0.695})\) query time
• On k-Hulls and Related Problems

This page was built for publication: Epsilon-nets for halfplanes