Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra · ACM Journal of Experimental Algorithmics · 2023
We give an overview of the 2022 Computational Geometry Challenge targeting the problem Minimum Partition into Plane Subsets , which consists of partitioning a given set of line segments into a minimum number of non-crossing subsets.