{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:34:39Z","timestamp":1725543279041},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540367116"},{"type":"electronic","value":"9783540368656"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11802914_18","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T11:55:21Z","timestamp":1153137321000},"page":"248-266","source":"Crossref","is-referenced-by-count":6,"title":["Representing Topological Structures Using Cell-Chains"],"prefix":"10.1007","author":[{"given":"David E.","family":"Cardoze","sequence":"first","affiliation":[]},{"given":"Gary L.","family":"Miller","sequence":"additional","affiliation":[]},{"given":"Todd","family":"Phillips","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Baumgardt, B.: Winged-edge polyhedron representation. Technical Report CS-320, Stanford University (1972)","DOI":"10.21236\/AD0755141"},{"key":"18_CR2","unstructured":"Bern, M., Eppstein, D., Agarwal, P.K., Amenta, N., Chew, P., Dey, T., Dobkin, D.P., Edelsbrunner, H., Grimm, C., Guibas, L.J., Harer, J., Hass, J., Hicks, A., Johnson, C.K., Lerman, G., Letscher, D., Plassmann, P., Sedgwick, E., Snoeyink, J., Weeks, J., Yap, C., Zorin, D.: Emerging challenges in computational topology (1999)"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Brisson, E.: Representing geometric structures in d dimensions: Topology and order. In: Symposium on Computational Geometry, pp. 218\u2013227 (1989)","DOI":"10.1145\/73833.73858"},{"key":"18_CR4","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 dimension: Topology and order. Discrete and Computational Geometry\u00a09, 387\u2013426 (1993)","journal-title":"Discrete and Computational Geometry"},{"issue":"36","key":"18_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1093\/qmath\/36.1.17","volume":"2","author":"R. Bryant","year":"1985","unstructured":"Bryant, R., Singerman, D.: Foundations of the theory of maps on surfaces with boundaries. Quarterly Journal of Mathematics\u00a02(36), 17\u201341 (1985)","journal-title":"Quarterly Journal of Mathematics"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Cardoze, D., Cunha, A., Miller, G., Phillips, T., Walkington, N.: A Bezier-Based Approach to Unstructured Moving Meshes. In: 20th Symposium on Computational Geometry (2004)","DOI":"10.1145\/997817.997864"},{"key":"18_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546792","volume-title":"High-Order Methods for Incompressible Fluid Flow","author":"M.O. Deville","year":"2002","unstructured":"Deville, M.O., Fischer, P.F., Mund, E.H.: High-Order Methods for Incompressible Fluid Flow. Cambridge University Press, Cambridge (2002)"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Dobkin, D., Laszlo, M.: Primitives for the manipulation of three-dimensional subdivisions. In: Third ACM Symosium on Computational Geometry, pp. 86\u201399 (1987)","DOI":"10.1145\/41958.41967"},{"key":"18_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, New York (1987)"},{"key":"18_CR10","unstructured":"Edmonds, J.R.: A combinatorial representation for polyhedral surfaces. Notices Amer. Mac. Soc. 7 (1960)"},{"key":"18_CR11","unstructured":"Farouki, R.T.: Closing the gap between cad model and downstream application. SIAM News\u00a032(5) (June 1999)"},{"issue":"2","key":"18_CR12","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 an the computation of voronoi diagrams. ACM Transactions on Graphics\u00a04(2), 74\u2013123 (1985)","journal-title":"ACM Transactions on Graphics"},{"key":"18_CR13","volume-title":"Handbook of Discrete and Computational Geometry","author":"Halperin","year":"1997","unstructured":"Halperin: Arrangements. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Hoppe, H.: Progressive meshes. In: ACM SIGGRAPH, pp. 99\u2013108 (1996)","DOI":"10.1145\/237170.237216"},{"key":"18_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1134-1","volume-title":"Topology","author":"K. Janich","year":"1984","unstructured":"Janich, K.: Topology. Springer, Heidelberg (1984)"},{"key":"18_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0899-0","volume-title":"Topology of Surfaces","author":"L.C. Kinsey","year":"1993","unstructured":"Kinsey, L.C.: Topology of Surfaces. Springer, Heidelberg (1993)"},{"key":"18_CR17","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. Computer-Aided Design\u00a023, 59\u201382 (1991)","journal-title":"Computer-Aided Design"},{"key":"18_CR18","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. International Journal of Computational Geometry & Applications\u00a04, 275\u2013324 (1994)","journal-title":"International Journal of Computational Geometry & Applications"},{"key":"18_CR19","first-page":"349","volume-title":"Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing","author":"M. Lage","year":"2005","unstructured":"Lage, M., Lewiner, T., Lopes, H., Velho, L.: Chf: A scalable topological data structure for tetrahedral meshes. In: Proceedings of the XVIII Brazilian Symposium on Computer Graphics and Image Processing, pp. 349\u2013356. IEEE Press, Los Alamitos (2005)"},{"key":"18_CR20","unstructured":"L\u00e8vy, B., Mallet, J.-L.: Cellular modeling in arbitrary dimension using generalized maps"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Lundell, A., Weingram, S.: The Topology of CW Complexes. Van Nostrand Reinhold (1969)","DOI":"10.1007\/978-1-4684-6254-8"},{"key":"18_CR22","volume-title":"An Introduction to Solid Modeling","author":"M\u00e4ntyl\u00e4","year":"1988","unstructured":"M\u00e4ntyl\u00e4: An Introduction to Solid Modeling. Computer Science Press, Inc., Rockville (1988)"},{"key":"#cr-split#-18_CR23.1","unstructured":"Markov, A.A.: Insolubility of the problem of homeomorphy. In: Proceedings of the International Congress of Mathematics, pp. 300\u2013306 (1958);"},{"key":"#cr-split#-18_CR23.2","unstructured":"Engish Translation by Afra Zomorodian"},{"key":"18_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-9906-6","volume-title":"Geometric Topology in Dimensions 2 and 3","author":"E. Moise","year":"1977","unstructured":"Moise, E.: Geometric Topology in Dimensions 2 and 3. Springer, Heidelberg (1977)"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Piccinini, R., Fritsch, R.: Cellular Structures in Topology, Cambridge (1990)","DOI":"10.1017\/CBO9780511983948"},{"key":"18_CR26","unstructured":"Rossignac, J., O\u2019Conner, M.: Sgc: A dimension independent model for pointers with internal structures and incomplete boundaries. In: IFIP\/NSF Workshop on Geometric Modeling, pp. 145\u2013180 (1989)"},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Rossignac, J.: Structured topological complexes: A featured-based api for non-manifold topologies. In: ACM Symposium on Solid Modeling and Applications, pp. 1\u20139 (1997)","DOI":"10.1145\/267734.267742"},{"key":"18_CR28","unstructured":"The Sangria Project. Supported by NSF ITR ACI-0086093, http:\/\/cs.cmu.edu\/~sangria"},{"key":"18_CR29","unstructured":"Schleimer, S.: Sphere recognition lies in NP, http:\/\/front.math.ucdavis.edu\/math.GT\/0407047"},{"key":"18_CR30","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/978-1-4612-5648-9_35","volume-title":"The Geometric Vein","author":"J. Tits","year":"1981","unstructured":"Tits, J.: A local approach to buildings. In: Davis, C., Gr\u00fcmbaum, B., Sherk, F.A. (eds.) The Geometric Vein, pp. 519\u2013547. Springer, Heidelberg (1981)"},{"key":"18_CR31","unstructured":"The tumble software package. Supported by NSF ITR ACI-0086093, http:\/\/rioja.sangria.cs.cmu.edu\/"},{"key":"18_CR32","first-page":"309","volume-title":"New Directions in the Theory of Graphs","author":"W.T. Tutte","year":"1973","unstructured":"Tutte, W.T.: What is a map? In: New Directions in the Theory of Graphs, pp. 309\u2013325. Acad. Press, San Diego (1973)"},{"key":"18_CR33","volume-title":"Graph Theory","author":"W.T. Tutte","year":"1984","unstructured":"Tutte, W.T.: Graph Theory. Cambridge University Press, Cambridge (1984)"},{"key":"18_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0095-8956(83)90002-3","volume":"34","author":"A. Vince","year":"1983","unstructured":"Vince, A.: Combinatorial maps. Journal of Combinatorial Theory B\u00a034, 1\u201321 (1983)","journal-title":"Journal of Combinatorial Theory B"},{"key":"18_CR35","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/0095-8956(83)90053-9","volume":"34","author":"A. Vince","year":"1983","unstructured":"Vince, A.: Regular combinatorial maps. Journal of Combinatorial Theory B\u00a034, 256\u2013277 (1983)","journal-title":"Journal of Combinatorial Theory B"},{"issue":"5","key":"18_CR36","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1070\/RM1974v029n05ABEH001296","volume":"29","author":"I.A. Volodin","year":"1974","unstructured":"Volodin, I.A., Kuznetsov, V.E., Fomenko, A.T.: The problem of discriminating the standard sphere. Russian Mathematical Surveys\u00a029(5), 71\u2013172 (1974)","journal-title":"Russian Mathematical Surveys"},{"issue":"1","key":"18_CR37","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MCG.1985.276271","volume":"5","author":"K. Weiler","year":"1985","unstructured":"Weiler, K.: Edge-based data structures for solid modeling in curve-surface environment. IEEE Computer Graphics and Applictions\u00a05(1), 21\u201340 (1985)","journal-title":"IEEE Computer Graphics and Applictions"},{"key":"18_CR38","unstructured":"Weiler, K.: Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Polytechnic Institute, Troy. N.Y. (1986)"}],"container-title":["Lecture Notes in Computer Science","Geometric Modeling and Processing - GMP 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11802914_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:25:37Z","timestamp":1619493937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11802914_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540367116","9783540368656"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/11802914_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}