{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T13:52:19Z","timestamp":1768312339729,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540620051","type":"print"},{"value":"9783540495956","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62005-2_13","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:30:46Z","timestamp":1330295446000},"page":"151-162","source":"Crossref","is-referenced-by-count":24,"title":["A topologically consistent representation for image analysis: The Frontiers Topological Graph"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Fiorio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,8]]},"reference":[{"key":"13_CR1","unstructured":"Ehoud Ahronovitz, Jean-Pierre Aubert, and Christophe Fiorio. The startopology: a topology for image analysis. In 5th Discrete Geometry for Computer Imagery, Proceedings, pages 107\u2013116. Groupe GDR PRC\/AMI du CNRS, September 1995."},{"key":"13_CR2","volume-title":"Rapport de recherche 92\/16","author":"Y. Bertrand","year":"1992","unstructured":"Y. Bertrand, J.-F. Dufourd, J. Fran\u00e7on, and P. Lienhardt. Mod\u00e9lisation volumique \u00e0 base topologique. Rapport de recherche 92\/16, Universit\u00e9 Louis Pasteur, Centre de Recherche en Informatique, 7, rue Ren\u00e9 Descartes, 67094 Strasbourg, France, 1992."},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/0146-664X(79)90002-9","volume":"10","author":"R. L. T. Cederberg","year":"1979","unstructured":"Roger L. T. Cederberg. Chain-link coding and segmentation for raster scan devices. Computer Graphics and Image Process., 10:224\u2013234, 1979.","journal-title":"Computer Graphics and Image Process."},{"key":"13_CR4","unstructured":"Philippe Charnier. Outils algorithmiques pour le codage interpixel et ses applications. Th\u00e8se de doctorat, Universit\u00e9 Montpellier II, Janvier 1995."},{"key":"13_CR5","volume-title":"Ast\u00e9risque","author":"R. Cori","year":"1975","unstructured":"Robert Cori. Un code pour les graphes planaires et ses applications, volume 27. Ast\u00e9risque, SMF, Paris, France, 1975."},{"issue":"2","key":"13_CR6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0010-4485(91)90001-D","volume":"23","author":"J. Dufourd","year":"1991","unstructured":"Jean-Fran\u00e7ois Dufourd. Formal specification of topological subdivisions using hypermaps. Computer-Aided Design, 23(2):99\u2013116, 3 1991.","journal-title":"Computer-Aided Design"},{"key":"13_CR7","unstructured":"J. Edmonds. A combinatorial representation for polyhedral surfaces. Notices of the American Mathematical Society, 7, 1960."},{"key":"13_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0304-3975(94)00262-2","volume":"154","author":"C. Fiorio","year":"1996","unstructured":"Christophe Fiorio and Jens Gustedt. Two linear time Union-Find strategies for image processing. Theoretical Computer Science, 154:165\u2013181, 1996.","journal-title":"Theoretical Computer Science"},{"key":"13_CR9","unstructured":"Christophe Fiorio. Approche interpixel en analyse d'images: une topologie et des algorithmes de segmentation. Th\u00e8se de doctorat, Universit\u00e9 Montpellier II, 24 novembre 1995."},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"H. Freeman. On the encoding of arbitrary geometric configurations. IEEE trans. Elec. Computers, 10, 1961.","DOI":"10.1109\/TEC.1961.5219197"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Michel Gangnet, Jean-Claude Herv\u00e9, Thierry Pudet, and Jean-Manuel Van Thong. Incremental computation of planar maps. report 1, Digital PRL, 5 1989.","DOI":"10.1145\/74333.74369"},{"key":"13_CR12","unstructured":"A. Jacques. Constellations et graphes topologiques. In Combinatorial Theory and Applications, pages 657\u2013673, Budapest, 1970."},{"issue":"1","key":"13_CR13","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1155\/S1048953390000041","volume":"3","author":"E. Khalimsky","year":"1990","unstructured":"Efim Khalimsky, Ralph Kopperman, and Paul R. Meyer. Boundaries in digital planes. J. of Applied Mathematics and Stochastic Analysis, 3(1):27\u201355, 1990.","journal-title":"J. of Applied Mathematics and Stochastic Analysis"},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","volume":"36","author":"E. Khalimsky","year":"1990","unstructured":"Efim Khalimsky, Ralph Kopperman, and Paul R. Meyer. Computer graphics and connected topologies on finite ordered sets. Topology and its Applications, 36:1\u201317, 1990.","journal-title":"Topology and its Applications"},{"key":"13_CR15","unstructured":"Walter G. Kropatsch and Herwig Macho. Finding the structure of connected components using dual irregular pyramids. In 5th Discrete Geometry for Computer Imagery, Proceedings, pages 147\u2013158, invited lecture. Groupe GDR PRC\/AMI du CNRS, September 1995."},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"V.A. Kovalevsky","year":"1989","unstructured":"V.A. Kovalevsky. Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing., 46:141\u2013161, 1989.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"13_CR17","unstructured":"Walter G. Kropatsch. Building irregular pyramids by dual graph contraction. Technical Report PRIP-TR-35, Dept. for Pattern Recognition and Image Processing, Institute for Automation, Technical Univerity of Vienna, July 1994."},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"P. Lienhardt. Subdivision of n-dimensional spaces and n-dimensional generalized maps. In 5th ACM Conf. Comput. Geometry, pages 228\u2013236, Saarbr\u00fccken, Germany, 1989.","DOI":"10.1145\/73833.73859"},{"issue":"1","key":"13_CR19","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"P. Lienhardt. Topological models for boundary representation: A survey. Comput. Aided Design, 23(1):59\u201381, 1991.","journal-title":"Comput. Aided Design"},{"issue":"4","key":"13_CR20","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1109\/34.88566","volume":"13","author":"A. Montanvert","year":"1991","unstructured":"Annick Montanvert, Peter Meer, and Azriel Rosenfeld. Hierarchichal image analysis using irregular tessalations. IEEE trans. Pattern Analysis and Machine Intelligence, 13(4):307\u2013316, April 1991.","journal-title":"IEEE trans. Pattern Analysis and Machine Intelligence"},{"key":"13_CR21","volume-title":"Structural Pattern Recognition","author":"T. Pavlidis","year":"1977","unstructured":"Theo Pavlidis. Structural Pattern Recognition. Springer-Verlag, New York, 1977."},{"key":"13_CR22","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A. Rosenfeld","year":"1974","unstructured":"Azriel Rosenfeld. Adjacency in digital pictures. Inform. and Control, 26:24\u201333, 1974.","journal-title":"Inform. and Control"},{"key":"13_CR23","volume-title":"Lecture Notes in Computer Science","author":"G. Vosselman","year":"1992","unstructured":"George Vosselman. Relational Matching. Lecture Notes in Computer Science. Springer-Verlag, Berlin Heidelberg Germany, 1992."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62005-2_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:11:27Z","timestamp":1605647487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62005-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540620051","9783540495956"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-62005-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}