{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T16:38:07Z","timestamp":1758818287308,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540221203"},{"type":"electronic","value":"9783540259596"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-25959-6_23","type":"book-chapter","created":{"date-parts":[[2010,10,23]],"date-time":"2010-10-23T15:09:47Z","timestamp":1287846587000},"page":"313-327","source":"Crossref","is-referenced-by-count":23,"title":["Local Specification of Surface Subdivision Algorithms"],"prefix":"10.1007","author":[{"given":"Colin","family":"Smith","sequence":"first","affiliation":[]},{"given":"Przemyslaw","family":"Prusinkiewicz","sequence":"additional","affiliation":[]},{"given":"Faramarz","family":"Samavati","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"23_CR1","first-page":"149","volume":"5","author":"E. Akleman","year":"2000","unstructured":"Akleman, E., Chen, J.: Guaranteeing the 2-manifold property for meshes with doubly linked face list. International Journal of Shape Modeling\u00a05(2), 149\u2013177 (2000)","journal-title":"International Journal of Shape Modeling"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Akleman, E., Chen, J., Srinivasan, V.: A new paradigm for changing topology during subdivision modeling. In: Proceedings of Pacific Graphics, October 2000, pp. 192\u2013201 (2000)","DOI":"10.1109\/PCCGA.2000.883941"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Akleman, E., Chen, J., Srinivasan, V.: A prototype system for robust, interactive and user-friendly modeling of orientable 2-manifold meshes. In: Shape Modeling and Applications \u2013 Proceedings of Shape Modeling International, May 2002, pp. 43\u201350 (2002)","DOI":"10.1109\/SMI.2002.1003527"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Baumgart, B.: Winged-edge polyhedron representation. Technical Report STANCS- 320, Stanford University (1972)","DOI":"10.21236\/AD0755141"},{"issue":"6","key":"23_CR5","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","volume":"10","author":"E. Catmull","year":"1978","unstructured":"Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design\u00a010(6), 350\u2013355 (1978)","journal-title":"Computer Aided Design"},{"key":"23_CR6","volume-title":"Introduction to algorithms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"23_CR7","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/978-3-642-58117-5_22","volume-title":"Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology","author":"M. Boer de","year":"1992","unstructured":"de Boer, M., Fracchia, F., Prusinkiewicz, P.: A model for cellular development in morphogenetic fields. In: Rozenberg, G., Salomaa, A. (eds.) Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology, pp. 351\u2013370. Springer, Berlin (1992)"},{"key":"23_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/978-3-642-61542-9_19","volume-title":"Theory and practice of geometric modeling","author":"T. DeRose","year":"1989","unstructured":"DeRose, T.: A coordinate-free approach to geomeric programming. In: Strasser, W., Seidel, H.-P. (eds.) Theory and practice of geometric modeling, pp. 291\u2013305. Springer, Berlin (1989)"},{"issue":"2","key":"23_CR9","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1145\/78956.78958","volume":"9","author":"N. Dyn","year":"1990","unstructured":"Dyn, N., Levin, D., Gregory, J.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics\u00a09(2), 160\u2013169 (1990)","journal-title":"ACM Transactions on Graphics"},{"key":"23_CR10","first-page":"646","volume":"7","author":"J. Edmonds","year":"1960","unstructured":"Edmonds, J.: A combinatorial representation of polyhedral surfaces (abstract). Notices of the American Mathematical Society\u00a07, 646 (1960)","journal-title":"Notices of the American Mathematical Society"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0010-4485(00)00024-5","volume":"32","author":"R. Egli","year":"2000","unstructured":"Egli, R., Stewart, N.F.: A framework for system specification using chains on cell complexes. Computer-Aided Design\u00a032, 447\u2013459 (2000)","journal-title":"Computer-Aided Design"},{"volume-title":"Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools","year":"1999","key":"23_CR12","unstructured":"Ehrig, H., Engles, G., Kreowski, H.-J., Rozenberg, G. (eds.): Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools, vol.\u00a02. World Scientific, Singapore (1999)"},{"key":"23_CR13","unstructured":"Giavitto, J.-L., Michel, O.: MGS: A programming language for the transformation of topological collections. Research Report 61-2001, CNRS - Universit\u00e9 d\u2019Evry Val d\u2019Esonne (2001)"},{"issue":"1","key":"23_CR14","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/504789.504792","volume":"21","author":"R. Goldman","year":"2002","unstructured":"Goldman, R.: On the algebraic and geometric foundations of computer graphics. ACM Transactions on Graphics\u00a021(1), 52\u201386 (2002)","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"23_CR15","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 Voronoi diagrams. ACM Transactions on Graphics\u00a04(2), 74\u2013123 (1985)","journal-title":"ACM Transactions on Graphics"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Karwowski, R., Prusinkiewicz, P.: Design and implementation of the L+C modeling language. Electronic Notes in Theoretical Computer Science, vol.\u00a086.2, p. 19 (2003)","DOI":"10.1016\/S1571-0661(04)80680-7"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/344779.344835","volume-title":"Proceedings of SIGGRAPH","author":"L. Kobbelt","year":"2000","unstructured":"Kobbelt, L.: $\\sqrt{3}$ -subdivision. In: Proceedings of SIGGRAPH, pp. 103\u2013112. ACM, New York (2000)"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"299","DOI":"10.2140\/gtm.1999.2.299","volume":"2","author":"W.B.R. Lickorish","year":"1999","unstructured":"Lickorish, W.B.R.: Simplicial moves on complexes and manifolds. Geometry and Topology Monographs\u00a02, 299\u2013320 (1999)","journal-title":"Geometry and Topology Monographs"},{"issue":"2","key":"23_CR19","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1051\/ita\/1991250201711","volume":"25","author":"P. Lienhardt","year":"1991","unstructured":"Lienhardt, P.: Subdivisions de surfaces et cartes g\u00e9n\u00e9ralis\u00e9es de dimension 2. Informatique Th\u00e9orique et Applications\u00a025(2), 171\u2013202 (1991)","journal-title":"Informatique Th\u00e9orique et Applications"},{"issue":"1","key":"23_CR20","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"},{"key":"23_CR21","unstructured":"Lienhardt, P.: Subdivision par op\u00e9rations locales, Universit\u00e9 de Poitiers (2001) (manuscript)"},{"key":"23_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/BFb0025728","volume-title":"Graph grammars and their application to computer science; First International Workshop","author":"A. Lindenmayer","year":"1978","unstructured":"Lindenmayer, A., Rozenberg, G.: Parallel generation of maps: Developmental systems for cell layers. In: Claus, V., Ehrig, H., Rozenberg, G. (eds.) Graph grammars and their application to computer science; First International Workshop. LNCS, vol.\u00a073, pp. 301\u2013316. Springer, Berlin (1978)"},{"key":"23_CR23","unstructured":"Loop, C.: Smooth subdivision surfaces based on triangles. Master\u2019s thesis, The University of Utah (August 1987)"},{"key":"23_CR24","volume-title":"An introduction to solid modeling","author":"M. M\u00e4ntyl\u00e4","year":"1988","unstructured":"M\u00e4ntyl\u00e4, M.: An introduction to solid modeling. Computer Science Press, Rockville (1988)"},{"key":"23_CR25","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF01608361","volume":"5","author":"R. Palmer","year":"1993","unstructured":"Palmer, R., Shapiro, V.: Chain models of physical behavior for engineering analysis and design. Research in Engineering Design\u00a05, 161\u2013184 (1993)","journal-title":"Research in Engineering Design"},{"key":"23_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8476-2","volume-title":"The algorithmic beauty of plants","author":"P. Prusinkiewicz","year":"1990","unstructured":"Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer, New York (1990)"},{"issue":"1","key":"23_CR27","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1142\/S0218654303000048","volume":"9","author":"P. Prusinkiewicz","year":"2003","unstructured":"Prusinkiewicz, P., Samavati, F., Smith, C., Karwowski, R.: L-system description of subdivision curves. International Journal on Shape Modeling\u00a09(1), 41\u201359 (2003)","journal-title":"International Journal on Shape Modeling"},{"volume-title":"Handbook of graph grammars and computing by graph transformation","year":"1997","key":"23_CR28","unstructured":"Rozenberg, G. (ed.): Handbook of graph grammars and computing by graph transformation. World Scientific, Singapore (1997)"},{"key":"23_CR29","doi-asserted-by":"crossref","unstructured":"Sabin, M.: Subdivision surfaces. Shape Modeling International tutorial notes, p. 25 (2002)","DOI":"10.1016\/B978-044451104-1\/50013-7"},{"key":"23_CR30","volume-title":"Wavelets for computer graphics","author":"E. Stollnitz","year":"1996","unstructured":"Stollnitz, E., DeRose, T., Salesin, D.: Wavelets for computer graphics. Morgan Kaufman, San Francisco (1996)"},{"key":"23_CR31","unstructured":"Velho, L.: Stellar subdivision grammars. In: Proceedings of Eurographics Symposium on Geometry Processing, p. 12 (2003)"},{"key":"23_CR32","volume-title":"Graphs, groups and surfaces","author":"A. White","year":"1973","unstructured":"White, A.: Graphs, groups and surfaces. North-Holland, Amsterdam (1973)"},{"key":"23_CR33","volume-title":"SIGGRAPH Course Notes","author":"D. Zorin","year":"2000","unstructured":"Zorin, D., Schr\u00f6der, P., DeRose, T., Kobbelt, L., Levin, A., Sweldens, W.: Subdivision for modeling and animation. In: SIGGRAPH Course Notes, ACM, New York (2000)"}],"container-title":["Lecture Notes in Computer Science","Applications of Graph Transformations with Industrial Relevance"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-25959-6_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T04:20:34Z","timestamp":1740630034000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-25959-6_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540221203","9783540259596"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-25959-6_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}