{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:43:17Z","timestamp":1725471797444},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540476511"},{"type":"electronic","value":"9783540476528"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11907350_57","type":"book-chapter","created":{"date-parts":[[2006,10,12]],"date-time":"2006-10-12T11:58:22Z","timestamp":1160654302000},"page":"674-685","source":"Crossref","is-referenced-by-count":2,"title":["Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard"],"prefix":"10.1007","author":[{"given":"Isabelle","family":"Sivignon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"57_CR1","series-title":"Electronic Notes in Theoretical Computer Science","volume-title":"Int. Workshop on Combinatorial Image Analysis","author":"A. Rosenfeld","year":"2001","unstructured":"Rosenfeld, A., Klette, R.: Digital straightness. In: Int. Workshop on Combinatorial Image Analysis. Electronic Notes in Theoretical Computer Science, vol.\u00a046, Elsevier Science, Amsterdam (2001)"},{"key":"57_CR2","series-title":"Series in Comp. Graph. and Geom. Modeling","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Series in Comp. Graph. and Geom. Modeling. Morgan Kaufmann, San Francisco (2004)"},{"key":"57_CR3","unstructured":"Brimkov, V., Coeurjolly, D., Klette, R.: Digital planarity - a review. Technical Report CITR-TR-142, CITR - Univerity of Auckland (2004)"},{"issue":"1-3","key":"57_CR4","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/j.dam.2005.02.025","volume":"151","author":"F. Feschet","year":"2005","unstructured":"Feschet, F., Tougne, L.: On the min dss problem of closed discrete curves. Discrete Applied Mathematics\u00a0151(1-3), 138\u2013153 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"57_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/3-540-49126-0_33","volume-title":"Discrete Geometry for Computer Imagery","author":"J. Fran\u00e7on","year":"1999","unstructured":"Fran\u00e7on, J., Papier, L.: Polyhedrization of the boundary of a voxel object. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol.\u00a01568, pp. 425\u2013434. Springer, Heidelberg (1999)"},{"key":"57_CR6","unstructured":"Debled-Rennesson, I.: Etude et reconnaissance des droites et plans discrets. PhD thesis, Universit\u00e9 Louis Pasteur (1995)"},{"issue":"1","key":"57_CR7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s00453-003-1041-6","volume":"38","author":"I. Sivignon","year":"2003","unstructured":"Sivignon, I., Dupont, F., Chassery, J.M.: Decomposition of a three-dimensional discrete object surface into discrete plane pieces. Algorithmica\u00a038(1), 25\u201343 (2003)","journal-title":"Algorithmica"},{"key":"57_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/978-3-540-31965-8_32","volume-title":"Discrete Geometry for Computer Imagery","author":"I. Sivignon","year":"2005","unstructured":"Sivignon, I., Dupont, F., Chassery, J.-M.: Reversible polygonalization of a 3D planar discrete curve: Application on discrete surfaces. In: Andr\u00e8s, \u00c9., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol.\u00a03429, pp. 347\u2013358. Springer, Heidelberg (2005)"},{"key":"57_CR9","unstructured":"Brimkov, V.: Discrete volume polyhedrization is srongly NP-hard. Technical report, CITR-RR 179 (2006)"},{"volume-title":"Handbook of Discrete and Computational Geometry","year":"1997","key":"57_CR10","unstructured":"Goodman, J.E., O\u2019Rourke, J. (eds.): Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)"},{"key":"57_CR11","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"57_CR12","unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique. PhD thesis, Universit\u00e9 Louis Pasteur - Strasbourg (1991)"},{"issue":"5","key":"57_CR13","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1006\/gmip.1997.0427","volume":"59","author":"E. Andres","year":"1997","unstructured":"Andres, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graphical Models and Image Processing\u00a059(5), 302\u2013309 (1997)","journal-title":"Graphical Models and Image Processing"},{"key":"57_CR14","unstructured":"Worman, C.: Decomposing polygons into diameter bounded components. In: Canadian Conference on Computational Geometry (CCCG 2003), pp. 03\u2013106 (2003)"},{"key":"57_CR15","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Dobkin, D.P., Shouraboura, N., Tal, A.: Strategies for polyhedral surface decomposition: An experimental study. In: Symp. on Compututational Geometry, pp. 297\u2013305 (1995)","DOI":"10.1145\/220279.220311"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11907350_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:57:10Z","timestamp":1605643030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11907350_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540476511","9783540476528"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11907350_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}