{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T05:42:33Z","timestamp":1743054153685,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031236112"},{"type":"electronic","value":"9783031236129"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-23612-9_5","type":"book-chapter","created":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T02:36:12Z","timestamp":1672540572000},"page":"71-83","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sufficient Conditions for\u00a0Topology-Preserving Parallel Reductions on\u00a0the\u00a0BCC Grid"],"prefix":"10.1007","author":[{"given":"K\u00e1lm\u00e1n","family":"Pal\u00e1gyi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e1bor","family":"Karai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P\u00e9ter","family":"Kardos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,1]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10851-009-0152-3","volume":"35","author":"G Bertrand","year":"2009","unstructured":"Bertrand, G., Couprie, M.: On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels. J. Math. Imaging Vis. 35, 23\u201335 (2009). https:\/\/doi.org\/10.1007\/s10851-009-0152-3","journal-title":"J. Math. Imaging Vis."},{"key":"5_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.: A combinatorial coordinate system for the body-centered cubic grid. Graph. Models 87, 11\u201322 (2016). https:\/\/doi.org\/10.1016\/j.gmod.2016.08.001","journal-title":"Graph. Models"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1109\/TVCG.2013.7","volume":"19","author":"B Cs\u00e9bfalvi","year":"2013","unstructured":"Cs\u00e9bfalvi, B.: Cosine-weighted B-spline interpolation: a fast and high-quality reconstruction scheme for the body-centered cubic lattice. IEEE Trans. Visual. Comput. Graph. 19, 1455\u20131466 (2013). https:\/\/doi.org\/10.1109\/TVCG.2013.7","journal-title":"IEEE Trans. Visual. Comput. Graph."},{"key":"5_CR4","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 (1996). https:\/\/doi.org\/10.1016\/S0923-0459(96)80014-0","DOI":"10.1016\/S0923-0459(96)80014-0"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"1981","DOI":"10.1007\/s10878-021-00828-9","volume":"44","author":"P Kardos","year":"2021","unstructured":"Kardos, P.: Topology preservation on the BCC grid. J. Comb. Optim. 44, 1981\u20132995 (2021). https:\/\/doi.org\/10.1007\/s10878-021-00828-9","journal-title":"J. Comb. Optim."},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1080\/00207160.2012.724198","volume":"90","author":"P Kardos","year":"2013","unstructured":"Kardos, P., Pal\u00e1gyi, K.: Topology-preserving hexagonal thinning. Int. J. Comput. Math. 90, 1607\u20131617 (2013). https:\/\/doi.org\/10.1080\/00207160.2012.724198","journal-title":"Int. J. Comput. Math."},{"key":"5_CR7","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). https:\/\/doi.org\/10.1007\/s10472-014-9426-6","journal-title":"Ann. Math. Artif. Intell."},{"key":"5_CR8","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. Visi. Graph. Image Process. 48, 357\u2013393 (1989). https:\/\/doi.org\/10.1016\/0734-189X(89)90147-3","journal-title":"Comput. Visi. Graph. Image Process."},{"key":"5_CR9","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 Recognit Artif Intell. 9, 813\u2013844 (1995). https:\/\/doi.org\/10.1142\/S0218001495000341","journal-title":"Int. J. Pattern Recognit Artif Intell."},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1006\/ciun.1994.1023","volume":"59","author":"CM Ma","year":"1994","unstructured":"Ma, C.M.: On topology preservation in 3D thinning. CVGIP: Image Underst. 59, 328\u2013339 (1994). https:\/\/doi.org\/10.1006\/ciun.1994.1023","journal-title":"CVGIP: Image Underst."},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1109\/23.467854","volume":"42","author":"S Matej","year":"1995","unstructured":"Matej, S., Lewitt, R.M.: Efficient 3D grids for image reconstruction using spherically-symmetric volume elements. IEEE Trans. Nucl. Sci. 42, 1361\u20131370 (1995). https:\/\/doi.org\/10.1109\/23.467854","journal-title":"IEEE Trans. Nucl. Sci."},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1007\/s10472-014-9426-6","volume":"90","author":"G N\u00e9meth","year":"2013","unstructured":"N\u00e9meth, G., Pal\u00e1gyi, K.: Topology-preserving hexagonal thinning. Int. J. Comput. Math. 90, 1607\u20131617 (2013). https:\/\/doi.org\/10.1007\/s10472-014-9426-6","journal-title":"Int. J. Comput. Math."},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-94-007-4174-4_6","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.: 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, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-94-007-4174-4_6"},{"key":"5_CR14","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. Discrete Appl. Math. 21, 67\u201379 (1988). https:\/\/doi.org\/10.1016\/0166-218X(88)90034-0","journal-title":"Discrete Appl. Math."},{"key":"5_CR15","doi-asserted-by":"publisher","unstructured":"Strand, R.: Surface skeletons in grids with non-cubic voxels. In Proceedings of 17th International Conference on Pattern Recognition, ICPR 2004, pp. 548\u2013551 (2004). https:\/\/doi.org\/10.1109\/ICPR.2004.1334195","DOI":"10.1109\/ICPR.2004.1334195"},{"key":"5_CR16","unstructured":"Strand, R., Brunner, D.: Simple points on the body-centered cubic grid. Technical report 42, Centre for Image Analysis, Uppsala University, Uppsala, Sweden (2006)"},{"key":"5_CR17","doi-asserted-by":"publisher","unstructured":"Strand, R., Nagy, B.: Weighted neighbourhood sequences in non-standard three-dimensional grids - Metricity and algorithms. In Proceedings of 14th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2008, pp. 201\u2013212 (2008). https:\/\/doi.org\/10.1007\/978-3-540-79126-3_19","DOI":"10.1007\/978-3-540-79126-3_19"},{"key":"5_CR18","doi-asserted-by":"publisher","unstructured":"Theussl, T., M\u00f6ller, T., Gr\u00f6lle, M.E.: Optimal regular volume sampling. In Proceedings of IEEE Visualization, VIS 2001, pp. 91\u201398 (2001). https:\/\/doi.org\/10.1109\/VISUAL.2001.964498","DOI":"10.1109\/VISUAL.2001.964498"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-23612-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T03:34:04Z","timestamp":1672544044000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-23612-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031236112","9783031236129"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-23612-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"1 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWCIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Image Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Messina","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 July 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 July 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcia2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iwcia2022.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"83% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}