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

Publication
13th International Conference on Discrete Geometry for Computer Imagery
@inproceedings{dcoeurjo_NPhard,
      address = {Szeged, Hungary},
      author = {Sivignon, I. and Coeurjolly, D.},
      booktitle = {13th International Conference on Discrete Geometry
for Computer Imagery},
      number = {4245},
      pages = {674-685},
      publisher = {Springer-Verlag},
      series = {LNCS},
      title = {Minimal Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard},
      year = {2006}
}