Finding a minimum medial axis of a discrete shape is NP-hard

Publication
Theoretical Computer Science