{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:29:06Z","timestamp":1725460146002},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341656"},{"type":"electronic","value":"9783642341663"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34166-3_48","type":"book-chapter","created":{"date-parts":[[2012,10,22]],"date-time":"2012-10-22T05:27:14Z","timestamp":1350883634000},"page":"437-447","source":"Crossref","is-referenced-by-count":2,"title":["Graph Database Retrieval Based on Metric-Trees"],"prefix":"10.1007","author":[{"given":"Francesc","family":"Serratosa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"Cort\u00e9s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert","family":"Sol\u00e9-Ribalta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"crossref","unstructured":"Konstantinidis, K., Gasteratos, A., Andreadis, I.: Image retrieval based on fuzzy colour histogram processing. In: Optics Communications, vol.\u00a0248, pp. 375\u2013386 (2005)","DOI":"10.1016\/j.optcom.2004.12.029"},{"issue":"2","key":"48_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1348246.1348248","volume":"40","author":"R. Datta","year":"2008","unstructured":"Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Computing Surveys\u00a040(2), Article 5 (2008)","journal-title":"ACM Computing Surveys"},{"issue":"11","key":"48_CR3","doi-asserted-by":"publisher","first-page":"4054","DOI":"10.1016\/j.patcog.2012.04.016","volume":"45","author":"S. Jouili","year":"2012","unstructured":"Jouili, S., Tabone, S.: Hypergraph-based image retrieval for graph-based representation. Pattern Recognition\u00a045(11), 4054\u20134068 (2012)","journal-title":"Pattern Recognition"},{"issue":"11","key":"48_CR4","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1016\/j.imavis.2011.07.008","volume":"29","author":"J. Lebrun","year":"2011","unstructured":"Lebrun, J., Gosselin, P., Philipp, S.: Inexact graph matching based on kernels for object retrieval in image databases. Image and Vision Computing\u00a029(11), 716\u2013729 (2011)","journal-title":"Image and Vision Computing"},{"key":"48_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/11492542_19","volume-title":"Pattern Recognition and Image Analysis","author":"B. Saux Le","year":"2005","unstructured":"Le Saux, B., Bunke, H.: Feature Selection for Graph-Based Image Classifiers. In: Marques, J.S., P\u00e9rez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol.\u00a03523, pp. 147\u2013154. Springer, Heidelberg (2005)"},{"issue":"4","key":"48_CR6","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S., Rangarajan, A.: A Graduated Assignment Algorithm for Graph Matching. Transactions on Pattern Analysis and Machine Intelligence\u00a018(4), 377\u2013388 (1996)","journal-title":"Transactions on Pattern Analysis and Machine Intelligence"},{"key":"48_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11815921_17","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M. Neuhaus","year":"2006","unstructured":"Neuhaus, M., Riesen, K., Bunke, H.: Fast Suboptimal Algorithms for the Computation of Graph Edit Distance. In: Yeung, D.-Y., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds.) SSPR 2006 and SPR 2006. LNCS, vol.\u00a04109, pp. 163\u2013172. Springer, Heidelberg (2006)"},{"issue":"10","key":"48_CR8","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1109\/34.954600","volume":"23","author":"S. Berretti","year":"2001","unstructured":"Berretti, S., Del Bimbo, A., Vicario, E.: Efficient Matching and Indexing of Graph Models in Content-Based Retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a023(10), 1089\u20131105 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"48_CR9","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0305-0548(99)00100-8","volume":"28","author":"J.L. Zhao","year":"2001","unstructured":"Zhao, J.L., Cheng, H.K.: Graph Indexing for Spatial Data Traversal in Road Map Databases. Computers & Operations Research\u00a028, 223\u2013241 (2001)","journal-title":"Computers & Operations Research"},{"issue":"10","key":"48_CR10","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1109\/34.954604","volume":"23","author":"X. Jiang","year":"2001","unstructured":"Jiang, X., M\u00fcnger, A., Bunke, H.: On median graphs: Properties, algorithms and applications. IEEE Trans. on PAMI\u00a023(10), 1144\u20131151 (2001)","journal-title":"IEEE Trans. on PAMI"},{"issue":"4","key":"48_CR11","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1016\/j.patcog.2009.10.013","volume":"43","author":"M. Ferrer","year":"2010","unstructured":"Ferrer, M., Valveny, E., Serratosa, F., Riesen, K., Bunke, H.: Generalized Median Graph Computation by Means of Graph Embedding in Vector Spaces. Pattern Recognition\u00a043(4), 1642\u20131655 (2010)","journal-title":"Pattern Recognition"},{"issue":"9","key":"48_CR12","doi-asserted-by":"publisher","first-page":"2003","DOI":"10.1016\/j.patcog.2009.01.034","volume":"42","author":"M. Ferrer","year":"2009","unstructured":"Ferrer, M., Valveny, E., Serratosa, F.: Median graphs: A genetic approach based on new theoretical properties. Pattern Recognition\u00a042(9), 2003\u20132012 (2009)","journal-title":"Pattern Recognition"},{"issue":"5","key":"48_CR13","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/j.patrec.2008.12.014","volume":"30","author":"M. Ferrer","year":"2009","unstructured":"Ferrer, M., Valveny, E., Serratosa, F.: Median graph: A new exact algorithm using a distance based on the maximum common subgraph. Pattern Recognition Letters\u00a030(5), 579\u2013588 (2009)","journal-title":"Pattern Recognition Letters"},{"key":"48_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-642-15992-3_33","volume-title":"Advances in Pattern Recognition","author":"F. Serratosa","year":"2010","unstructured":"Serratosa, F., Sol\u00e9-Ribalta, A., Vidiella, E.: Graph Indexing and Retrieval Based on Median Graphs. In: Mart\u00ednez-Trinidad, J.F., Carrasco-Ochoa, J.A., Kittler, J. (eds.) MCPR 2010. LNCS, vol.\u00a06256, pp. 311\u2013321. Springer, Heidelberg (2010)"},{"key":"48_CR15","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1016\/S0167-8655(99)00094-X","volume":"20","author":"H. Bunke","year":"1999","unstructured":"Bunke, H., Munger, A., Jiang, X.: Combinatorial search versus genetic algorithms: A case study based on the generalized median graph problem. Pattern Recognition Letter\u00a020, 1271\u20131277 (1999)","journal-title":"Pattern Recognition Letter"},{"key":"48_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/978-3-642-14980-1_17","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"A. Sol\u00e9-Ribalta","year":"2010","unstructured":"Sol\u00e9-Ribalta, A., Serratosa, F.: Graduated Assignment Algorithm for Finding the Common Labelling of a Set of Graphs. In: Hancock, E.R., Wilson, R.C., Windeatt, T., Ulusoy, I., Escolano, F. (eds.) SSPR&SPR 2010. LNCS, vol.\u00a06218, pp. 180\u2013190. Springer, Heidelberg (2010)"},{"key":"48_CR17","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1109\/TPAMI.1985.4767707","volume":"7","author":"A.K.C. Wong","year":"1985","unstructured":"Wong, A.K.C., You, M.: Entropy and distance of random graphs with application to structural pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a07, 599\u2013609 (1985)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"48_CR18","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1016\/S0031-3203(02)00107-3","volume":"36","author":"F. Serratosa","year":"2003","unstructured":"Serratosa, F., Alqu\u00e9zar, R., Sanfeliu, A.: Function-described graphs for modeling objects represented by attributed graphs. Pattern Recognition\u00a036(3), 781\u2013798 (2003)","journal-title":"Pattern Recognition"},{"issue":"6","key":"48_CR19","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1142\/S0218001402001915","volume":"16","author":"F. Serratosa","year":"2002","unstructured":"Serratosa, F., Alqu\u00e9zar, R., Sanfeliu, A.: Synthesis of Function-Described Graphs and clustering of Attributed Graphs. International Journal of Pattern Recognition and Artificial Intelligence\u00a016(6), 621\u2013655 (2002)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"3","key":"48_CR20","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1142\/S0218001404003253","volume":"18","author":"A. Sanfeliu","year":"2004","unstructured":"Sanfeliu, A., Serratosa, F., Alqu\u00e9zar, R.: Second-Order Random Graphs for modeling sets of Attributed Graphs and their application to object learning and recognition. Intern. Journal of Pattern Recognition and Artificial Intelligence\u00a018(3), 375\u2013396 (2004)","journal-title":"Intern. Journal of Pattern Recognition and Artificial Intelligence"},{"key":"48_CR21","unstructured":"He, H., Singh, A.K.: Closure-Tree: An Index Structure for Graph Queries. In: Proc. International Conference on Data Engineering, p. 38 (2006)"},{"key":"48_CR22","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In: Proc. 23rd VLDB Conference, pp. 426\u2013435 (1997)"},{"key":"48_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/978-3-642-23672-3_25","volume-title":"Computer Analysis of Images and Patterns","author":"F. Serratosa","year":"2011","unstructured":"Serratosa, F., Sol\u00e9-Ribalta, A., Cort\u00e9s, X.: K-nn Queries in Graph Databases Using M-Trees. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds.) CAIP 2011, Part I. LNCS, vol.\u00a06854, pp. 202\u2013210. Springer, Heidelberg (2011)"},{"key":"48_CR24","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, A., G\u00f3mez, S.: Solving Non-uniqueness in Agglomerative Hierarchical Clustering Using Multidendrograms. Journal of Classification (25), 43\u201365 (2008)","DOI":"10.1007\/s00357-008-9004-x"},{"key":"48_CR25","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: ACM SIGMOD International Conference on Management of Data, pp. 335\u2013346 (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"48_CR26","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T.L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: ACM SIGMOD-SIGACT-SIGART, pp. 39\u201352 (2002)","DOI":"10.1145\/543619.543620"},{"issue":"3","key":"48_CR27","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0031-3203(92)90112-V","volume":"25","author":"S.Y. Lee","year":"1992","unstructured":"Lee, S.Y., Hsu, F.: Spatial Reasoning and Similarity Retrieval of Images using 2D C-Strings Knowledge Representation. Pattern Recognition\u00a025(3), 305\u2013318 (1992)","journal-title":"Pattern Recognition"},{"key":"48_CR28","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1016\/j.imavis.2008.09.011","volume":"27","author":"M.A. Lozano","year":"2009","unstructured":"Lozano, M.A., Escolano, F., Bonev, B., Suau, P., Aguilar, W., Saez, J.A., Cazorla, M.A.: Region and constellations based categorization of images with unsupervised graph learning. Image and Vision Computing 27, 960\u2013978 (2009)","journal-title":"Image and Vision Computing"},{"key":"48_CR29","doi-asserted-by":"crossref","unstructured":"Sol\u00e9-Ribalta, A., Serratosa, F.: Graduated Models and Algorithms for computing the Common Labelling of a set of Attributed Graphs. In: CVIU, vol.\u00a0115 (7), pp. 929\u2013945 (2011)","DOI":"10.1016\/j.cviu.2010.12.007"},{"key":"48_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/978-3-642-21257-4_64","volume-title":"Pattern Recognition and Image Analysis","author":"A. Sol\u00e9-Ribalta","year":"2011","unstructured":"Sol\u00e9-Ribalta, A., Serratosa, F.: A Probabilistic Framework to Obtain a Common Labelling between Attributed Graphs. In: Vitri\u00e0, J., Sanches, J.M., Hern\u00e1ndez, M. (eds.) IbPRIA 2011. LNCS, vol.\u00a06669, pp. 516\u2013523. Springer, Heidelberg (2011)"},{"key":"48_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/978-3-540-89689-0_33","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"K. Riesen","year":"2008","unstructured":"Riesen, K., Bunke, H.: IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) S+SSPR 2008. LNCS, vol.\u00a05342, pp. 287\u2013297. Springer, Heidelberg (2008)"}],"container-title":["Lecture Notes in Computer Science","Structural, Syntactic, and Statistical Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34166-3_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T08:46:42Z","timestamp":1620118002000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34166-3_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642341656","9783642341663"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34166-3_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}