{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:48:18Z","timestamp":1761965298365,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:00:00Z","timestamp":1636761600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:00:00Z","timestamp":1636761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"efop","award":["34"],"award-info":[{"award-number":["34"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s10878-021-00828-9","type":"journal-article","created":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T16:02:17Z","timestamp":1636819337000},"page":"2981-2995","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Topology preservation on the BCC grid"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8857-4102","authenticated-orcid":false,"given":"P\u00e9ter","family":"Kardos","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"key":"828_CR1","doi-asserted-by":"publisher","first-page":"1931","DOI":"10.1016\/j.topol.2010.04.006","volume":"157","author":"L Chen","year":"2010","unstructured":"Chen L, Rong Y (2010) Digital topological method for computing genus and the Betti numbers. Topol Appl 157:1931\u20131936","journal-title":"Topol Appl"},{"key":"828_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.gmod.2016.08.001","volume":"87","author":"L \u010comi\u0107","year":"2016","unstructured":"\u010comi\u0107 L, Nagy B (2016) A combinatorial coordinate system for the body-centered cubic grid. Gr Models 87:11\u201322","journal-title":"Gr Models"},{"key":"828_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.ins.2018.02.049","volume":"499","author":"L \u010comi\u0107","year":"2009","unstructured":"\u010comi\u0107 L, Magillo P (2009) Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system. Inf Sci 499:47\u201361","journal-title":"Inf Sci"},{"key":"828_CR4","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/S0923-0459(96)80014-0","volume-title":"Topological algorithms for digital image processing","author":"RW Hall","year":"1996","unstructured":"Hall RW (1996) Parallel connectivity-preserving thinning algorithms. In: Kong TY, Rosenfeld A (eds) Topological algorithms for digital image processing. Elsevier, Amsterdam, pp 145\u2013179"},{"key":"828_CR5","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0923-0459(96)80012-7","volume-title":"Topological Algorithms for Digital Image Processing","author":"RW Hall","year":"1996","unstructured":"Hall RW, Kong TY, Rosenfeld A (1996) Shrinking binary images. In: Kong TY, Rosenfeld A (eds) Topological Algorithms for Digital Image Processing. Elsevier, Amsterdam, pp 31\u201398"},{"key":"828_CR6","doi-asserted-by":"crossref","unstructured":"Kardos, P.: Characterizations of Simple Points on the Body-Centered Cubic Grid. In: Proc. 20th Int. Workshop on Combinatorial Image Analysis, IWCIA 2020, Lecture Notes in Computer Science 12148, Springer Nature, 62-72 (2020)","DOI":"10.1007\/978-3-030-51002-2_5"},{"key":"828_CR7","doi-asserted-by":"crossref","unstructured":"Kong TY (1993) On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology","DOI":"10.1117\/12.165013"},{"key":"828_CR8","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"TY Kong","year":"1995","unstructured":"Kong TY (1995) On topology preservation in 2-d and 3-d thinning. Int J Pattern Recognit Artif Intell 9:813\u2013844","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"828_CR9","doi-asserted-by":"crossref","unstructured":"Kong TY, (1997).: Topology preserving deletion of 1\u2019s from 2-, 3- and 4-dimensional binary images. In: Ahronovitz E., Fiorio C. (eds), Discrete Geometry for Computer Imagery. DGCI, LNCS, vol 1347. Springer, Berlin, Heidelberg","DOI":"10.1007\/BFb0024826"},{"key":"828_CR10","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong TY, Rosenfeld A (1989) Digital topology: introduction and survey. Comput Vision, Gr, Image Process 48:357\u2013393","journal-title":"Comput Vision, Gr, Image Process"},{"key":"828_CR11","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1006\/ciun.1994.1023","volume":"59","author":"CM Ma","year":"1994","unstructured":"Ma CM (1994) On topology preservation in 3D thinning. CVGIP: Image Underst 59:328\u2013339","journal-title":"CVGIP: Image Underst"},{"issue":"4","key":"828_CR12","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1109\/23.467854","volume":"42","author":"S Matej","year":"1995","unstructured":"Matej S, Lewitt RM (1995) Efficient 3D grids for image reconstruction using spherically-symmetric volume elements. IEEE Trans on Ncl Sci 42(4):1361\u20131370","journal-title":"IEEE Trans on Ncl Sci"},{"issue":"3","key":"828_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0019-9958(81)90290-4","volume":"51","author":"DG Morgenthaler","year":"1981","unstructured":"Morgenthaler DG, Rosenfeld A (1981) Surfaces in three-dimensional digital images. Inf Control 51(3):227\u2013247","journal-title":"Inf Control"},{"key":"828_CR14","volume-title":"Digital geometry algorithms. theoretical foundations and applications to computational imaging","author":"K Pal\u00e1gyi","year":"2012","unstructured":"Pal\u00e1gyi K, N\u00e9meth G, Kardos P (2012) Topology preserving parallel 3D thinning algorithms. In: Brimkov VE, Barneva RP (eds) Digital geometry algorithms. theoretical foundations and applications to computational imaging. Springer, New York"},{"key":"828_CR15","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0166-218X(88)90034-0","volume":"21","author":"C Ronse","year":"1988","unstructured":"Ronse C (1988) Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete App Math 21:67\u201379","journal-title":"Discrete App Math"},{"issue":"1","key":"828_CR16","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.cag.2005.10.012","volume":"30","author":"P Stelldinger","year":"2006","unstructured":"Stelldinger P, K\u00f6the U (2006) Connectivity preserving digitization of blurred binary images in 2D and 3D. Comput Gr 30(1):70\u201376","journal-title":"Comput Gr"},{"key":"828_CR17","doi-asserted-by":"crossref","unstructured":"Stelldinger P, Strand R, (2006). Topology Preserving Digitization with FCC and BCC Grids. In: Reulke R., Eckardt U., Flach B., Knauer U., Polthier K. (eds.) Combinatorial Image Analysis. IWCIA, LNCS, vol 4040. Springer, Berlin, Heidelberg","DOI":"10.1007\/11774938_18"},{"key":"828_CR18","volume-title":"The face-centered cubic grid and the body-centered cubic grid - a literature survey","author":"R Strand","year":"2005","unstructured":"Strand R (2005) The face-centered cubic grid and the body-centered cubic grid - a literature survey. Centrum f\u00fcr Bildanalys, Uppsala University, Centre for Image Analysis, Internrapport"},{"key":"828_CR19","doi-asserted-by":"crossref","unstructured":"Strand, R.: Surface skeletons in grids with non-cubic voxels. In: Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., Cambridge, pp. 548-551 Vol. 1 (2004)","DOI":"10.1109\/ICPR.2004.1334195"},{"key":"828_CR20","volume-title":"Simple points on the body-centered cubic grid. technical report 42, centre for image analysis","author":"R Strand","year":"2006","unstructured":"Strand R, Brunner D (2006) Simple points on the body-centered cubic grid. technical report 42, centre for image analysis. Uppsala University, Uppsala, Sweden"},{"key":"828_CR21","doi-asserted-by":"crossref","unstructured":"Strand R., Nagy B. (2008): Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids - Metricity and Algorithms. In: Coeurjolly D., Sivignon I., Tougne L., Dupont F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. LNCS, vol 4992, pp. 201-212, Springer, Heidelberg","DOI":"10.1007\/978-3-540-79126-3_19"},{"issue":"2","key":"828_CR22","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1111\/cgf.12865","volume":"35","author":"A Tagliasacchi","year":"2016","unstructured":"Tagliasacchi A, Delame T, Spagnuolo M, Amenta N, Telea A (2016) 3D skeletons: a State-of-the-art report. Comput Gr Forum 35(2):573\u2013597","journal-title":"Comput Gr Forum"},{"key":"828_CR23","first-page":"91","volume":"\u201901","author":"T Theussl","year":"2001","unstructured":"Theussl T, Moller T, Groller ME (2001) Optimal regular volume sampling. Proc Vis \u201901:91\u2013546","journal-title":"Proc Vis"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00828-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00828-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00828-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T20:23:32Z","timestamp":1665779012000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00828-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,13]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["828"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00828-9","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2021,11,13]]},"assertion":[{"value":"18 October 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There are no conflicts of interest or competing interests for this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}