{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T15:08:16Z","timestamp":1777129696995,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642382932","type":"print"},{"value":"9783642382949","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38294-9_9","type":"book-chapter","created":{"date-parts":[[2013,5,13]],"date-time":"2013-05-13T02:52:56Z","timestamp":1368413576000},"page":"98-110","source":"Crossref","is-referenced-by-count":65,"title":["A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images"],"prefix":"10.1007","author":[{"given":"Thierry","family":"G\u00e9raud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin","family":"Carlinet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Crozet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Modern Birkh\u00e4user Classics, Birkh\u00e4user (2008)","DOI":"10.1007\/978-0-8176-4848-0"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Berger, C., G\u00e9raud, T., Levillain, R., Widynski, N., Baillard, A., Bertin, E.: Effective component tree computation with application to pattern recognition in astronomical imaging. In: Proceedings of ICIP, vol.\u00a04, pp. 41\u201344 (2007)","DOI":"10.1109\/ICIP.2007.4379949"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-3-642-38294-9_7","volume-title":"ISMM 2013.","author":"E. Carlinet","year":"2013","unstructured":"Carlinet, E., G\u00e9raud, T.: A (fair?) comparison of many max-tree computation algorithms. In: Luengo Hendriks, C.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol.\u00a07883, pp. 73\u201395. Springer, Heidelberg (2013)"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s11117-007-2150-2","volume":"12","author":"V. Caselles","year":"2008","unstructured":"Caselles, V., Meinhardt, E., Monasse, P.: Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets. Positivity\u00a012(1), 55\u201373 (2008)","journal-title":"Positivity"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Caselles, V., Monasse, P.: Geometric Description of Images as Topographic Maps. Lecture Notes in Mathematics Series, vol.\u00a01984. Springer (2009)","DOI":"10.1007\/978-3-642-04611-7"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"G\u00e9raud, T.: Ruminations on tarjan\u2019s union-find algorithm and connected operators. In: Proceedings of ISMM. CIVS, vol.\u00a030, pp. 105\u2013116. Springer (2005)","DOI":"10.1007\/1-4020-3443-1_11"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"G\u00e9raud, T., Talbot, H., Van Droogenbroeck, M.: Mathematical Morphology\u2014From Theory to Applications, ch.\u00a012, pp. 323\u2013353. ISTE & Wiley (2010)","DOI":"10.1002\/9781118600788.ch12"},{"key":"9_CR8","unstructured":"Henle, M.: A Combinatorial Introduction to Topology. Dover Publications Inc. (1994)"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1006\/cviu.1995.1006","volume":"61","author":"L. Latecki","year":"1995","unstructured":"Latecki, L., Eckhardt, U., Rosenfeld, A.: Well-composed sets. Computer Vision and Image Understanding\u00a061, 70\u201383 (1995)","journal-title":"Computer Vision and Image Understanding"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Levillain, R., G\u00e9raud, T., Najman, L.: Why and how to design a generic and efficient image processing framework: The case of the Milena library. In: Proceedings of ICIP, pp. 1941\u20131944 (2010), \n                      http:\/\/olena.lrde.epita.fr","DOI":"10.1109\/ICIP.2010.5649620"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/978-3-642-32313-3_10","volume-title":"Applications of Discrete Geometry and Mathematical Morphology","author":"R. Levillain","year":"2012","unstructured":"Levillain, R., G\u00e9raud, T., Najman, L.: Writing reusable digital topology algorithms in a generic image processing framework. In: K\u00f6the, U., Montanvert, A., Soille, P. (eds.) WADGMM 2010. LNCS, vol.\u00a07346, pp. 140\u2013153. Springer, Heidelberg (2012)"},{"issue":"1","key":"9_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10851-011-0308-9","volume":"44","author":"L. Mazo","year":"2012","unstructured":"Mazo, L., Passat, N., Couprie, M., Ronse, C.: Digital imaging: A unified topological framework. Journal of Mathematical Imaging and Vision\u00a044(1), 19\u201337 (2012)","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"4","key":"9_CR13","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/34.993556","volume":"24","author":"A. Meijster","year":"2002","unstructured":"Meijster, A., Wilkinson, M.H.F.: A comparison of algorithms for connected set openings and closings. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a024(4), 484\u2013494 (2002)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9_CR14","unstructured":"Meinhardt-Llopis, E.: Morphological and Statistical Techniques for the Analysis of 3D Images. Ph.D. thesis, Universitat Pompeu Fabra, Spain (March 2011)"},{"key":"9_CR15","unstructured":"Meyer, F.: Un algorithme optimal de ligne de partage des eaux. In: Actes du 8e congr\u00e8s AFCET, pp. 847\u2013859 (1991)"},{"issue":"5","key":"9_CR16","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1109\/83.841532","volume":"9","author":"P. Monasse","year":"2000","unstructured":"Monasse, P., Guichard, F.: Fast computation of a contrast invariant image representation. IEEE Transactions on Image Processing\u00a09(5), 860\u2013872 (2000)","journal-title":"IEEE Transactions on Image Processing"},{"key":"9_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/978-3-642-38294-9_4","volume-title":"ISMM 2013","author":"L. Najman","year":"2013","unstructured":"Najman, L., G\u00e9raud, T.: Discrete set-valued continuity and interpolation. In: Luengo Hendriks, C.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol.\u00a07883, pp. 37\u201348. Springer, Heidelberg (2013)"},{"issue":"8","key":"9_CR18","doi-asserted-by":"publisher","first-page":"2107","DOI":"10.1109\/TIP.2007.899616","volume":"16","author":"Y. Song","year":"2007","unstructured":"Song, Y.: A topdown algorithm for computation of level line trees. IEEE Transactions on Image Processing\u00a016(8), 2107\u20132116 (2007)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"2","key":"9_CR19","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"R.E. Tarjan","year":"1975","unstructured":"Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. Journal of the ACM\u00a022(2), 215\u2013225 (1975)","journal-title":"Journal of the ACM"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Context-based energy estimator: Application to object segmentation on the tree of shapes. In: Proceedings of ICIP (2012)","DOI":"10.1109\/ICIP.2012.6467175"},{"key":"9_CR21","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Morphological filtering in shape spaces: Applications using tree-based image representations. In: Proceedings of ICPR (2012)"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1007\/978-3-642-38294-9_33","volume-title":"ISMM 2013","author":"Y. Xu","year":"2013","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Two applications of shape-based morphology: Blood vessel segmentation and generalisation of constrained connectivity. In: Luengo Hendriks, C.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol.\u00a07883, pp. 390\u2013401. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Morphology and Its Applications to Signal and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38294-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T11:46:28Z","timestamp":1676807188000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-38294-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642382932","9783642382949"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38294-9_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}