Optimally cutting a surface into a disk

Jeff Erickson, Sariel Har-Peled

We consider the problem of cutting a set of edges on a polyhedral manifold surface, possibly with boundary, to obtain a single topological disk, minimizing either the total number…