{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:51:44Z","timestamp":1725540704969},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642102677"},{"type":"electronic","value":"9783642102684"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10268-4_32","type":"book-chapter","created":{"date-parts":[[2009,11,14]],"date-time":"2009-11-14T05:20:27Z","timestamp":1258176027000},"page":"272-278","source":"Crossref","is-referenced-by-count":4,"title":["Homological Computation Using Spanning Trees"],"prefix":"10.1007","author":[{"given":"H.","family":"Molina-Abril","sequence":"first","affiliation":[]},{"given":"P.","family":"Real","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","volume-title":"Lattice Theory","author":"G. Birkhoff","year":"1948","unstructured":"Birkhoff, G.: Lattice Theory. American Mathematical Society, Providence (1948)"},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/0167-8396(95)00016-Y","volume":"12","author":"C.J.A. Delfinado","year":"1995","unstructured":"Delfinado, C.J.A., Edelsbrunner, H.: An incremental algorithm for betti numbers of simplicial complexes on the 3\u2013sphere. Comput. Aided Geom. Design\u00a012, 771\u2013784 (1995)","journal-title":"Comput. Aided Geom. Design"},{"key":"32_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1007\/978-3-540-85920-8_44","volume-title":"CIARP 2008","author":"R. Gonz\u00e1lez-Diaz","year":"2008","unstructured":"Gonz\u00e1lez-Diaz, R., Jim\u00e9nez, M.J., Medrano, B., Molina-Abril, H., Real, P.: Integral operators for computing homology generators at any dimension. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol.\u00a05197, pp. 356\u2013363. Springer, Heidelberg (2008)"},{"key":"32_CR4","first-page":"27","volume-title":"ICPR 2004: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR 2004)","author":"A. Madjid","year":"2004","unstructured":"Madjid, A., Corriveau, D., Ziou, D.: Morse homology descriptor for shape characterization. In: ICPR 2004: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR 2004), Washington, DC, USA, vol.\u00a04, pp. 27\u201330. IEEE Computer Society, Los Alamitos (2004)"},{"key":"32_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-540-89689-0_40","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"H. Molina-Abril","year":"2008","unstructured":"Molina-Abril, H., Real, P.: Advanced homological information on 3d digital volumes. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) SSSPR 2008. LNCS, vol.\u00a05342, pp. 361\u2013371. Springer, Heidelberg (2008)"},{"key":"32_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-11447-2","volume-title":"7th IAPR -TC-15 Workshop on Graph-based Representations in Pattern Recognition, Venice (Italy)","author":"H. Molina-Abril","year":"2009","unstructured":"Molina-Abril, H., Real, P.: Cell at-models for digital volumes. In: 7th IAPR -TC-15 Workshop on Graph-based Representations in Pattern Recognition, Venice (Italy). LNCS, Springer, Heidelberg (2009)"},{"key":"32_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1007\/978-3-642-11447-2","volume-title":"CAIP 2009","author":"H. Molina-Abril","year":"2009","unstructured":"Molina-Abril, H., Real, P.: Homological tree-based strategies for image analysis. In: Jiang, X., Petkov, N. (eds.) CAIP 2009. LNCS, vol.\u00a05702, pp. 326\u2013333. Springer, Heidelberg (2009)"},{"key":"32_CR8","doi-asserted-by":"publisher","first-page":"2395","DOI":"10.1016\/j.camwa.2007.08.044","volume":"55","author":"M. Mrozek","year":"2008","unstructured":"Mrozek, M., Pilarczykand, P., Zelazna, N.: Homology algorithm based on acyclic subspace. Computers and Mathematics with Applications\u00a055, 2395\u20132412 (2008)","journal-title":"Computers and Mathematics with Applications"},{"key":"32_CR9","volume-title":"Elements of Algebraic Topology","author":"J. Munkres","year":"1984","unstructured":"Munkres, J.: Elements of Algebraic Topology. Addison Wesley Co., Reading (1984)"},{"issue":"7","key":"32_CR10","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1016\/j.imavis.2008.06.009","volume":"27","author":"S. Peltier","year":"2009","unstructured":"Peltier, S., Ion, A., Kropatsch, W.G., Damiand, G., Haxhimusa, Y.: Directly computing the generators of image homology using graph pyramids. Image Vision Comput.\u00a027(7), 846\u2013853 (2009)","journal-title":"Image Vision Comput."},{"key":"32_CR11","unstructured":"Scopigno, R., Zorin, D., Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.: Persistence barcodes for shapes (2004)"},{"key":"32_CR12","doi-asserted-by":"crossref","unstructured":"Storjohann, A.: Near optimal algorithms for computing smith normal forms of integer matrices, pp. 267\u2013274 (1996)","DOI":"10.1145\/236869.237084"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1137\/0203006","volume":"3","author":"R. Tarjan","year":"1974","unstructured":"Tarjan, R.: Finding dominators in directed graphs. SIAM J. on Comput.\u00a03, 62\u201389 (1974)","journal-title":"SIAM J. on Comput."},{"issue":"3","key":"32_CR14","first-page":"309","volume":"14","author":"M. Zelawski","year":"2005","unstructured":"Zelawski, M.: Pattern recognition based on homology theory. MG&V\u00a014(3), 309\u2013324 (2005)","journal-title":"MG&V"}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10268-4_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:42:59Z","timestamp":1558269779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10268-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642102677","9783642102684"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10268-4_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}