Minimum Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard

I. Sivignon, D. Coeurjolly
Discrete Applied Mathematics January 2008
Cite DOI
Type
Journal article
Publication
Discrete Applied Mathematics
@article{dcoeurjo_DAMSegmNP,
      author = {Sivignon, I. and Coeurjolly, D.},
      doi = {10.1016/j.dam.2008.05.028},
      journal = {Discrete Applied Mathematics},
      number = {3},
      pages = {558--570},
      title = {Minimum Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard},
      volume = {157},
      year = {2008}
}