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

Isabelle Sivignon David Coeurjolly

Published in: Discret. Appl. Math. (2009)

Keyphrases

digital surface
digital plane
np hard
geometric properties
digital geometry
digital topology
digital curves
digital circles
hyperplane