Binary plane partitions for disjoint line segments

DOI10.1145/1542362.1542375zbMath1380.68406OpenAlexW2055347069MaRDI QIDQ5370701

Csaba D. Tóth

Publication date: 20 October 2017

Published in: Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

line segmentbinary space partition

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)