{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T17:24:30Z","timestamp":1787246670853,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032095435","type":"print"},{"value":"9783032095442","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-09544-2_11","type":"book-chapter","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T17:23:40Z","timestamp":1761931420000},"page":"148-162","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Subfield-Based 3D Curve-Thinning on\u00a0(18,\u00a012) Pictures of\u00a0the\u00a0FCC Grid"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3274-7315","authenticated-orcid":false,"given":"K\u00e1lm\u00e1n","family":"Pal\u00e1gyi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,11,1]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1007\/978-3-030-14085-4_3","DOI":"10.1007\/978-3-030-14085-4_3"},{"key":"11_CR2","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). https:\/\/doi.org\/10.1016\/j.cag.2020.05.015","journal-title":"Comput. Graphics"},{"key":"11_CR3","doi-asserted-by":"publisher","unstructured":"Edelsbrunner, H., Iglesias-Ham, M., Kurlin, V.: Relaxed disk packing. In: Proc. 27th Canadian Conf. on Computational Geometry, pp. 128\u2013135 (2015). https:\/\/doi.org\/10.48550\/arXiv.1505.03402","DOI":"10.48550\/arXiv.1505.03402"},{"key":"11_CR4","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. Discussiones Mathematicae - Graph Theory 41, 1001\u20131020 (2021). https:\/\/doi.org\/10.7151\/dmgt.2257","journal-title":"Discussiones Mathematicae - Graph Theory"},{"key":"11_CR5","doi-asserted-by":"publisher","unstructured":"Gau, C.J., Kong, T.Y.: Minimal nonsimple sets of voxels in binary images on a face-centered cubic grid. Int. J. Patt. Recogn. Artif. Intell. 13, 485\u2013502 (1999). https:\/\/doi.org\/10.1142\/S021800149900029X","DOI":"10.1142\/S021800149900029X"},{"key":"11_CR6","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1016\/S0923-0459(96)80014-0","DOI":"10.1016\/S0923-0459(96)80014-0"},{"key":"11_CR7","doi-asserted-by":"publisher","unstructured":"Herman, G.T.: Geometry of digital spaces. Birkh\u00e4user, Boston (1998). https:\/\/doi.org\/10.1007\/978-1-4612-4136-2","DOI":"10.1007\/978-1-4612-4136-2"},{"key":"11_CR8","doi-asserted-by":"publisher","unstructured":"Karai, G., Kardos, P., Pal\u00e1gyi, K.: Subfield-based parallel kernel-thinning algorithms on the BCC grid. In: Proc. 11th Int. Conf. Pattern Recognition Applications and Methods, pp. 288\u2013295 (2022). https:\/\/doi.org\/10.5220\/0010831000003122","DOI":"10.5220\/0010831000003122"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s10851-024-01177-y","volume":"66","author":"G Karai","year":"2024","unstructured":"Karai, G., Kardos, P., Pal\u00e1gyi, K.: Sufficient conditions for topology-preserving parallel reductions on the face-centered cubic grid. J. Math. Imaging Vision 66, 271\u2013292 (2024). https:\/\/doi.org\/10.1007\/s10851-024-01177-y","journal-title":"J. Math. Imaging Vision"},{"key":"11_CR10","doi-asserted-by":"publisher","unstructured":"Kardos, P.: Topology preservation on the BCC grid. J. Comb. Optim., 1\u201315 (2021). https:\/\/doi.org\/10.1007\/s10878-021-00828-9","DOI":"10.1007\/s10878-021-00828-9"},{"key":"11_CR11","doi-asserted-by":"publisher","unstructured":"Kong, T.Y.: On topology preservation in 2-d and 3-d thinning. Int. J. Patt. Recogn. Artif. Intell. 9, 813\u2013844 (1995). https:\/\/doi.org\/10.1142\/S0218001495000341","DOI":"10.1142\/S0218001495000341"},{"key":"11_CR12","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. Comput. Vision Graph. Image Process. 48, 357\u2013393 (1989). https:\/\/doi.org\/10.1016\/0734-189X(89)90147-3","journal-title":"Comput. Vision Graph. Image Process."},{"key":"11_CR13","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1007\/978-3-030-05288-1_7","DOI":"10.1007\/978-3-030-05288-1_7"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1016\/S0167-8655(01)00162-3","volume":"23","author":"CM Ma","year":"2002","unstructured":"Ma, C.M., Wan, S.Y., Chang, H.K.: Extracting medial curves on 3D images. Pattern Recogn. Lett. 23, 895\u2013904 (2002). https:\/\/doi.org\/10.1016\/S0167-8655(01)00162-3","journal-title":"Pattern Recogn. Lett."},{"key":"11_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2024.100695","volume":"56","author":"P Magillo","year":"2025","unstructured":"Magillo, P.: Non-square grids: a new trend in imaging and modeling? Comput. Sci. Rev. 56, 100695 (2025). https:\/\/doi.org\/10.1016\/j.cosrev.2024.100695","journal-title":"Comput. Sci. Rev."},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.tcs.2008.06.041","volume":"406","author":"K Pal\u00e1gyi","year":"2008","unstructured":"Pal\u00e1gyi, K.: A 3D fully parallel surface-thinning algorithm. Theoret. Comput. Sci. 406, 119\u2013135 (2008). https:\/\/doi.org\/10.1016\/j.tcs.2008.06.041","journal-title":"Theoret. Comput. Sci."},{"key":"11_CR17","doi-asserted-by":"publisher","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, pp. 165\u2013188. Springer (2012). https:\/\/doi.org\/10.1007\/978-94-007-4174-4_6","DOI":"10.1007\/978-94-007-4174-4_6"},{"key":"11_CR18","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. Graph. Forum 37, 503\u2013511 (2018). https:\/\/doi.org\/10.1111\/cgf.13437","journal-title":"Comput. Graph. Forum"},{"key":"11_CR19","doi-asserted-by":"publisher","unstructured":"Saha, P.K., Borgefors, G., Sanniti di Baja, G.: Skeletonization: theory, methods and applications. Academic Press, London (2017). https:\/\/doi.org\/10.1016\/B978-0-08-101291-8.00017-1","DOI":"10.1016\/B978-0-08-101291-8.00017-1"},{"key":"11_CR20","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1109\/ICIAP.2007.4362871","DOI":"10.1109\/ICIAP.2007.4362871"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09544-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T16:27:58Z","timestamp":1787243278000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09544-2_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,1]]},"ISBN":["9783032095435","9783032095442"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09544-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,1]]},"assertion":[{"value":"1 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry and Mathematical Morphology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Groningen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgmm2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/research.rug.nl\/en\/activities\/discrete-geometry-and-mathematical-morphology-2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}