Minimum decomposition of a digital surface into digital plane segments is NP-hard

Isabelle Sivignon, David Coeurjolly. Minimum decomposition of a digital surface into digital plane segments is NP-hard. Discrete Applied Mathematics, 157(3):558-570, 2009. [doi]

Abstract

Abstract is missing.