Finding a minimum medial axis of a discrete shape is NP-hard
scientific article; zbMATH DE number 5365100