{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T20:34:26Z","timestamp":1772742866103,"version":"3.50.1"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030200800","type":"print"},{"value":"9783030200817","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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-20081-7_10","type":"book-chapter","created":{"date-parts":[[2019,6,9]],"date-time":"2019-06-09T23:02:31Z","timestamp":1560121351000},"page":"99-109","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Generalized Median Graph via Iterative Alternate Minimizations"],"prefix":"10.1007","author":[{"given":"Nicolas","family":"Boria","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Bougleux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benoit","family":"Ga\u00fcz\u00e8re","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"Brun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,16]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","unstructured":"Bougleux, S., Ga\u00fcz\u00e8re, B., Brun, L.: Graph edit distance as a quadratic program. In: International Conference on Pattern Recognition, pp. 1701\u20131706 (2016). https:\/\/doi.org\/10.1109\/ICPR.2016.7899881","DOI":"10.1109\/ICPR.2016.7899881"},{"issue":"4","key":"10_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0167-8655(83)90033-8","volume":"1","author":"H Bunke","year":"1983","unstructured":"Bunke, H., Allermann, G.: Inexact graph matching for structural pattern recognition. Pattern Recogn. Lett. 1(4), 245\u2013253 (1983). https:\/\/doi.org\/10.1016\/0167-8655(83)90033-8","journal-title":"Pattern Recogn. Lett."},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.patcog.2017.07.030","volume":"72","author":"R Chaieb","year":"2017","unstructured":"Chaieb, R., Kalti, K., Luqman, M.M., Coustaty, M., Ogier, J.M., Amara, N.E.B.: Fuzzy generalized median graphs computation: application to content-based document retrieval. Pattern Recogn. 72, 266\u2013284 (2017). https:\/\/doi.org\/10.1016\/j.patcog.2017.07.030","journal-title":"Pattern Recogn."},{"key":"10_CR4","doi-asserted-by":"publisher","unstructured":"Daller, \u00c9., Bougleux, S., Ga\u00fcz\u00e8re, B., Brun, L.: Approximate graph edit distance by several local searches in parallel. In: International Conference on Pattern Recognition Applications and Methods, pp. 149\u2013158 (2018). https:\/\/doi.org\/10.5220\/0006599901490158","DOI":"10.5220\/0006599901490158"},{"key":"10_CR5","unstructured":"Ferrer, M.: Theory and algorithms on the median graph. Application to graph-based classification and clustering. Ph.D. thesis, Universitat Aut\u00f2noma de Barcelona (2008). http:\/\/hdl.handle.net\/10803\/5788"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-1-4614-4457-2_3","volume-title":"Graph Embedding for Pattern Analysis","author":"M Ferrer","year":"2013","unstructured":"Ferrer, M., Bardaj\u00ed, I., Valveny, E., Karatzas, D., Bunke, H.: Median graph computation by means of graph embedding into vector spaces. In: Fu, Y., Ma, Y. (eds.) Graph Embedding for Pattern Analysis, pp. 45\u201371. Springer, New York (2013). https:\/\/doi.org\/10.1007\/978-1-4614-4457-2_3"},{"issue":"7","key":"10_CR7","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.cviu.2010.12.010","volume":"115","author":"M Ferrer","year":"2011","unstructured":"Ferrer, M., Karatzas, D., Valveny, E., Bardaji, I., Bunke, H.: A generic framework for median graph computation based on a recursive embedding approach. Comput. Vis. Image Underst. 115(7), 919\u2013928 (2011). https:\/\/doi.org\/10.1016\/j.cviu.2010.12.010","journal-title":"Comput. Vis. Image Underst."},{"issue":"4","key":"10_CR8","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 Recogn. 43(4), 1642\u20131655 (2010). https:\/\/doi.org\/10.1016\/j.patcog.2009.10.013","journal-title":"Pattern Recogn."},{"issue":"1","key":"10_CR9","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00500-005-0464-1","volume":"10","author":"A Hlaoui","year":"2006","unstructured":"Hlaoui, A., Wang, S.: Median graph computation for graph clustering. Soft Comput. 10(1), 47\u201353 (2006). https:\/\/doi.org\/10.1007\/s00500-005-0464-1","journal-title":"Soft Comput."},{"issue":"10","key":"10_CR10","doi-asserted-by":"publisher","first-page":"1144","DOI":"10.1109\/34.954604","volume":"23","author":"X Jiang","year":"2001","unstructured":"Jiang, X., Munger, A., Bunke, H.: On median graphs: properties, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 23(10), 1144\u20131151 (2001). https:\/\/doi.org\/10.1109\/34.954604","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2018.08.027","author":"CF Moreno-Garc\u00eda","year":"2018","unstructured":"Moreno-Garc\u00eda, C.F., Serratosa, F., Jiang, X.: Correspondence edit distance to obtain a set of weighted means of graph correspondences. Pattern Recogn. Lett. (2018). https:\/\/doi.org\/10.1016\/j.patrec.2018.08.027","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"10_CR12","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10878-008-9184-7","volume":"17","author":"L Mukherjee","year":"2009","unstructured":"Mukherjee, L., Singh, V., Peng, J., Xu, J., Zeitz, M.J., Berezney, R.: Generalized median graphs and applications. J. Comb. Optim. 17(1), 21\u201344 (2009). https:\/\/doi.org\/10.1007\/s10878-008-9184-7","journal-title":"J. Comb. Optim."},{"issue":"2","key":"10_CR13","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/j.ejor.2016.03.048","volume":"254","author":"LM Musmanno","year":"2016","unstructured":"Musmanno, L.M., Ribeiro, C.C.: Heuristics for the generalized median graph problem. Eur. J. Oper. Res. 254(2), 371\u2013384 (2016). https:\/\/doi.org\/10.1016\/j.ejor.2016.03.048","journal-title":"Eur. J. Oper. Res."},{"key":"10_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-319-49055-7_10","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"A Nienk\u00f6tter","year":"2016","unstructured":"Nienk\u00f6tter, A., Jiang, X.: Improved prototype embedding based generalized median computation by means of refined reconstruction methods. In: Robles-Kelly, A., Loog, M., Biggio, B., Escolano, F., Wilson, R. (eds.) S+SSPR 2016. LNCS, vol. 10029, pp. 107\u2013117. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-49055-7_10"},{"key":"10_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-642-34166-3_12","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"N Rebagliati","year":"2012","unstructured":"Rebagliati, N., Sol\u00e9-Ribalta, A., Pelillo, M., Serratosa, F.: On the relation between the common labelling and the median graph. In: Gimel\u2019farb, G., et al. (eds.) SSPR \/SPR 2012. LNCS, vol. 7626, pp. 107\u2013115. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34166-3_12"},{"key":"10_CR16","series-title":"Advances in Computer Vision and Pattern Recognition","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-27252-8","volume-title":"Structural Pattern Recognition with Graph Edit Distance: Approximation Algorithms and Applications","author":"K Riesen","year":"2015","unstructured":"Riesen, K.: Structural Pattern Recognition with Graph Edit Distance. ACVPR. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-27252-8"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-20081-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:33:43Z","timestamp":1709818423000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-20081-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030200800","9783030200817"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-20081-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"16 May 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"GbRPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Graph-Based Representations in Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tours","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","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":"19 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"gbrpr2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/gbr2019.sciencesconf.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}