{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:50:42Z","timestamp":1725472242608},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540486282"},{"type":"electronic","value":"9783540486312"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11919476_55","type":"book-chapter","created":{"date-parts":[[2006,11,2]],"date-time":"2006-11-02T13:39:16Z","timestamp":1162474756000},"page":"548-557","source":"Crossref","is-referenced-by-count":0,"title":["Polyhedrization of Discrete Convex Volumes"],"prefix":"10.1007","author":[{"given":"Valentin E.","family":"Brimkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reneta","family":"Barneva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"55_CR1","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, 302\u2013309 (1997)","journal-title":"Graphical Models and Image Processing"},{"key":"55_CR2","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s002080050217","volume":"312","author":"I. B\u00e1r\u00e1ny","year":"1998","unstructured":"B\u00e1r\u00e1ny, I., Larman, D.G.: The convex hull of the integer points in a large ball. Math. Ann.\u00a0312, 167\u2013181 (1998)","journal-title":"Math. Ann."},{"issue":"1-2","key":"55_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0304-3975(98)00346-6","volume":"246","author":"R.P. Barneva","year":"2000","unstructured":"Barneva, R.P., Brimkov, V.E., Nehlig, P.: Thin discrete triangular meshes. Theoretical Computer Science\u00a0246(1-2), 73\u2013105 (2000)","journal-title":"Theoretical Computer Science"},{"key":"55_CR4","unstructured":"Brimkov, V.E.: Discrete volume polyhedrization is strongly NP-hard, CITR-TR-179, Centre for Image Technology and Robotics, University of Auckland, New Zealand (March 2006), \n                  \n                    http:\/\/citr.auckland.ac.nz\/techreports\/show.php?id=179"},{"key":"55_CR5","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/S0167-8655(01)00139-8","volume":"23","author":"V.E. Brimkov","year":"2002","unstructured":"Brimkov, V.E., Andres, E., Barneva, R.P.: Object discretizations in higher dimensions. Pattern Recognition Letters\u00a023, 623\u2013636 (2002)","journal-title":"Pattern Recognition Letters"},{"key":"55_CR6","unstructured":"Brimkov, V.E., Coeurjolly, D., Klette, R.: Digital Planarity - A Review, CITR-TR 142 (2004)"},{"key":"55_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/978-3-540-30503-3_21","volume-title":"Combinatorial Image Analysis","author":"V.E. Brimkov","year":"2004","unstructured":"Brimkov, V.E., Klette, R.: Curves, hypersurfaces, and good pairs of adjacency relations. In: Klette, R., \u017duni\u0107, J. (eds.) IWCIA 2004. LNCS, vol.\u00a03322, pp. 270\u2013284. Springer, Heidelberg (2004)"},{"key":"55_CR8","unstructured":"Chirkov, A.Y.: On the relation of upper bounds on the number of vertices of the convex hull of the integer points of a polyhedron with its metric characteristics (in Russian). In: Alekseev, V.E., et al. (eds.) Proc. 2nd Internat. Conf. \u201cMathematical Algorithms, pp. 169\u2013174. N. Novgorod, Nizhegorod University Press (1997)"},{"key":"55_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11499145_100","volume-title":"Image Analysis","author":"F. Vieilleville De","year":"2005","unstructured":"De Vieilleville, F., Lachaud, J.-O., Feschet, F.: Maximal digital straight segments and convergence of discrete geometric estimators. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol.\u00a03540, Springer, Heidelberg (2005)"},{"key":"55_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0190(91)90207-X","volume":"38","author":"V.J. Dielissen","year":"1991","unstructured":"Dielissen, V.J., Kaldewaij, A.: Rectangular partition is polynomial in two dimensions but NP-complete in three. Information Processing Letters\u00a038, 1\u20136 (1991)","journal-title":"Information Processing Letters"},{"key":"55_CR11","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0925-7721(97)00024-2","volume":"9","author":"J.E. Hershberger","year":"1998","unstructured":"Hershberger, J.E., Snoeyink, J.S.: Erased arrangements of lines and convex decompositions of polyhedra. Computational Geometry: Theory and Applications\u00a09, 129\u2013143 (1998)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"7","key":"55_CR12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/MC.1993.274942","volume":"26","author":"A. Kaufman","year":"1993","unstructured":"Kaufman, A., Cohen, D., Yagel, R.: Volume graphics. IEEE Computer\u00a026(7), 51\u201364 (1993)","journal-title":"IEEE Computer"},{"key":"55_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/3-540-62005-2_11","volume-title":"Discrete Geometry for Computer Imagery","author":"Y. Kenmochi","year":"1996","unstructured":"Kenmochi, Y., Imiya, A., Ezquerra, N.F.: Polyhedra generation from lattice points. In: Miguet, S., Ub\u00e9da, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol.\u00a01176, pp. 127\u2013138. Springer, Heidelberg (1996)"},{"key":"55_CR14","volume-title":"Digital Geometry - Geometric Methods for Digital Picture Analysis","author":"R.A.R. Klette","year":"2004","unstructured":"Klette, R.A.R.: Digital Geometry - Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)"},{"key":"55_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/BFb0012784","volume-title":"Automata, Languages, and Programming","author":"A. Lingas","year":"1982","unstructured":"Lingas, A.: The power of non-rectilinear holes. In: Nielsen, M., Schmidt, E.M. (eds.) ICALP 1982. LNCS, vol.\u00a0140, pp. 369\u2013383. Springer, Heidelberg (1982)"},{"issue":"4","key":"55_CR16","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"W.E. Lorensen","year":"1987","unstructured":"Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics\u00a021(4), 163\u2013169 (1987)","journal-title":"Computer Graphics"},{"key":"55_CR17","volume-title":"Combinatorial Optimization","author":"C.. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization. Prentice-Hall, New Jersey (1982)"},{"key":"55_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. Preparata","year":"1985","unstructured":"Preparata, F., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)"},{"key":"55_CR19","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s00453-003-1041-6","volume":"38","author":"I. Sivignon","year":"2004","unstructured":"Sivignon, I., Dupont, F., Chassery, J.-M.: Decomposition of three-dimensional discrete objects surface into discrete plane pieces. Algorithmica\u00a038, 25\u201343 (2004)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11919476_55.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:42:49Z","timestamp":1619509369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11919476_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540486282","9783540486312"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11919476_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}