Binary plane partitions for disjoint line segments

DOI10.1145/1542362.1542375zbMATH Open1380.68406OpenAlexW2055347069MaRDI QIDQ5370701FDOQ5370701

Authors: 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

Recommendations

• Binary plane partitions for disjoint line segments
• A note on binary plane partitions
• Optimal binary space partitions for orthogonal objects
• A note on binary plane partitions
• Binary Space Partitions for Line Segments with a Limited Number of Directions

zbMATH Keywords

line segmentbinary space partition

Mathematics Subject Classification ID

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

Cited In (11)

• Binary plane partitions for disjoint line segments
• Binary space partitions: recent developments
• Optimal binary space partitions in the plane
• A system of disjoint representatives of line segments with given \(k\) directions
• A note on binary plane partitions
• A note on binary plane partitions
• Title not available (Why is that?)
• New results on binary space partitions in the plane (extended abstract)
• Illuminating disjoint line segments in the plane
• Optimal binary space partitions for segments in the plane
• Binary Space Partitions for Line Segments with a Limited Number of Directions

This page was built for publication: Binary plane partitions for disjoint line segments

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