{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,17]],"date-time":"2025-04-17T18:44:50Z","timestamp":1744915490912},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642024771"},{"type":"electronic","value":"9783642024788"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","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-02478-8_50","type":"book-chapter","created":{"date-parts":[[2009,6,5]],"date-time":"2009-06-05T18:46:41Z","timestamp":1244227601000},"page":"399-406","source":"Crossref","is-referenced-by-count":4,"title":["Graph-Based Representations in Pattern Recognition and Computational Intelligence"],"prefix":"10.1007","author":[{"given":"R.","family":"Marfil","sequence":"first","affiliation":[]},{"given":"F.","family":"Escolano","sequence":"additional","affiliation":[]},{"given":"A.","family":"Bandera","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"50_CR1","doi-asserted-by":"crossref","unstructured":"Cheung, K., Shin, D.: A graph\u2013based meta\u2013data framework for interoperation between genome databases. In: First IEEE Int. Symposium Bioinformatics Biomedical Eng. (2000)","DOI":"10.1109\/BIBE.2000.889597"},{"key":"50_CR2","first-page":"223","volume-title":"GbR 2005","author":"A. Ion","year":"2005","unstructured":"Ion, A., Haxhimusa, Y., Kropatsch, W.: A graph\u2013based concept for spatiotemporal information in cognitive vision. In: Vento, M., Brun, L. (eds.) GbR 2005, pp. 223\u2013232. Springer, Heidelberg (2005)"},{"key":"50_CR3","unstructured":"\u00d6lz, W., Kropatsch, W.: Graph representation of fingerprint topology. In: Computer Vision Winter Workshop, pp. 51\u201358 (2004)"},{"issue":"1","key":"50_CR4","first-page":"83","volume":"1","author":"Z. Pizlo","year":"2006","unstructured":"Pizlo, Z., Stefanov, E., Saalweachter, J., Haxhimusa, Y., Kropatsch, W.: Traveling salesman problem: A foveating pyramid model. The Journal of Problem Solving\u00a01(1), 83\u2013101 (2006)","journal-title":"The Journal of Problem Solving"},{"issue":"8","key":"50_CR5","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1016\/S0167-8655(02)00251-9","volume":"24","author":"W. Kropatsch","year":"2003","unstructured":"Kropatsch, W.: Benchmarking graph matching algorithm. Pattern Recognition Letters\u00a024(8), 1051\u20131059 (2003)","journal-title":"Pattern Recognition Letters"},{"issue":"8","key":"50_CR6","doi-asserted-by":"publisher","first-page":"1430","DOI":"10.1016\/j.patcog.2006.02.017","volume":"39","author":"R. Marfil","year":"2006","unstructured":"Marfil, R., Molina-Tanco, L., Bandera, A., Rodr\u00edguez, J.A., Sandoval, F.: Pyramid segmentation algorithms revisited. Pattern Recognition\u00a039(8), 1430\u20131451 (2006)","journal-title":"Pattern Recognition"},{"key":"50_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"20","author":"C. Zahn","year":"1971","unstructured":"Zahn, C.: Graph-theoretic methods for detecting and describing gestalt clusters. IEEE Transactions on Computing\u00a020, 68\u201386 (1971)","journal-title":"IEEE Transactions on Computing"},{"key":"50_CR8","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Image segmentation using local variation. In: IEEE Conf. on Computer Vision and Pattern Recognition, pp. 98\u2013104 (1998)","DOI":"10.1109\/CVPR.1998.698594"},{"issue":"8","key":"50_CR9","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Pattern Analysis Machine Intell.\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Pattern Analysis Machine Intell."},{"key":"50_CR10","doi-asserted-by":"crossref","unstructured":"Maire, M., Arbel\u00e1ez, P., Fowlkes, C., Malik, J.: Using contours to detect and localize junctions in natural images. In: Int. Conf. Computer Vision Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587420"},{"key":"50_CR11","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s11263-006-6857-5","volume":"69","author":"P. Arbel\u00e1ez","year":"2006","unstructured":"Arbel\u00e1ez, P., Cohen, L.: A metric approach to vector\u2013valued image segmentation. Int. Journal of Computer Vision\u00a069, 119\u2013126 (2006)","journal-title":"Int. Journal of Computer Vision"},{"key":"50_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/3-540-45028-9_3","volume-title":"Graph Based Representations in Pattern Recognition","author":"Y. Haxhimusa","year":"2003","unstructured":"Haxhimusa, Y., Glantz, R., Kropatsch, W.G.: Constructing stochastic pyramids by MIDES - maximal independent directed edge set. In: Hancock, E.R., Vento, M. (eds.) GbRPR 2003. LNCS, vol.\u00a02726, pp. 35\u201346. Springer, Heidelberg (2003)"},{"key":"50_CR13","doi-asserted-by":"crossref","unstructured":"Zivkovic, Z., Bakker, B., Kr\u00f6se, B.: Hierarchical map building and planning based on graph partitioning. In: Proc. of the IEEE Int. Conf. Robotics and Automation, pp. 803\u2013809 (2006)","DOI":"10.1109\/ROBOT.2006.1641808"},{"key":"50_CR14","unstructured":"Marfil, R., Bandera, A.: Graph abstraction preserving the topology: Application to environment mapping for mobile robotics. In: Computational Algebraic Topology within image context (2008)"},{"issue":"2","key":"50_CR15","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1109\/70.928558","volume":"17","author":"H. Choset","year":"2001","unstructured":"Choset, H., Nagatani, K.: Topological simultaneous localisation and mapping: Towards exact localisation without explicit localisation. IEEE Trans. Robotics and Automation\u00a017(2), 125\u2013137 (2001)","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"50_CR16","doi-asserted-by":"crossref","unstructured":"Blanco, J., Gonz\u00e1lez, J., Fern\u00e1ndez-Madrigal, J.: Consistent observation grouping for generating metric\u2013topological maps that improves robot localization. In: IEEE Int. Conf. Robotics Automation, pp. 818\u2013823 (2006)","DOI":"10.1109\/ROBOT.2006.1641810"},{"key":"50_CR17","doi-asserted-by":"crossref","unstructured":"Blanco, J., Fern\u00e1ndez-Madrigal, J., Gonz\u00e1lez, J.: A new approach for large\u2013scale localization and mapping: Hybrid metric\u2013topological SLAM. In: IEEE Int. Conf. Robotics Automation, pp. 2061\u20132067 (2007)","DOI":"10.1109\/ROBOT.2007.363625"},{"key":"50_CR18","doi-asserted-by":"crossref","unstructured":"Brunskill, E., Kollar, T., Roy, N.: Topological mapping using spectral clustering and classification. In: IROS 2007, pp. 3491\u20133496 (2007)","DOI":"10.1109\/IROS.2007.4399611"},{"key":"50_CR19","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1016\/j.patcog.2006.09.006","volume":"40","author":"A. Torsello","year":"2007","unstructured":"Torsello, A., Hancock, E.R.: Graph Embedding using Tree Edit Union. Pattern Recognition\u00a040, 1393\u20131405 (2007)","journal-title":"Pattern Recognition"},{"key":"50_CR20","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1016\/S0031-3203(03)00084-0","volume":"36","author":"B. Luo","year":"2003","unstructured":"Luo, B., Wilson, R.C., Hancock, E.R.: Spectral Embedding of Graphs. Pattern Recognition\u00a036, 2213\u20132223 (2003)","journal-title":"Pattern Recognition"},{"key":"50_CR21","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1109\/TPAMI.2007.1103","volume":"29","author":"H. Qiu","year":"2007","unstructured":"Qiu, H., Hancock, E.R.: Clustering and Embedding using Commute Times. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a029, 1873\u20131890 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"50_CR22","doi-asserted-by":"publisher","first-page":"3328","DOI":"10.1016\/j.patcog.2008.05.007","volume":"41","author":"F. Fan Zhang","year":"2008","unstructured":"Fan Zhang, F., Hancock, E.R.: Graph Spectral Image Smoothing using the Heat Kernel. Pattern Recognition\u00a041(11), 3328\u20133342 (2008)","journal-title":"Pattern Recognition"},{"key":"50_CR23","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/TIP.2004.828414","volume":"13","author":"A. Robles-Kelly","year":"2004","unstructured":"Robles-Kelly, A., Hancock, E.R.: A Graph Spectral Approach to Shape-from-shading. IEEE Transactions on Image Processing\u00a013, 912\u2013926 (2004)","journal-title":"IEEE Transactions on Image Processing"},{"key":"50_CR24","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1016\/j.patcog.2006.05.031","volume":"40","author":"A. Robles-Kelly","year":"2007","unstructured":"Robles-Kelly, A., Hancock, E.R.: A Riemannian Approach to Graph Embedding. Pattern Recognition\u00a040, 1042\u20131056 (2007)","journal-title":"Pattern Recognition"},{"issue":"10-12","key":"50_CR25","doi-asserted-by":"publisher","first-page":"2029","DOI":"10.1016\/j.neucom.2007.11.033","volume":"71","author":"B. Xiao","year":"2008","unstructured":"Xiao, B., Torsello, A., Hancock, E.R.: Isotree: Tree clustering via Metric Embedding. Neurocomputing\u00a071(10-12), 2029\u20132036 (2008)","journal-title":"Neurocomputing"},{"issue":"6","key":"50_CR26","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1109\/TPAMI.2006.125","volume":"28","author":"A. Torsello","year":"2006","unstructured":"Torsello, A., Hancock, E.R.: Learning Shape-Classes using a Mixture of Tree-unions. IEEE Trans. Pattern Anal. Machine Intell.\u00a028(6), 954\u2013967 (2006)","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"50_CR27","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s11263-006-8929-y","volume":"72","author":"A. Torsello","year":"2007","unstructured":"Torsello, A., Robles-Kelly, A., Hancock, E.R.: Discovering Shape Classes using Tree Edit Distance and Pairwise Clustering. International Journal of Computer Vision\u00a072, 259\u2013285 (2007)","journal-title":"International Journal of Computer Vision"},{"issue":"4","key":"50_CR28","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1016\/j.patcog.2005.10.008","volume":"39","author":"M.A. Lozano","year":"2006","unstructured":"Lozano, M.A., Escolano, F.: Protein Classification by Matching and Clustering Surface Graphs. Pattern Recognition\u00a039(4), 539\u2013551 (2006)","journal-title":"Pattern Recognition"},{"issue":"10","key":"50_CR29","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. Pattern Anal. Mach. Intell.\u00a023(10), 1144\u20131151 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"50_CR30","doi-asserted-by":"crossref","unstructured":"Ferrer, M., Valveny, E., Serratosa, F., Bunke, H.: Exact Median Graph Computation Via Graph Embedding. In: SSPR\/SPR 2008, pp. 15\u201324 (2008)","DOI":"10.1007\/978-3-540-89689-0_6"},{"key":"50_CR31","doi-asserted-by":"crossref","unstructured":"Escolano, F., Bonev, B., Suau, P., Aguilar, W., Frauel, Y., S\u00e1ez, J.M., Cazorla, M.: Contextual Visual Localization: Cascaded Submap Classification, Optimized Saliency Detection, and Fast View Matching. In: IROS 2007, pp. 1715\u20131722 (2007)","DOI":"10.1109\/IROS.2007.4399186"},{"issue":"4","key":"50_CR32","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. IEEE Trans. Pattern. Anal. Mach. Intell.\u00a018(4), 377\u2013388 (1996)","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell."},{"key":"50_CR33","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1162\/089976699300016034","volume":"11","author":"M. Pelillo","year":"1999","unstructured":"Pelillo, M.: Replicator Equations, Maximal Cliques, and Graph Isomorphism. Neural Comput.\u00a011, 1933\u20131955 (1999)","journal-title":"Neural Comput."},{"issue":"10","key":"50_CR34","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1109\/34.954602","volume":"23","author":"B. Luo","year":"2001","unstructured":"Luo, B., Hancock, E.R.: Structural Graph Matching using the EM Algorithm and Singular Value Decomposition. IEEE Trans. Pattern. Anal. Mach. Intell.\u00a023(10), 1120\u20131136 (2001)","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intell."},{"key":"50_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-540-27868-9_7","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M.A. Lozano","year":"2004","unstructured":"Lozano, M.A., Escolano, F.: A Significant Improvement of Softassign with Diffusion Kernels. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol.\u00a03138, pp. 76\u201384. Springer, Heidelberg (2004)"},{"key":"50_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-540-72903-7_6","volume-title":"Graph-Based Representations in Pattern Recognition","author":"S. Rota-Bul\u00f2","year":"2007","unstructured":"Rota-Bul\u00f2, S., Torsello, A., Pelillo, M.: A Continuous-Based Approach for Partial Clique Enumeration. In: Escolano, F., Vento, M. (eds.) GbRPR. LNCS, vol.\u00a04538, pp. 61\u201370. Springer, Heidelberg (2007)"},{"key":"50_CR37","doi-asserted-by":"crossref","unstructured":"Ren, P., Wilson, R.C., Hancock, E.R.: Spectral Embedding of Feature Hypergraphs. In: SSPR\/SPR 2008, pp. 308\u2013317 (2008)","DOI":"10.1007\/978-3-540-89689-0_35"},{"key":"50_CR38","doi-asserted-by":"crossref","unstructured":"Rota-Bul\u00f2, S., Albarelli, A., Pelillo, M., Torsello, A.: A Hypergraph-based Approach to Affine Parameters Estimation. In: ICPR 2008 (2008)","DOI":"10.1109\/ICPR.2008.4761349"},{"key":"50_CR39","doi-asserted-by":"crossref","unstructured":"Xia, S., Hancock, E.R.: 3D Object Recognition Using Hyper-Graphs and Ranked Local Invariant Features. In: SSPR\/SPR 2008, pp. 117\u2013126 (2008)","DOI":"10.1007\/978-3-540-89689-0_16"},{"key":"50_CR40","doi-asserted-by":"crossref","unstructured":"Escolano, F., Hancock, E.R., Lozano, M.A.: Polytopal Graph Complexity, Matrix Permanents, and Embedding. In: SSPR\/SPR 2008, pp. 237\u2013246 (2008)","DOI":"10.1007\/978-3-540-89689-0_28"},{"key":"50_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-72903-7_1","volume-title":"Graph-Based Representations in Pattern Recognition","author":"K. Riesen","year":"2007","unstructured":"Riesen, K., Neuhaus, M., Bunke, H.: Bipartite Graph Matching for Computing the Edit Distance of Graphs. In: Escolano, F., Vento, M. (eds.) GbRPR. LNCS, vol.\u00a04538, pp. 1\u201312. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Bio-Inspired Systems: Computational and Ambient Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02478-8_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T14:07:28Z","timestamp":1558361248000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02478-8_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642024771","9783642024788"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02478-8_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}