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

David Coeurjolly, Jérôme Hulin, Isabelle Sivignon. Finding a minimum medial axis of a discrete shape is NP-hard. Theoretical Computer Science, 406(1-2):72-79, 2008. [doi]

Abstract

Abstract is missing.