{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:31:34Z","timestamp":1725489094416},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433804"},{"type":"electronic","value":"9783540459866"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45986-3_6","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T08:05:17Z","timestamp":1186905917000},"page":"69-80","source":"Crossref","is-referenced-by-count":4,"title":["Non-manifold Decomposition in Arbitrary Dimensions"],"prefix":"10.1007","author":[{"given":"Leila","family":"De Floriani","sequence":"first","affiliation":[]},{"given":"Mostefa Mohammed","family":"Mesmoudi","sequence":"additional","affiliation":[]},{"given":"Franco","family":"Morando","sequence":"additional","affiliation":[]},{"given":"Enrico","family":"Puppo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"6_CR1","unstructured":"M.K. Agoston. Algebraic Topology, A First Course,. Pure and Applied Mathematics, Marcel Dekker, 1976."},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Bruce G. Baumgart. Winged edge polyhedron representation. Technical Report CS-TR-72-320, Stanford University, Department of Computer Science, October 1972.","DOI":"10.21236\/AD0755141"},{"key":"6_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"654 ff","DOI":"10.1007\/3-540-45129-3_60","volume-title":"Non-manifold multi-Tessellation: from meshes to iconic representations of 3d objects","author":"L. Floriani De","year":"2001","unstructured":"L. De Floriani, P. Magillo, F. Morando, and E. Puppo. Non-manifold multi-Tessellation: from meshes to iconic representations of 3d objects. In C. Arcelli, L.P. Cordella, and G. Sanniti di Baja, editors, Proceedings of the 4th International Workshop on Visual Form (IWVF4), volume 2059 of Springer-Verlag (LNCS), page 654 ff, Berlin, 2001. Springer-Verlag."},{"key":"6_CR4","series-title":"Technical Report","volume-title":"Decomposition of n-dimensional complex into quasi-manifold components","author":"L. Floriani De","year":"2001","unstructured":"L. De Floriani, M. M. Mesmoudi, F. Morando, and E. Puppo. Decomposition of n-dimensional complex into quasi-manifold components. Technical Report DISITR-01-11, Department of Computer and Information Sciences of Genova (DISI), Genova-Italy, 2001."},{"issue":"1","key":"6_CR5","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/102377.111777","volume":"11","author":"H. Desaulnier","year":"1992","unstructured":"H. Desaulnier and N. Stewart. An extension of manifold boundary representation to r-sets. ACM Trans. on Graphics, 11(1):40\u201360, 1992.","journal-title":"ACM Trans. on Graphics"},{"issue":"4","key":"6_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01553877","volume":"5","author":"D. Dobkin","year":"1989","unstructured":"D. Dobkin and M. Laszlo. Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 5(4):3\u201332, 1989.","journal-title":"Algorithmica"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner. Algorithms in combinatorial geometry. In Brauer, W., Rozenberg, G., and Salomaa, A., editors, EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61568-9"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"H. Elter and P. Lienhardt. Different combinatorial models based on the map concept for the representation of sunsets of cellular complexes. In Proc. IFIP TC 5\/WG 5.10 Working Conference on Geometric Modeling in Computer Graphics, pages 193\u2013212, 1993.","DOI":"10.1007\/978-3-642-78114-8_12"},{"key":"6_CR9","volume-title":"Topology: A Geometric Approach","author":"R. Engelking","year":"1992","unstructured":"R. Engelking and K. Svekhicki. Topology: A Geometric Approach. Heldermann Verlag-Berlin, 1992."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"B. Falcidieno and O. Ratto. Two-manifold cell-decomposition of r-sets. In A. Kilgour and L. Kjelldahl, editors, Computer Graphics Forum (EUROGRAPHICS\u2019 92 Proceedings), volume 11 n 3, pages 391\u2013404, sep 1992.","DOI":"10.1111\/1467-8659.1130391"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"A. Gueziec, G. Taubin, F. Lazarus, and W. Horn. Converting sets of polygons to manifold surfaces by cutting and stitching. In Scott Grisson, Janet McAndless, Omar Ahmad, Christopher Stapleton, Adele Newton, Celia Pearce, Ryan Ulyate, and Rick Parent, editors, Conference abstracts and applications: SIGGRAPH 98, July 14\u201321, 1998, Orlando, FL, Computer Graphics, pages 245-245, New York, NY 10036, USA, 1998. ACM Press.","DOI":"10.1145\/280953.281628"},{"issue":"2","key":"6_CR12","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"Leonidas Guibas and Jorge Stolfi. Primitives for the manipulation of general subdivisions and the computation of voronoi diagrams. ACM Transaction on Graphics, 4(2):74\u2013123, April 1985.","journal-title":"ACM Transaction on Graphics"},{"key":"6_CR13","first-page":"107","volume-title":"Geometric Modeling for Product Engineering","author":"E. L. Gursoz","year":"1990","unstructured":"E. L. Gursoz, Y. Choi, and F. B. Prinz. Vertex-based representation of nonmanifold boundaries. In M. J. Wozny, J. U. Turner, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 107\u2013130. Elsevier Science Publishers B.V., North Holland, 1990."},{"issue":"5","key":"6_CR14","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1070\/RM1974v029n05ABEH001296","volume":"29","author":"V. E. Kuznetsov","year":"1974","unstructured":"V. E. Kuznetsov I. A. Volodin and A. T. Fomenko. The problem of discriminating algorithmically the standard three-dimensional sphere. Russisan Math. Surveys, 29(5):71\u2013172, 1974. Original Russian article in Uspekhi Mat. Nauk, 29(1), (1974), pp. 72-168.","journal-title":"Russisan Math. Surveys"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"W. R. B. Lickorish. Simplicial moves on the complexes and manifolds. Geometry and Topology Monographs: Proceedings of the Kirbyfest, 2:299\u2013320, 1999.","DOI":"10.2140\/gtm.1999.2.299"},{"issue":"1","key":"6_CR16","first-page":"59","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"P. Lienhardt. Topological models for boundary representation: a comparison with n-dimensional generalized maps. CAD, 23(1):59\u201382, 1991.","journal-title":"CAD"},{"key":"6_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BFb0024828","volume-title":"Aspects in Topology-Based Geometric Modeling: Possible Tools for Discrete Geometry?","author":"P. Lienhardt","year":"1997","unstructured":"P. Lienhardt. Aspects in Topology-Based Geometric Modeling: Possible Tools for Discrete Geometry? In Proceedings of Discrete Geometry in Computer Science LNCS 1347, pages 33\u201348, 1997."},{"key":"6_CR18","unstructured":"M. Mantyla. An introduction to solid modeling. Computer Science Press, 1983."},{"key":"6_CR19","unstructured":"A. A. Markov. Unsolvability of the problem of homeomorphy. In International Congress of Mathematics, pages 300\u2013306, 1958. In Russian."},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"J. Popovic and H. Hoppe. Progressive simplicial complexes. In ACM Computer Graphics Proc., Annual Conference Series, (Siggraph\u2019 97), 1997. (to appear).","DOI":"10.1145\/258734.258852"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"J. Rossignac and D. Cardoze. Matchmaker: Manifold BReps for non-manifold R-Sets. In Willem F. Bronsvoort and David C. Anderson, editors, Proceedings of the Fifth Symposium on Solid Modeling and Applications (SSMA-99), pages 31\u201341, New York, June 9\u201311 1999. ACM Press.","DOI":"10.1145\/304012.304016"},{"key":"6_CR22","first-page":"145","volume-title":"Geometric Modeling for Product Engineering","author":"J.R. Rossignac","year":"1990","unstructured":"J.R. Rossignac and M.A. O\u2019Connor. SGC: A dimension-indipendent model for pointsets with internal structures and incomplete boundaries. In J.U. Turner M. J. Woznyand K. Preiss, editors, Geometric Modeling for Product Engineering, pages 145\u2013180. Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1990."},{"key":"6_CR23","volume-title":"Graduate Texts in Mathematics","author":"J. Stillwell","year":"1993","unstructured":"John Stillwell. Classical Topology and Combinatorial Group Theory. Number 72 in Graduate Texts in Mathematics. Springer-Verlag, New York, 1993."},{"key":"6_CR24","doi-asserted-by":"crossref","first-page":"613","DOI":"10.4310\/MRL.1994.v1.n5.a9","volume":"1","author":"A. Thompson","year":"1994","unstructured":"A. Thompson. Thin position and the recognition problem for s 3. Mat. Res. Lett., 1:613\u2013630, 1994.","journal-title":"Mat. Res. Lett."},{"key":"6_CR25","unstructured":"K. Weiler. Boundary graph operators for non-manifold geometric modeling topology representations. In J.L. Encarnacao M.J. Wozny, H.W. McLaughlin, editor, Geometric Modeling for CAD Applications, pages 37\u201366, North-Holland, 1988. Elsevier Science."},{"key":"6_CR26","unstructured":"K. Weiler. The radial edge data structure: A topological representation for non-manifold geometric boundary modeling. In J.L. Encarnacao M.J. Wozny, H.W. McLaughlin, editor, Geometric Modeling for CAD Applications, pages 3\u201336, North-Holland, 1988. Elsevier Science."},{"key":"6_CR27","unstructured":"Kevin Weiler. Topological Structures for Geometric Modeling. Ph.D. thesis, Computer and Systems Engineering, Rennselaer Polytechnic Institute, Troy, NY, August 1986."},{"issue":"3","key":"6_CR28","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/MCG.1985.276337","volume":"5","author":"T. C. Woo","year":"1985","unstructured":"Tony C. Woo. A combinatorial analysis of boundary data structure schemata. IEEE Computer Graphics and Applications, 5(3):19\u201327, March 1985.","journal-title":"IEEE Computer Graphics and Applications"}],"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-45986-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T23:59:41Z","timestamp":1556755181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45986-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433804","9783540459866"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-45986-3_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}