Minimum Coverage by Convex Polygons: The CG:SHOP Challenge 2023

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra

We give an overview of the 2023 Computational Geometry Challenge targeting the problem Minimum Coverage by Convex Polygons, which consists of covering a given polygonal region (possibly with holes) by a minimum number of convex subsets, a problem with a long-standing tradition in Computational Geometry.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment