{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:00:13Z","timestamp":1725541213115},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642102080"},{"type":"electronic","value":"9783642102103"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10210-3_29","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T09:39:26Z","timestamp":1258450766000},"page":"370-382","source":"Crossref","is-referenced-by-count":1,"title":["Signatures of Combinatorial Maps"],"prefix":"10.1007","author":[{"given":"St\u00e9phane","family":"Gosselin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Damiand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christine","family":"Solnon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Braquelaire, J.-P., Brun, L.: Image segmentation with topological maps and inter-pixel representation\u00a09(1), 62\u201379 (March 1998)","DOI":"10.1006\/jvci.1998.0374"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Brisson, E.: Representing geometric structures in d dimensions: Topology and order. In: Proc. 5 th Annual ACM Symposium on Computational Geometry, Saarbr\u00fccken, Germany, pp. 218\u2013227 (1989)","DOI":"10.1145\/73833.73858"},{"key":"29_CR3","unstructured":"Cori, R.: Un code pour les graphes planaires et ses applications. In: Ast\u00e9risque, Paris, France. Soc. Math. de France, vol.\u00a027 (1975)"},{"issue":"3","key":"29_CR4","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.cviu.2007.09.007","volume":"109","author":"G. Damiand","year":"2008","unstructured":"Damiand, G.: Topological model for 3d image representation: Definition and incremental extraction algorithm. Computer Vision and Image Understanding\u00a0109(3), 260\u2013289 (2008)","journal-title":"Computer Vision and Image Understanding"},{"issue":"2","key":"29_CR5","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.cviu.2003.09.001","volume":"93","author":"G. Damiand","year":"2004","unstructured":"Damiand, G., Bertrand, Y., Fiorio, C.: Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Computer Vision and Image Understanding\u00a093(2), 111\u2013154 (2004)","journal-title":"Computer Vision and Image Understanding"},{"key":"29_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1007\/978-3-642-02124-4_11","volume-title":"GbRPR 2009","author":"G. Damiand","year":"2009","unstructured":"Damiand, G., De La Higuera, C., Janodet, J.-C., Samuel, E., Solnon, C.: Polynomial Algorithm for Submap Isomorphism: Application to searching patterns in images. In: Torsello, A., Escolano, F., Brun, L. (eds.) GbRPR 2009. LNCS, vol.\u00a05534, pp. 102\u2013112. Springer, Heidelberg (2009)"},{"key":"29_CR7","unstructured":"Edmonds, J.: A combinatorial representation for polyhedral surfaces. Notices of the American Mathematical Society\u00a07 (1960)"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Horvath, T., Ramon, J., Wrobel, S.: Frequent subgraph mining in outerplanar graphs. In: KDD 2006, pp. 197\u2013206 (2006)","DOI":"10.1145\/1150402.1150427"},{"key":"29_CR9","first-page":"657","volume":"2","author":"A. Jacques","year":"1970","unstructured":"Jacques, A.: Constellations et graphes topologiques. Combinatorial Theory and Applications\u00a02, 657\u2013673 (1970)","journal-title":"Combinatorial Theory and Applications"},{"issue":"7","key":"29_CR10","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/S0031-3203(98)00145-9","volume":"32","author":"X. Jiang","year":"1999","unstructured":"Jiang, X., Bunke, H.: Optimal quadratic-time isomorphism of ordered graphs. Pattern Recognition\u00a032(7), 1273\u20131283 (1999)","journal-title":"Pattern Recognition"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Lienhardt, P.: Subdivision of n-dimensional spaces and n-dimensional generalized maps. In: Proc. 5 th Annual ACM Symposium on Computational Geometry, Saarbr\u00fccken, Germany, pp. 228\u2013236 (1989)","DOI":"10.1145\/73833.73859"},{"issue":"1","key":"29_CR12","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design\u00a023(1), 59\u201382 (1991)","journal-title":"Computer-Aided Design"},{"issue":"3","key":"29_CR13","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1142\/S0218195994000173","volume":"4","author":"P. Lienhardt","year":"1994","unstructured":"Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. Journal of Computational Geometry and Applications\u00a04(3), 275\u2013324 (1994)","journal-title":"Int. Journal of Computational Geometry and Applications"},{"key":"29_CR14","unstructured":"Poudret, M., Arnould, A., Bertrand, Y., Lienhardt, P.: Cartes combinatoires ouvertes. Research Notes 2007-1, Laboratoire SIC E.A. 4103, F-86962 Futuroscope Cedex - France (October 2007)"},{"issue":"1","key":"29_CR15","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Adjacency in digital pictures. Information and Control\u00a026(1), 24\u201333 (1974)","journal-title":"Information and Control"},{"key":"29_CR16","doi-asserted-by":"crossref","first-page":"249","DOI":"10.4153\/CJM-1963-029-x","volume":"15","author":"W.T. Tutte","year":"1963","unstructured":"Tutte, W.T.: A census of planar maps. Canad. J. Math.\u00a015, 249\u2013271 (1963)","journal-title":"Canad. J. Math."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10210-3_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:52:12Z","timestamp":1606186332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10210-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642102080","9783642102103"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10210-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}