← All problems

Congruent Partitions of Polygons

Given a polygon PP and integer n>0n>0, choose nn pairwise interior-disjoint mutually congruent polygonal pieces contained in PP so as to minimize the uncovered area of PP. Determine the optimum, decide when it is zero, and characterize the complexity for n>2n>2, with congruence either allowing or forbidding reflection.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li