{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T10:29:50Z","timestamp":1760524190663,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,4,24]],"date-time":"2021-04-24T00:00:00Z","timestamp":1619222400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,24]],"date-time":"2021-04-24T00:00:00Z","timestamp":1619222400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"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-00744-y","type":"journal-article","created":{"date-parts":[[2021,4,25]],"date-time":"2021-04-25T04:17:53Z","timestamp":1619324273000},"page":"2395-2409","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["1-Attempt parallel thinning"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3274-7315","authenticated-orcid":false,"given":"K\u00e1lm\u00e1n","family":"Pal\u00e1gyi","sequence":"first","affiliation":[]},{"given":"G\u00e1bor","family":"N\u00e9meth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,4,24]]},"reference":[{"unstructured":"Couprie M (2006) Note on fifteen 2D parallel thinning algorithms, Internal Report, Universit\u00e9 de Marne-la-Vall\u00e9e, IMG2006-01","key":"744_CR1"},{"issue":"5","key":"744_CR2","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1142\/S021800149300056X","volume":"7","author":"U Eckhardt","year":"1993","unstructured":"Eckhardt U, Maderlechner G (1993) Invariant thinning. Int J Pattern Recognit Artif Intell 7(5):1115\u20131144","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"744_CR3","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 Science, Amsterdam, pp 145\u2013179"},{"key":"744_CR4","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 Science, Amsterdam, pp 31\u201398"},{"issue":"5","key":"744_CR5","doi-asserted-by":"publisher","first-page":"1516","DOI":"10.1002\/jmri.26978","volume":"51","author":"M Holmgren","year":"2020","unstructured":"Holmgren M, Wahlin A, Dunas T, Malm J, Eklund A (2020) Assessment of cerebral blood flow pulsatility and cerebral arterial compliance with 4D flow MRI. J Magn Reson Imaging 51(5):1516\u20131525","journal-title":"J Magn Reson Imaging"},{"key":"744_CR6","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.patrec.2019.08.030","volume":"128","author":"S Iglesias-Cof\u00e1n","year":"2019","unstructured":"Iglesias-Cof\u00e1n S, Formella A (2019) Guided thinning. Pattern Recognit Lett 128:176\u2013182","journal-title":"Pattern Recognit Lett"},{"doi-asserted-by":"crossref","unstructured":"Kardos P, Pal\u00e1gyi K (2013) On topology preservation in triangular, square, and hexagonal grids. In: Proceedings of 8th international symposium on image and signal processing and analysis, IEEE\/EURASIP, ISPA, pp 782\u2013787","key":"744_CR7","DOI":"10.1109\/ISPA.2013.6703844"},{"key":"744_CR8","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 (2015) Topology preservation on the triangular grid. Ann Math Artif Intell 75:53\u201368","journal-title":"Ann Math Artif Intell"},{"key":"744_CR9","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/B978-0-08-101291-8.00009-2","volume-title":"Skeletonization: theory, methods and applications","author":"TY Kong","year":"2017","unstructured":"Kong TY (2017) Critical kernels, minimal nonsimple sets, and hereditarily simple sets in binary images on n-dimensional polytopal complexes. In: Saha PK, Borgefors G, Sanniti di Baja G (eds) Skeletonization: theory, methods and applications. Academic Press, London, pp 211\u2013256"},{"key":"744_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 Vis Graph Image Process 48:357\u2013393","journal-title":"Comput Vis Graph Image Process"},{"key":"744_CR11","volume-title":"Geometry of locally finite spaces","author":"VA Kovalevsky","year":"2008","unstructured":"Kovalevsky VA (2008) Geometry of locally finite spaces. Publishing House, Berlin"},{"doi-asserted-by":"crossref","unstructured":"Matejek B, Wei D, Wang X, Zhao J, Pal\u00e1gyi K, Pfister H (2019) Synapse-aware skeleton generation for neural circuits. In: Proceedings of 22nd international conference on medical image computing and computer assisted intervention, MICCAI 2019, Lecture Notes in Computer Science 11764. Springer, pp 227\u2013235","key":"744_CR12","DOI":"10.1007\/978-3-030-32239-7_26"},{"key":"744_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1002\/ima.20272","volume":"21","author":"G N\u00e9meth","year":"2011","unstructured":"N\u00e9meth G, Pal\u00e1gyi K (2011) Topology preserving parallel thinning algorithms. Int J Imaging Syst Technol 21:37\u201344","journal-title":"Int J Imaging Syst Technol"},{"key":"744_CR14","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 (2008) A 3D fully parallel surface-thinning algorithm. Theor Comput Sci 406:119\u2013135","journal-title":"Theor Comput Sci"},{"doi-asserted-by":"crossref","unstructured":"Pal\u00e1gyi K, N\u00e9meth G (2018) Fixpoints of iterated reductions with equivalent deletion rules. In: Proceedings of 19th international workshop on combinatorial image analysis, IWCIA 2018, Lecture notes in computer science 11255, Springer, pp 17\u201327","key":"744_CR15","DOI":"10.1007\/978-3-030-05288-1_2"},{"doi-asserted-by":"crossref","unstructured":"Pal\u00e1gyi K, N\u00e9meth G (2019) Endpoint-based thinning with designating safe skeletal points. In: Proceedings of 6th international symposium on computational modeling of objects presented in images: fundamentals, methods, and applications, CompIMAGE\u201918, Lecture notes in computer science 10986. Springer, pp 3\u201315","key":"744_CR16","DOI":"10.1007\/978-3-030-20805-9_1"},{"doi-asserted-by":"crossref","unstructured":"Pal\u00e1gyi K, N\u00e9meth G (2020) k-attempt thinning. In: Proceedings of 20th international workshop on combinatorial image analysis, IWCIA 2020, Lecture notes in computer science 12148. Springer Nature, pp 258\u2013272","key":"744_CR17","DOI":"10.1007\/978-3-030-51002-2_19"},{"doi-asserted-by":"crossref","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\u2014theoretical foundations and applications to computational imaging. Springer, pp 165\u2013188","key":"744_CR18","DOI":"10.1007\/978-94-007-4174-4_6"},{"key":"744_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2016","unstructured":"Saha PK, Borgefors G, Sanniti di Baja G (2016) A survey on skeletonization algorithms and their applications. Pattern Recognit Lett 76:3\u201312","journal-title":"Pattern Recognit Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00744-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00744-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00744-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T20:18:38Z","timestamp":1665778718000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00744-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,24]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["744"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00744-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2021,4,24]]},"assertion":[{"value":"8 April 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}