{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:27:30Z","timestamp":1725564450846},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540204992"},{"type":"electronic","value":"9783540399667"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39966-7_39","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T19:06:20Z","timestamp":1283713580000},"page":"408-419","source":"Crossref","is-referenced-by-count":22,"title":["Removal and Contraction for n-Dimensional Generalized Maps"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Damiand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Lienhardt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"39_CR1","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1109\/TSMC.1981.4308619","volume":"11","author":"P. Burt","year":"1981","unstructured":"Burt, P., Hong, T.H., Rosenfeld, A.: Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Transactions on Systems, Man and Cybernetics\u00a011, 802\u2013809 (1981)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"39_CR2","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0734-189X(89)90084-4","volume":"45","author":"P. Meer","year":"1989","unstructured":"Meer, P.: Stochastic image pyramids. Computer Vision, Graphics and Image Processing\u00a045, 269\u2013294 (1989)","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"39_CR3","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/34.88566","volume":"13","author":"A. Montanvert","year":"1991","unstructured":"Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tesselations. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a013, 307\u2013316 (1991)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"39_CR4","first-page":"339","volume":"55","author":"J. Jolion","year":"1992","unstructured":"Jolion, J., Montanvert, A.: The adaptive pyramid: a framework for 2d image analysis. Computer Vision, Graphics and Image Processing\u00a055, 339\u2013348 (1992)","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"39_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45986-3_1","volume-title":"Discrete Geometry for Computer Imagery","author":"W. Kropatsch","year":"2002","unstructured":"Kropatsch, W.: Abstraction pyramids on discrete representations. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 1\u201321. Springer, Heidelberg (2002)"},{"key":"39_CR6","unstructured":"Kropatsch, W.: 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, Austria (1994)"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1049\/ip-vis:19952115","volume":"142","author":"W. Kropatsch","year":"1995","unstructured":"Kropatsch, W.: Building irregular pyramids by dual-graph contraction. Vision, Image and Signal Processing\u00a0142, 366\u2013374 (1995)","journal-title":"Vision, Image and Signal Processing"},{"key":"39_CR8","series-title":"Lecture Notes in Computer Science","first-page":"589","volume-title":"ECI Conference 1976","author":"B. Baumgart","year":"1976","unstructured":"Baumgart, B.: A polyhedron representation for computer vision. In: Samelson, K. (ed.) ECI 1976. LNCS, vol.\u00a044, pp. 589\u2013596. Springer, Heidelberg (1976)"},{"key":"39_CR9","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J.: Primitives for the manipulation of general subdivisions and the computation of vorono\u00ed diagrams. ACM Transactions on Graphics\u00a04, 74\u2013123 (1985)","journal-title":"ACM Transactions on Graphics"},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01553877","volume":"4","author":"D. Dobkin","year":"1989","unstructured":"Dobkin, D., Laszlo, M.: Primitives for the manipulation of three-dimensional subdivisions. Algorithmica\u00a04, 3\u201332 (1989)","journal-title":"Algorithmica"},{"key":"39_CR11","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF02189330","volume":"9","author":"E. Brisson","year":"1993","unstructured":"Brisson, E.: Representing geometric structures in d dimensions: topology and order. Discrete Comput. Geom.\u00a09, 387\u2013426 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"39_CR12","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 quasimanifolds. International Journal of Computational Geometry and Applications\u00a04, 275\u2013324 (1994)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"39_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-45986-3_6","volume-title":"Discrete Geometry for Computer Imagery","author":"L. Floriani de","year":"2002","unstructured":"de Floriani, L., Mesmoudi, M., Morando, F., Puppo, E.: Non-manifold decomposition in arbitrary dimensions. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 69\u201380. Springer, Heidelberg (2002)"},{"key":"39_CR14","unstructured":"Edmonds, J.: A combinatorial representation for polyhedral surfaces. Notices of the American Mathematical Society 7 (1960)"},{"key":"39_CR15","unstructured":"Jacques, A.: Constellations et graphes topologiques. In: Combinatorial Theory and Applications, vol.\u00a02, pp. 657\u2013673 (1970)"},{"key":"39_CR16","unstructured":"Cori, R.: Un code pour les graphes planaires et ses applications. PhD thesis, Universit\u00e8 de Paris VII (1973)"},{"key":"39_CR17","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1142\/S021865439400013X","volume":"1","author":"H. Elter","year":"1994","unstructured":"Elter, H., Lienhardt, P.: Cellular complexes as structured semi-simplicial sets. International Journal of Shape Modeling\u00a01, 191\u2013217 (1994)","journal-title":"International Journal of Shape Modeling"},{"key":"39_CR18","unstructured":"Brun, L.: Segmentation d\u2019images couleur \u00e0 base topologique. PhD thesis, Universit \u00e9 de Bordeaux I (1996)"},{"key":"39_CR19","unstructured":"Fiorio, C.: Approche interpixel en analyse d\u2019images: une topologie et des algorithmes de segmentation. PhD thesis, Universit\u00e9 Montpellier II (1995)"},{"key":"39_CR20","unstructured":"Braquelaire, J., Desbarats, P., Domenger, J., W\u00fcthrich, C.: A topological structuring for aggregates of 3d discrete objects. In: Workshop on Graph based representations, Austria, IAPR-TC15, pp. 193\u2013202 (1999)"},{"key":"39_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/3-540-44438-6_26","volume-title":"Discrete Geometry for Computer Imagery","author":"Y. Bertrand","year":"2000","unstructured":"Bertrand, Y., Damiand, G., Fiorio, C.: Topological encoding of 3d segmented images. In: Nystr\u00f6m, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol.\u00a01953, pp. 311\u2013324. Springer, Heidelberg (2000)"},{"key":"39_CR22","doi-asserted-by":"crossref","unstructured":"Bertrand, Y., Damiand, G., Fiorio, C.: Topological map: minimal encoding of 3d segmented images. In: Workshop on Graph based representations, Ischia, Italy, IAPR-TC15, pp. 64\u201373 (2001)","DOI":"10.1007\/3-540-44438-6_26"},{"key":"39_CR23","unstructured":"Braquelaire, J., Desbarats, P., Domenger, J.: 3d split and merge with 3-maps. In: Workshop on Graph based representations, Ischia, Italy, IAPR-TC15, pp. 32\u201343 (2001)"},{"key":"39_CR24","unstructured":"Damiand, G.: D\u00e9finition et \u00e9tude d\u2019un mod\u00e8le topologique minimal de repr\u00e9sentation d\u2019images 2d et 3d. PhD thesis, Universit\u00e9 de Montpellier II (2001)"},{"key":"39_CR25","unstructured":"Brun, L., Kropatsch, W.: Dual contraction of combinatorial maps. In: Workshop on Graph based representations, Austria, IAPR-TC15, pp. 145\u2013154 (1999)"},{"key":"39_CR26","unstructured":"Brun, L., Kropatsch, W.: Pyramids with combinatorial maps. Technical report 57, Institute of Computer Aided Automation, Vienna University of Technology, Austria (1999), URL: http:\/\/www.prip.tuwien.ac.at\/"},{"key":"39_CR27","doi-asserted-by":"crossref","unstructured":"Brun, L., Kropatsch, W.: The construction of pyramids with combinatorial maps. Technical report 63, Institute of Computer Aided Automation, Vienna University of Technology, Austria (2000), URL: http:\/\/www.prip.tuwien.ac.at\/","DOI":"10.1007\/3-540-44522-6_27"},{"key":"39_CR28","unstructured":"Brun, L., Kropatsch, W.: Contraction kernels and combinatorial maps. In: Workshop on Graph based representations, Ischia, Italy, IAPR-TC15, pp. 12\u201321 (2001)"},{"key":"39_CR29","first-page":"59","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Commputer Aided Design\u00a023, 59\u201382 (1991)","journal-title":"Commputer Aided Design"},{"key":"39_CR30","unstructured":"Elter, H.: Etude de structures combinatoires pour la repr\u00e9sentation de complexes cellulaires. PhD thesis, Universit\u00e9 Louis-Pasteur, Strasbourg (1994)"},{"key":"39_CR31","doi-asserted-by":"crossref","unstructured":"Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. Technical Report 2003-01, Laboratoire IRCOM-SIC (2003), URL: http:\/\/damiands.free.fr\/","DOI":"10.1007\/978-3-540-39966-7_39"},{"key":"39_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/3-540-45986-3_8","volume-title":"Discrete Geometry for Computer Imagery","author":"L. Brun","year":"2002","unstructured":"Brun, L., Kropatsch, W.: Receptive fields within the combinatorial pyramid framework. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol.\u00a02301, pp. 92\u2013101. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39966-7_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T13:09:31Z","timestamp":1636376971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39966-7_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540204992","9783540399667"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39966-7_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}