Halving Balls in Deterministic Linear Time

DOI10.1007/978-3-662-44777-2_47zbMath1425.68433arXiv1405.1894OpenAlexW1773419217MaRDI QIDQ2921443

No author found.

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Space-efficient algorithms for reachability in directed geometric graphs ⋮ Balanced line separators of unit disk graphs

This page was built for publication: Halving Balls in Deterministic Linear Time