{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:27:02Z","timestamp":1761611222924},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540791256"},{"type":"electronic","value":"9783540791263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79126-3_17","type":"book-chapter","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T14:48:22Z","timestamp":1207320502000},"page":"177-188","source":"Crossref","is-referenced-by-count":12,"title":["Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete"],"prefix":"10.1007","author":[{"given":"R\u00e9my","family":"Malgouyres","sequence":"first","affiliation":[]},{"given":"Angel R.","family":"Franc\u00e9s","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-49126-0","volume-title":"Discrete Geometry for Computer Imagery","author":"G. Bertrand","year":"1999","unstructured":"Bertrand, G.: New Notions for Discrete Topology. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol.\u00a01568, Springer, Heidelberg (1999)"},{"key":"17_CR2","first-page":"93","volume-title":"Lectures on Modern Mathematics","author":"R.H. Bing","year":"1964","unstructured":"Bing, R.H.: Some aspects of the topology of 3\u2009\u2212manifolds related to the Poincar\u00e9 conjecture. In: Saaty, T.L. (ed.) Lectures on Modern Mathematics, vol.\u00a0II, pp. 93\u2013128. Wiley, Chichester (1964)"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Cook, S.A.: The complexity of Theorem Proving Procedures. In: Proc. 3rd Ann. ACM Symp. on Theory of Computing, Association for Computing Machinery, New-York, pp. 151\u2013158","DOI":"10.1145\/800157.805047"},{"key":"17_CR4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0925-7721(95)00015-1","volume":"6","author":"O. Egecioglu","year":"1996","unstructured":"Egecioglu, O., Gonzalez, T.F.: A Computationally Intractable Problem on Simplicial Complexes. Computational Geometry, Theory and Applications\u00a06, 85\u201398 (1996)","journal-title":"Computational Geometry, Theory and Applications"},{"issue":"1","key":"17_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0166-218X(02)00224-X","volume":"125","author":"S. Fourey","year":"2003","unstructured":"Fourey, S., Malgouyres, R.: A concise characterization of 3D simple points. Discrete Applied Mathematics\u00a0125(1), 59\u201380 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"17_CR6","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a guide to the theory of NP\u2009\u2212completeness. W.H. Freeman and Company publishers, New York"},{"key":"17_CR7","series-title":"Lecture Notes in Computer Science","first-page":"3","volume-title":"Discrete Geometry for Computer Imagery","author":"T.Y. Kong","year":"1997","unstructured":"Kong, T.Y.: Topology-Preserving Deletion of 1\u2019s from 2\u2009\u2212, 3\u2009\u2212 and 4\u2009\u2212 Dimensional Binary Images. In: Ahronovitz, E. (ed.) DGCI 1997. LNCS, vol.\u00a01347, pp. 3\u201318. Springer, Heidelberg (1997)"},{"key":"17_CR8","unstructured":"Kong, T.Y., Roscoe, A.W.: Simple Points in 4\u2009\u2212dimensional (and Higher-Dimensional) Binary Images (paper in preparation)"},{"key":"17_CR9","unstructured":": Handbook of theoretical computer science. In: Van Leeuwen, J. (ed.) Algorithms and complexity, vol.\u00a0A, pp. 67\u2013161. Elsevier Science Publishers, Amsterdam (1990)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79126-3_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:11:06Z","timestamp":1619521866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79126-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540791256","9783540791263"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79126-3_17","relation":{},"subject":[]}}