{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T10:23:05Z","timestamp":1776680585595,"version":"3.51.2"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T00:00:00Z","timestamp":1710201600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T00:00:00Z","timestamp":1710201600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Ministry of Innovation and Technology of Hungary","award":["TKP2021-NVA-09"],"award-info":[{"award-number":["TKP2021-NVA-09"]}]},{"name":"Ministry of Innovation and Technology of Hungary","award":["TKP2021-NVA-09"],"award-info":[{"award-number":["TKP2021-NVA-09"]}]},{"name":"Ministry of Innovation and Technology of Hungary","award":["TKP2021-NVA-09"],"award-info":[{"award-number":["TKP2021-NVA-09"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s10851-024-01177-y","type":"journal-article","created":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T00:02:37Z","timestamp":1710288157000},"page":"271-292","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Sufficient Conditions for Topology-Preserving Parallel Reductions on the Face-Centered Cubic Grid"],"prefix":"10.1007","volume":"66","author":[{"given":"G\u00e1bor","family":"Karai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P\u00e9ter","family":"Kardos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K\u00e1lm\u00e1n","family":"Pal\u00e1gyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,12]]},"reference":[{"key":"1177_CR1","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357\u2013393 (1989)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"1177_CR2","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, R.W.: Parallel connectivity-preserving thinning algorithms. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, pp. 145\u2013179. Elsevier Science, Amsterdam (1996)"},{"key":"1177_CR3","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"TY Kong","year":"1995","unstructured":"Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. Int. J. Pattern Recognition and Artificial Intelligence 9, 813\u2013844 (1995)","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"1177_CR4","volume-title":"Geometry of Digital Spaces","author":"GT Herman","year":"1998","unstructured":"Herman, G.T.: Geometry of Digital Spaces. Birkh\u00e4user, Boston (1998)"},{"key":"1177_CR5","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1142\/S021800149900029X","volume":"13","author":"CJ Gau","year":"1999","unstructured":"Gau, C.J., Kong, T.Y.: Minimal nonsimple sets of voxels in binary images on a face-centered cubic grid. Int. J. Pattern Recognition and Artificial Intelligence 13, 485\u2013502 (1999)","journal-title":"Int. J. Pattern Recognition and Artificial Intelligence"},{"key":"1177_CR6","unstructured":"Edelsbrunner, H., Iglesias-Ham, M., Kurlin, V.: Relaxed Disk Packing. In: Proc. 27th Canadian Conf. on Computational Geometry, pp. 128\u2013135 (2015)"},{"key":"1177_CR7","doi-asserted-by":"crossref","unstructured":"Biswas, R., Largeteau-Skapin, G., Zrour, R., Andres, E.: Rhombic Dodecahedron Grid \u2013 Coordinate System and 3D Digital Object Definitions. In: Proc. 21st IAPR Int. Conf. on Discrete Geometry for Computer Imagery, pp. 27\u201337 (2019)","DOI":"10.1007\/978-3-030-14085-4_3"},{"key":"1177_CR8","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1007\/s10851-019-00904-0","volume":"61","author":"L \u010comi\u0107","year":"2019","unstructured":"\u010comi\u0107, L., Magillo, P.: Repairing 3D binary images using the FCC grid. J. Math. Imaging Vis. 61, 1301\u20131321 (2019)","journal-title":"J. Math. Imaging Vis."},{"key":"1177_CR9","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.cag.2020.05.015","volume":"89","author":"L \u010comi\u0107","year":"2020","unstructured":"\u010comi\u0107, L., Magillo, P.: On Hamiltonian cycles in the FCC grid. Comput. Graphics 89, 88\u201393 (2020)","journal-title":"Comput. Graphics"},{"key":"1177_CR10","doi-asserted-by":"crossref","unstructured":"\u010comi\u0107, L., Nagy, B.: A Combinatorial 3-coordinate System for the Face Centered Cubic Grid. In: in 9th Int. Symposium on Image and Signal Processing and Analysis, pp. 298\u2013303 (2015)","DOI":"10.1109\/ISPA.2015.7306076"},{"key":"1177_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.patrec.2016.03.012","volume":"83","author":"L \u010comi\u0107","year":"2016","unstructured":"\u010comi\u0107, L., Nagy, B.: A topological 4-coordinate system for the face centered cubic grid. Pattern Recogn. Lett. 83, 67\u201374 (2016)","journal-title":"Pattern Recogn. Lett."},{"key":"1177_CR12","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.7151\/dmgt.2257","volume":"41","author":"N Gastineau","year":"2021","unstructured":"Gastineau, N., Togni, O.: Coloring of the $$d^{{\\rm th}}$$ power of the face-centered cubic grid. Discuss. Math. Graph Theory 41, 1001\u20131020 (2021)","journal-title":"Discuss. Math. Graph Theory"},{"key":"1177_CR13","doi-asserted-by":"crossref","unstructured":"Koshti, G., Biswas, R., Largeteau-Skapin, G., Zrour, R., Andres, E., Bhowmick, P.: Sphere construction on the FCC grid interpreted as layered hexagonal grids in 3D. In: Proc. 19th Int. Workshop on Combinatorial Image Analysis, pp. 82\u201396 (2018)","DOI":"10.1007\/978-3-030-05288-1_7"},{"key":"1177_CR14","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1111\/cgf.13437","volume":"37","author":"GF R\u00e1cz","year":"2018","unstructured":"R\u00e1cz, G.F., Cs\u00e9bfalvi, B.: Cosine-weighted B-spline interpolation on the face-centered cubic lattice. Comput. Graphics Forum 37, 503\u2013511 (2018)","journal-title":"Comput. Graphics Forum"},{"key":"1177_CR15","doi-asserted-by":"crossref","unstructured":"Strand, R., Stelldinger, P.: Topology preserving marching cubes-like algorithms on the face-centered cubic grid. In: 14th Int. Conf. on Image Analysis & Processing, pp. 781\u2013786 (2007)","DOI":"10.1109\/ICIAP.2007.4362871"},{"key":"1177_CR16","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1111\/cgf.12364","volume":"33","author":"V Vad","year":"2014","unstructured":"Vad, V., Cs\u00e9bfalvi, B., Rautek, P., Gr\u00f6ller, E.: Towards an unbiased comparison of CC, BCC, and FCC lattices in terms of prealiasing. Comput. Graphics Forum 33, 81\u201390 (2014)","journal-title":"Comput. Graphics Forum"},{"key":"1177_CR17","first-page":"1077","volume":"321","author":"G Bertrand","year":"1995","unstructured":"Bertrand, G.: On P-simple points. Compte Rendu de l\u2019Acad\u00e9mie des Sciences de Paris, S\u00e9rie Math. 321, 1077\u20131084 (1995)","journal-title":"Compte Rendu de l\u2019Acad\u00e9mie des Sciences de Paris, S\u00e9rie Math."},{"key":"1177_CR18","doi-asserted-by":"crossref","unstructured":"Karai, G., Kardos, P., Pal\u00e1gyi, K.: Topology-preserving Reductions on (18,12) pictures of the face-centered cubic grid. In: Proc. 12th Int. Conf. on Pattern Recognition Applications and Methods, pp. 254\u2013261 (2023)","DOI":"10.5220\/0011633500003411"},{"key":"1177_CR19","doi-asserted-by":"crossref","unstructured":"Kardos, P., Pal\u00e1gyi, K.: On topology preservation in triangular, square, and hexagonal grids. In: Proc. 8th Int. Symposium on Image and Signal Processing and Analysis, pp. 782\u2013787 (2013)","DOI":"10.1109\/ISPA.2013.6703844"},{"key":"1177_CR20","volume-title":"Geometry of Locally Finite Spaces","author":"VA Kovalevsky","year":"2008","unstructured":"Kovalevsky, V.A.: Geometry of Locally Finite Spaces. Publishing House, Berlin (2008)"},{"key":"1177_CR21","doi-asserted-by":"crossref","unstructured":"Kong, T.Y.: Critical kernels, minimal nonsimple sets, and hereditarily simple sets in binary images on n-dimensional polytopal complexes. In: Saha, P.K., Borgefors, G., Sanniti di Baja, G. (eds.) Skeletonization: Theory, Methods and Applications, pp. 211\u2013256. Academic Press, London (2017)","DOI":"10.1016\/B978-0-08-101291-8.00009-2"},{"key":"1177_CR22","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.: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discret. Appl. Math. 21, 67\u201379 (1988)","journal-title":"Discret. Appl. Math."},{"key":"1177_CR23","doi-asserted-by":"publisher","first-page":"1460009","DOI":"10.1142\/S021800141460009X","volume":"28","author":"K Pal\u00e1gyi","year":"2014","unstructured":"Pal\u00e1gyi, K.: Equivalent sequential and parallel reductions in arbitrary binary pictures. Int. J. Pattern Recogn. Artif. Intell. 28, 1460009 (2014)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"issue":"3","key":"1177_CR24","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/S0167-8655(97)00014-7","volume":"18","author":"A McAndrew","year":"1997","unstructured":"McAndrew, A., Osborne, C.: The euler characteristic on the face-centred cubic lattice. Pattern Recogn. Lett. 18(3), 229\u2013237 (1997)","journal-title":"Pattern Recogn. Lett."},{"key":"1177_CR25","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/s10472-014-9426-6","volume":"75","author":"P Kardos","year":"2015","unstructured":"Kardos, P., Pal\u00e1gyi, K.: Topology preservation on the triangular grid. Ann. Math. Artif. Intell. 75, 53\u201368 (2015)","journal-title":"Ann. Math. Artif. Intell."},{"key":"1177_CR26","doi-asserted-by":"crossref","unstructured":"Pal\u00e1gyi, K., N\u00e9meth, G., Kardos, P.: Topology preserving parallel 3D thinning algorithms. In: Brimkov, V.E., Barneva, R.P. (eds.) Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging, pp. 165\u2013188. Springer, Dordrecht (2012)","DOI":"10.1007\/978-94-007-4174-4_6"},{"key":"1177_CR27","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.patrec.2014.01.012","volume":"47","author":"A Sobiecki","year":"2014","unstructured":"Sobiecki, A., Jalba, A., Telea, A.: Comparison of curve and surface skeletonization methods for voxel shapes. Pattern Recogn. Lett. 47, 147\u2013156 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"1177_CR28","first-page":"187","volume-title":"G\u00e9om\u00e9trie Discr\u00e8te et Images Num\u00e9riques","author":"G Bertrand","year":"2007","unstructured":"Bertrand, G., Couprie, M.: Transformations topologiques discr\u00e8tes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) G\u00e9om\u00e9trie Discr\u00e8te et Images Num\u00e9riques, pp. 187\u2013209. Herm\u00e8s Science Publications, Paris (2007)"},{"key":"1177_CR29","doi-asserted-by":"publisher","first-page":"2301","DOI":"10.1016\/j.patcog.2006.12.032","volume":"40","author":"C Lohou","year":"2007","unstructured":"Lohou, C., Bertrand, G.: Two symmetrical thinning algorithms for 3D binary images, based on P-simple points. Pattern Recogn. 40, 2301\u20132314 (2007)","journal-title":"Pattern Recogn."},{"key":"1177_CR30","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.dam.2005.02.030","volume":"151","author":"C Lohou","year":"2005","unstructured":"Lohou, C., Bertrand, G.: A 3D 6-subiteration curve thinning algorithm based on P-simple points. Discret. Appl. Math. 151, 198\u2013228 (2005)","journal-title":"Discret. Appl. Math."},{"key":"1177_CR31","doi-asserted-by":"publisher","first-page":"822","DOI":"10.1016\/j.patrec.2008.01.002","volume":"29","author":"C Lohou","year":"2008","unstructured":"Lohou, C.: Detection of the non-topology preservation of Ma\u2019s 3D surface-thinning algorithm, by the use of P-simple points. Pattern Recogn. Lett. 29, 822\u2013827 (2008)","journal-title":"Pattern Recogn. Lett."},{"key":"1177_CR32","doi-asserted-by":"crossref","unstructured":"Lohou, C., Dehos, J.: An automatic correction of Ma\u2019s thinning algorithm based on P-simple points. J. Math. Imag. Vis. 36, 54\u201362 (2010)","DOI":"10.1007\/s10851-009-0170-1"},{"key":"1177_CR33","doi-asserted-by":"crossref","unstructured":"Kong, T.Y., Gau, C.-J.: Minimal non-simple Sets in 4-dimensional binary images with (8,80)-adjacency. In: Proc. 10th Int. Workshop on Combinatorial Image Analysis, pp. 318\u2013333 (2004)","DOI":"10.1007\/978-3-540-30503-3_24"},{"key":"1177_CR34","doi-asserted-by":"crossref","unstructured":"Pal\u00e1gyi, K.: P-simple points and general-simple deletion rules. In: Proc. 19th Int. Conf. Discrete Geometry for Computer Imagery, pp. 143\u2013153 (2016)","DOI":"10.1007\/978-3-319-32360-2_11"}],"updated-by":[{"DOI":"10.1007\/s10851-024-01187-w","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T00:00:00Z","timestamp":1714435200000}}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-024-01177-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-024-01177-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-024-01177-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T10:09:45Z","timestamp":1715854185000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-024-01177-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,12]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["1177"],"URL":"https:\/\/doi.org\/10.1007\/s10851-024-01177-y","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s10851-024-01187-w","asserted-by":"object"}]},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,12]]},"assertion":[{"value":"21 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2024","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s10851-024-01187-w","URL":"https:\/\/doi.org\/10.1007\/s10851-024-01187-w","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}