{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T11:42:51Z","timestamp":1777117371305,"version":"3.51.4"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030108274","type":"print"},{"value":"9783030108281","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,12,22]],"date-time":"2018-12-22T00:00:00Z","timestamp":1545436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-10828-1_7","type":"book-chapter","created":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T06:48:05Z","timestamp":1545374885000},"page":"82-95","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Computing the Component-Labeling and the Adjacency Tree of a Binary Digital Image in Near Logarithmic-Time"],"prefix":"10.1007","author":[{"given":"Fernando","family":"D\u00edaz del R\u00edo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helena","family":"Molina-Abril","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Real","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,22]]},"reference":[{"issue":"4","key":"7_CR1","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/1383-7621(96)00027-6","volume":"42","author":"P Bhattacharya","year":"1996","unstructured":"Bhattacharya, P.: Connected component labeling for binary images on a reconfigurable mesh architecture. J. Syst. Arch. 42(4), 309\u2013313 (1996)","journal-title":"J. Syst. Arch."},{"key":"7_CR2","first-page":"383","volume":"15","author":"OP Buneman","year":"1969","unstructured":"Buneman, O.P.: A grammar for the topological analysis of plane figures. Mach. Intell. 15, 383\u2013393 (1969)","journal-title":"Mach. Intell."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1016\/0167-8655(93)90148-7","volume":"14","author":"F Chiavetta","year":"1993","unstructured":"Chiavetta, F., Di Ges\u00f9, V.: Parallel computation of the Euler number via connectivity graph. Pattern Recognit. Lett. 14, 849\u2013859 (1993)","journal-title":"Pattern Recognit. Lett."},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.patrec.2016.07.023","volume":"83","author":"F Diaz-del-Rio","year":"2016","unstructured":"Diaz-del-Rio, F., Real, P., Onchis, D.: A parallel homological spanning forest framework for 2D topological image analysis. Pattern Recognit. Lett. 83, 49\u201358 (2016)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1023\/A:1009712514511","volume":"1","author":"A Cohn","year":"1997","unstructured":"Cohn, A., Bennett, B., Gooday, J., Gotts, N.: Qualitative spacial representation and reasoning with the region connection calculus. GeoInformatica 1(3), 275\u2013316 (1997)","journal-title":"GeoInformatica"},{"key":"7_CR6","unstructured":"Costanza, E., Robinson, J.: A region adjacency tree approach to the detection and design of fiducials. Video Vis. Graph., 63\u201399 (2003)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Cucchiara, R., Grana, C., Prati, A., Seidenari, S., Pellacani, G.: Building the topological tree by recursive FCM color clustering. In: 16th IEEE ICPR, vol. 1, pp. 759\u2013762 (2002)","DOI":"10.1109\/ICPR.2002.1044869"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Gupta, S., Palsetia, D., Patwary, M.M.A., Agrawal, A., Choudhary, A.N.: A new parallel algorithm for two-pass connected component labeling. In: IEEE IPDP Symposium, pp. 1355\u20131362 (2014)","DOI":"10.1109\/IPDPSW.2014.152"},{"issue":"1","key":"7_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1006\/cviu.1998.0703","volume":"73","author":"HJ Heijmans","year":"1999","unstructured":"Heijmans, H.J.: Connected morphological operators for binary images. Comput. Vis. Imag. Understand. 73(1), 99\u2013120 (1999)","journal-title":"Comput. Vis. Imag. Understand."},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1016\/j.jpdc.2010.10.012","volume":"71","author":"O Kalentev","year":"2011","unstructured":"Kalentev, O., Rai, A., Kemnitz, S., Schneider, R.: Connected component labeling on a 2D grid using CUDA. J. Parallel Distrib. Comput. 71, 615\u2013620 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"key":"7_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1007\/978-3-540-30503-3_27","volume-title":"Combinatorial Image Analysis","author":"V Kovalevsky","year":"2004","unstructured":"Kovalevsky, V.: Algorithms in digital geometry based on cellular topology. In: Klette, R., \u017duni\u0107, J. (eds.) IWCIA 2004. LNCS, vol. 3322, pp. 366\u2013393. Springer, Heidelberg (2004). \nhttps:\/\/doi.org\/10.1007\/978-3-540-30503-3_27"},{"issue":"2\u20133","key":"7_CR12","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s10851-005-4896-0","volume":"22","author":"R Keshet","year":"2005","unstructured":"Keshet, R.: Shape-tree semilattice. J. Math. Imag. Vis. 22(2\u20133), 309\u2013331 (2005)","journal-title":"J. Math. Imag. Vis."},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Murty, A., Natarajan, V., Vadhiyar, S.: Efficient homology computations on multicore and manycore systems. In: 20th Annual International Conference on High Performance Computing, pp. 333\u2013342 (2013)","DOI":"10.1109\/HiPC.2013.6799139"},{"key":"7_CR14","unstructured":"Oxley, J.G.: Matroid Theory, vol. 3. Oxford University Press, Oxford (2017). NVIDIA, Cuda C best practices guide version. \nhttp:\/\/developer.nvidia.com\/"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Patwary, M., Ali, M., Refsnes, P., Manne, F.: Multi-core spanning forest algorithms using the disjoint-set data structure. In: 26th IEEE IPDP Symposium, pp. 827\u2013835 (2012)","DOI":"10.1109\/IPDPS.2012.79"},{"key":"7_CR16","unstructured":"Institute of Computer Science, Jagiellonian University (2017). REDHOM, Redhom. \nhttp:\/\/redhom.ii.uj.edu.pl\/"},{"issue":"6","key":"7_CR17","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/S0167-8655(01)00146-5","volume":"23","author":"V Ranwez","year":"2002","unstructured":"Ranwez, V., Soille, P.: Order independent homotopic thinning for binary and grey tone anchored skeletons. Pattern Recognit. Lett. 23(6), 687\u2013702 (2002)","journal-title":"Pattern Recognit. Lett."},{"key":"7_CR18","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Adjacency in digital pictures. Inf. Control 26, 24\u201333 (1974)","journal-title":"Inf. Control"},{"key":"7_CR19","volume-title":"Image Analysis and Mathematical Morphology","author":"J Serra","year":"1982","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Cambridge (1982)"},{"issue":"34","key":"7_CR20","doi-asserted-by":"publisher","first-page":"4452","DOI":"10.1016\/j.tcs.2011.04.029","volume":"412","author":"J Stell","year":"2011","unstructured":"Stell, J., Worboys, M.: Relations between adjacency trees. Theor. Comput. Sci. 412(34), 4452\u20134468 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams, S., Waterman, A., Patterson, D.A.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM 52, 65\u201376 (2009)","journal-title":"Commun. ACM"},{"key":"7_CR22","unstructured":"YACCLAB - Yet Another Connected Components Labeling Benchmark (2017). \nhttps:\/\/github.com\/prittt\/YACCLAB"}],"container-title":["Lecture Notes in Computer Science","Computational Topology in Image Context"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-10828-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,21]],"date-time":"2018-12-21T06:50:49Z","timestamp":1545375049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-10828-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,22]]},"ISBN":["9783030108274","9783030108281"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-10828-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,22]]},"assertion":[{"value":"CTIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Computational Topology in Image Context","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"M\u00e1laga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 January 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 January 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ctic2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ctic2019.uma.es\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"ConfTool","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"21","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"14","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"14","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"67% - 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"}},{"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"}},{"value":"1.2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}