Minimum Star Partitions of Simple Polygons in Polynomial Time

Mikkel Abrahamsen, Joakim Blikstad, André Nusser +1

We devise a polynomial-time algorithm for partitioning a simple polygon $P$ into a minimum number of star-shaped polygons. The question of whether such an algorithm exists has been…