Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022

03/14/2022

∙

by   Sandor P. Fekete, et al.

∙

0

∙

share

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.