{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:58:21Z","timestamp":1771703901170,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642247330","type":"print"},{"value":"9783642247347","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24734-7_29","type":"book-chapter","created":{"date-parts":[[2011,12,5]],"date-time":"2011-12-05T11:01:23Z","timestamp":1323082883000},"page":"533-550","source":"Crossref","is-referenced-by-count":18,"title":["Design, Implementation, and Evaluation of the Surface_mesh Data Structure"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Sieger","sequence":"first","affiliation":[]},{"given":"Mario","family":"Botsch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Alumbaugh, T., Jiao, X.: Compact array-based mesh data structures. In: Proceedings of the 14th International Meshing Roundtable, pp. 485\u2013504 (2005)","DOI":"10.1007\/3-540-29090-7_29"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Baumgart, B.G.: Winged-edge polyhedron representation. Technical Report STAN-CS320, Computer Science Department, Stanford University (1972)","DOI":"10.21236\/AD0755141"},{"key":"29_CR3","unstructured":"Blandford, D., Blelloch, G., Cardoze, D., Kadow, C.: Compact representations of simplicial meshes in two and three dimensions. In: Proceedings of the 12th International Meshing Roundtable, pp. 135\u2013146 (2003)"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., L\u00e9vy, B.: Polygon Mesh Processing. AK Peters (2010)","DOI":"10.1201\/b10688"},{"key":"29_CR5","unstructured":"Botsch, M., Steinberg, S., Bischoff, S., Kobbelt, L.: Openmesh: A generic and efficient polygon mesh data structure. In: Proc. of OpenSG Symposium (2002)"},{"key":"29_CR6","unstructured":"Brewer, M., Freitag Diachin, L., Knupp, P., Leurent, T., Melander, D.: The Mesquite mesh quality improvement toolkit. In: Proceedings of the 12th International Meshing Roundtable, pp. 239\u2013250 (2003)"},{"issue":"4","key":"29_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1998.10487494","volume":"3","author":"S. Campagna","year":"1998","unstructured":"Campagna, S., Kobbelt, L., Seidel, H.-P.: Directed edges: A scalable representation for triangle meshes. Journal of Graphics, GPU, and Game Tools\u00a03(4), 1\u201312 (1998)","journal-title":"Journal of Graphics, GPU, and Game Tools"},{"key":"29_CR8","unstructured":"CGAL. Computational Geometry Algorithms Library (2011), http:\/\/www.cgal.org"},{"key":"29_CR9","unstructured":"Edwards, H.C., Williams, A.B., Sjaardema, G.D., Baur, D.G., Cochran, W.K.: SIERRA toolkit computational mesh conceptual model. Technical Report SAND2010-1192, Sandia National Laboratories (2010)"},{"key":"29_CR10","unstructured":"De Floriani, L., Hui, A.: Data structures for simplicial complexes: An analysis and a comparison. In: Proc. of Eurographics Symposium on Geometry Processing, Berlin, pp. 119\u2013128 (2005)"},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"De Floriani, L., Hui, A., Panozzo, D., Canino, D.: A dimension-independent data structure for simplicial complexes. In: Proceedings of the 19th International Meshing Roundtable, pp. 403\u2013420 (2010)","DOI":"10.1007\/978-3-642-15414-0_24"},{"key":"29_CR12","unstructured":"Garimella, R.: MSTK - a flexible infrastructure library for developing mesh based applications. In: Proceedings of the 13th International Meshing Roundtable, pp. 203\u2013212 (2004)"},{"issue":"2","key":"29_CR13","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 computation of Voronoi diagrams. ACM Transaction on Graphics\u00a04(2), 74\u2013123 (1985)","journal-title":"ACM Transaction on Graphics"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Gurung, T., Laney, D., Lindstrom, P., Rossignac, J.: SQuad: Compact representation for triangle meshes. Computer Graphics Forum\u00a030(2), 355\u2013364","DOI":"10.1111\/j.1467-8659.2011.01866.x"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Gurung, T., Luffel, M., Lindstrom, P., Rossignac, J.: LR: Compact connectivity representation for triangle meshes. ACM Trans. Graph.\u00a030(3) (2011)","DOI":"10.1145\/2010324.1964962"},{"key":"29_CR16","unstructured":"Hirani, A.N.: Discrete Exterior Calculus. PhD thesis, California Institute of Technology (2003)"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Kettner, L.: Designing a data structure for polyhedral surfaces. In: Proceedings of 14th Symposium on Computational Geometry, pp. 146\u2013154 (1998)","DOI":"10.1145\/276884.276901"},{"issue":"1","key":"29_CR18","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0925-7721(99)00007-3","volume":"13","author":"L. Kettner","year":"1999","unstructured":"Kettner, L.: Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry \u2013 Theory and Applications\u00a013(1), 65\u201390 (1999)","journal-title":"Computational Geometry \u2013 Theory and Applications"},{"key":"29_CR19","doi-asserted-by":"crossref","unstructured":"Kobbelt, L.: $\\sqrt{3}$ subdivision. In: Proceedings of ACM SIGGRAPH 2000, pp. 103\u2013112 (2000)","DOI":"10.1145\/344779.344835"},{"key":"29_CR20","volume-title":"An Introduction to Solid Modeling","author":"M. Mantyla","year":"1988","unstructured":"Mantyla, M.: An Introduction to Solid Modeling. Computer Science Press, New York (1988)"},{"key":"29_CR21","unstructured":"OpenMesh (2011), http:\/\/www.openmesh.org"},{"issue":"3","key":"29_CR22","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s00366-006-0048-4","volume":"22","author":"E. Seegyoung Seol","year":"2006","unstructured":"Seegyoung Seol, E., Shephard, M.S.: Efficient distributed mesh data structure for parallel automated adaptive analysis. Engineering with Computers\u00a022(3), 197\u2013213 (2006)","journal-title":"Engineering with Computers"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R.: Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: Applied Computational Geometry: Towards Geometric Engineering, vol.\u00a01148, pp. 203\u2013222 (1996)","DOI":"10.1007\/BFb0014497"},{"key":"29_CR24","unstructured":"Shiue, L.-J., Alliez, P., Ursu, R., Kettner, L.: A tutorial on CGAL Polyhedron for subdivision algorithms. In: Symp. on Geometry Processing Course Notes (2004)"},{"key":"29_CR25","doi-asserted-by":"crossref","unstructured":"Sieger, D., Alliez, P., Botsch, M.: Optimizing Voronoi diagrams for polygonal finite element computations. In: Proceedings of the 19th International Meshing Roundtable, pp. 335\u2013350 (2010)","DOI":"10.1007\/978-3-642-15414-0_20"},{"issue":"1","key":"29_CR26","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/BF02905933","volume":"13","author":"N. Sukumar","year":"2006","unstructured":"Sukumar, N., Malsch, E.A.: Recent advances in the construction of polygonal finite element interpolants. Archives of Computational Methods in Engineering\u00a013(1), 129\u2013163 (2006)","journal-title":"Archives of Computational Methods in Engineering"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Tautges, T.J., Meyers, R., Merkley, K., Stimpson, C., Ernst, C.: MOAB: A mesh-oriented database. Technical Report SAND2004-1592, Sandia National Laboratories (2004)","DOI":"10.2172\/970174"},{"key":"29_CR28","doi-asserted-by":"crossref","unstructured":"Tournois, J., Alliez, P., Devillers, O.: Interleaving Delaunay refinement and optimization for 2D triangle mesh generation. In: Proceedings of the 16th International Meshing Roundtable, pp. 83\u2013101 (2007)","DOI":"10.1007\/978-3-540-75103-8_5"},{"key":"29_CR29","unstructured":"VCGLib (2011), http:\/\/vcg.sourceforge.net\/"},{"key":"29_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1778765.1778786","volume":"29","author":"M. Wicke","year":"2010","unstructured":"Wicke, M., Ritchie, D., Klingner, B.M., Burke, S., Shewchuk, J.R., O\u2019Brien, J.F.: Dynamic local remeshing for elastoplastic simulation. ACM Transaction on Graphics\u00a029, 49:1\u201349:11 (2010)","journal-title":"ACM Transaction on Graphics"}],"container-title":["Proceedings of the 20th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24734-7_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T22:17:56Z","timestamp":1606169876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24734-7_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642247330","9783642247347"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24734-7_29","relation":{},"subject":[],"published":{"date-parts":[[2011]]}}}