{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T15:17:12Z","timestamp":1766157432387},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642154133"},{"type":"electronic","value":"9783642154140"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15414-0_20","type":"book-chapter","created":{"date-parts":[[2010,9,29]],"date-time":"2010-09-29T11:29:58Z","timestamp":1285759798000},"page":"335-350","source":"Crossref","is-referenced-by-count":32,"title":["Optimizing Voronoi Diagrams for Polygonal Finite Element Computations"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Sieger","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Alliez","sequence":"additional","affiliation":[]},{"given":"Mario","family":"Botsch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"20_CR1","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1145\/1073204.1073238","volume":"24","author":"P. Alliez","year":"2005","unstructured":"Alliez, P., Cohen-Steiner, D., Yvinec, M., Desbrun, M.: Variational tetrahedral meshing. ACM Transactions on Graphics\u00a024(3), 617\u2013625 (2005)","journal-title":"ACM Transactions on Graphics"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Antani, L., Delage, C., Alliez, P.: Mesh sizing with additively weighted Voronoi diagrams. In: Proceedings of the 16th International Meshing Roundtable, pp. 335\u2013346 (2007)","DOI":"10.1007\/978-3-540-75103-8_19"},{"key":"20_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971538","volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"R. Barrett","year":"1994","unstructured":"Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)","edition":"2"},{"key":"20_CR4","volume-title":"Finite Element Procedures","author":"K.J. Bathe","year":"1995","unstructured":"Bathe, K.J.: Finite Element Procedures, 2nd edn. Prentice Hall, Englewood Cliffs (1995)","edition":"2"},{"key":"20_CR5","unstructured":"Bossen, F.J., Heckbert, P.S.: A pliant method for anisotropic mesh generation. In: Proceedings of 5th International Meshing Roundtable, pp. 63\u201374 (1996)"},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1391989.1391995","volume":"35","author":"Y. Chen","year":"2008","unstructured":"Chen, Y., Davis, T., Hager, W., Rajamanickam, S.: Algorithm 887: Cholmod, supernodal sparse cholesky factorization and update\/downdate. ACM Transactions on Mathematical Software\u00a035(3), 1\u201314 (2008)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, S.W., Dey, T.K., Levine, J.: A Practical Delaunay Meshing Algorithm for a Large Class of Domains. In: Proc. of the 16th Int. Meshing Roundtable, pp. 477\u2013494 (2007)","DOI":"10.1007\/978-3-540-75103-8_27"},{"issue":"3","key":"20_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1531326.1531394","volume":"28","author":"N. Chentanez","year":"2009","unstructured":"Chentanez, N., Alterovitz, R., Ritchie, D., Cho, L., Hauser, K.K., Goldberg, K., Shewchuk, J.R., O\u2019Brien, J.F.: Interactive simulation of surgical needle insertion and steering. ACM Transactions on Graphics\u00a028(3), 1\u201388 (2009)","journal-title":"ACM Transactions on Graphics"},{"key":"20_CR9","unstructured":"Erten, H., \u00dcng\u00f6r, A.: Triangulations with locally optimal steiner points. In: SGP 2007: Eurographics Symposium on Geometry Processing, pp. 143\u2013152 (2007)"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Erten, H., \u00dcng\u00f6r, A., Zhao, C.: Mesh smoothing algorithms for complex geometric domains. In: Proceedings of 18th International Meshing Roundtable, pp. 175\u2013193 (2009)","DOI":"10.1007\/978-3-642-04319-2_11"},{"issue":"11","key":"20_CR11","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B","volume":"30","author":"A. Fabri","year":"2000","unstructured":"Fabri, A., Giezeman, G., Kettner, L., Schirra, S.: On the design of CGAL a computational geometry algorithms library. Software Practice and Experience\u00a030(11), 1167\u20131202 (2000)","journal-title":"Software Practice and Experience"},{"issue":"1","key":"20_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0167-8396(03)00002-5","volume":"20","author":"M.S. Floater","year":"2003","unstructured":"Floater, M.S.: Mean value coordinates. Computer Aided Geometric Design\u00a020(1), 19\u201327 (2003)","journal-title":"Computer Aided Geometric Design"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.cagd.2005.06.004","volume":"22","author":"M.S. Floater","year":"2005","unstructured":"Floater, M.S., Kos, G., Reimers, M.: Mean value coordinates in 3D. Computer Aided Geometric Design\u00a022, 623\u2013631 (2005)","journal-title":"Computer Aided Geometric Design"},{"key":"20_CR14","volume-title":"Practical Optimization","author":"P.R. Gill","year":"1981","unstructured":"Gill, P.R., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London (1981)"},{"key":"20_CR15","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1989)"},{"key":"20_CR16","unstructured":"Hirani, A.N.: Discrete Exterior Calculus. PhD thesis, California Institute of Technology (2003)"},{"issue":"2","key":"20_CR17","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1142\/S0218654399000186","volume":"5","author":"H. Hiyoshi","year":"1999","unstructured":"Hiyoshi, H., Sugihara, K.: Two generalizations of an interpolant based on Voronoi diagrams. International Journal of Shape Modeling\u00a05(2), 219\u2013231 (1999)","journal-title":"International Journal of Shape Modeling"},{"issue":"4","key":"20_CR18","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1145\/1183287.1183295","volume":"25","author":"K. Hormann","year":"2006","unstructured":"Hormann, K., Floater, M.S.: Mean value coordinates for arbitrary planar polygons. ACM Transactions on Graphics\u00a025(4), 1424\u20131441 (2006)","journal-title":"ACM Transactions on Graphics"},{"issue":"5","key":"20_CR19","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1111\/j.1467-8659.2008.01292.x","volume":"27","author":"K. Hormann","year":"2008","unstructured":"Hormann, K., Sukumar, N.: Maximum entropy coordinates for arbitrary polytopes. Computer Graphics Forum\u00a027(5), 1513\u20131520 (2008)","journal-title":"Computer Graphics Forum"},{"key":"20_CR20","volume-title":"The Finite Element Method","author":"T.J.R. Hughes","year":"2000","unstructured":"Hughes, T.J.R.: The Finite Element Method. Dover Publications, Mineola (2000)"},{"issue":"3","key":"20_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/1276377.1276466","volume":"26","author":"P. Joshi","year":"2007","unstructured":"Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Transactions on Graphics\u00a026(3), 71 (2007)","journal-title":"ACM Transactions on Graphics"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Klingner, B.W., Shewchuk, J.R.: Agressive tetrahedral mesh improvement. In: Proceedings of the 16th International Meshing Roundtable, pp. 3\u201323 (2007)","DOI":"10.1007\/978-3-540-75103-8_1"},{"issue":"4","key":"20_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1559755.1559758","volume":"28","author":"Y. Liu","year":"2009","unstructured":"Liu, Y., Wang, W., L\u00e9vy, B., Sun, F., Yan, D.-M., Lu, L., Yang, C.: On centroidal voronoi tessellation\u2014energy smoothness and fast computation. ACM Trans. on Graphics\u00a028(4), 1\u201317 (2009)","journal-title":"ACM Trans. on Graphics"},{"issue":"5","key":"20_CR24","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1111\/j.1467-8659.2009.01523.x","volume":"28","author":"P.M. Manh\u00e3es de Castro","year":"2009","unstructured":"Manh\u00e3es de Castro, P.M., Tournois, J., Alliez, P., Devillers, O.: Filtering relocations on a delaunay triangulation. Computer Graphics Forum (Symp. on Geometry Processing)\u00a028(5), 1465\u20131474 (2009)","journal-title":"Computer Graphics Forum (Symp. on Geometry Processing)"},{"issue":"5","key":"20_CR25","doi-asserted-by":"publisher","first-page":"1521","DOI":"10.1111\/j.1467-8659.2008.01293.x","volume":"27","author":"S. Martin","year":"2008","unstructured":"Martin, S., Kaufmann, P., Botsch, M., Wicke, M., Gross, M.: Polyhedral finite elements using harmonic basis functions. Computer Graphics Forum\u00a027(5), 1521\u20131529 (2008)","journal-title":"Computer Graphics Forum"},{"key":"20_CR26","doi-asserted-by":"crossref","unstructured":"O\u2019Brien, J.F., Bargteil, A.W., Hodgins, J.K.: Graphical modeling and animation of ductile fracture. ACM Transactions on Graphics, 291\u2013294 (2002)","DOI":"10.1145\/566654.566579"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"O\u2019Brien, J.F., Hodgins, J.K.: Graphical modeling and animation of brittle fracture. In: Proceedings of ACM SIGGRAPH 1999, pp. 137\u2013146 (1999)","DOI":"10.1145\/311535.311550"},{"key":"20_CR28","unstructured":"Shewchuk, J.R.: Delaunay Refinement Mesh Generation. PhD thesis, Carnegie Mellon University, Pittsburg (1997)"},{"key":"20_CR29","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(01)00047-5","volume":"22","author":"J.R. Shewchuk","year":"2002","unstructured":"Shewchuk, J.R.: Delaunay refinement algorithms for triangular mesh generation. Computational Geometry\u00a022, 21\u201374 (2002)","journal-title":"Computational Geometry"},{"key":"20_CR30","unstructured":"Shewchuk, J.R.: What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measures. Unpublished Preprint (2002)"},{"issue":"12","key":"20_CR31","doi-asserted-by":"publisher","first-page":"2159","DOI":"10.1002\/nme.1193","volume":"61","author":"N. Sukumar","year":"2004","unstructured":"Sukumar, N.: Construction of polygonal interpolants: A maximum entropy approach. International Journal for Numerical Methods in Engineering\u00a061(12), 2159\u20132181 (2004)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"20_CR32","unstructured":"Sukumar, N., Bolander, J.E.: Voronoi-based interpolants for fracture modelling. Tessellations in the Sciences; Virtues, Techniques and Applications of Geometric Tilings (2009)"},{"issue":"1","key":"20_CR33","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"},{"issue":"12","key":"20_CR34","doi-asserted-by":"publisher","first-page":"2045","DOI":"10.1002\/nme.1141","volume":"61","author":"N. Sukumar","year":"2004","unstructured":"Sukumar, N., Tabarraei, A.: Conforming polygonal finite elements. International Journal for Numerical Methods in Engineering\u00a061(12), 2045\u20132066 (2004)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"20_CR35","unstructured":"Sukumar, N., Tabarraei, A.: Numerical formulation and application of polygonal finite elements. In: Proceedings of the Seventh International ESAFORM Conference on Material Forming, pp. 73\u201376 (2004)"},{"issue":"4","key":"20_CR36","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1142\/S021987620600117X","volume":"3","author":"A. Tabarraei","year":"2006","unstructured":"Tabarraei, A., Sukumar, N.: Application of polygonal finite elements in linear elasticity. International Journal of Computational Methods\u00a03(4), 503\u2013520 (2006)","journal-title":"International Journal of Computational Methods"},{"issue":"6","key":"20_CR37","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1002\/nme.2763","volume":"82","author":"C. Talischi","year":"2010","unstructured":"Talischi, C., Paulino, G., Pereira, A.: Polygonal finite elements for topology optimization: A unifying paradigm. International Journal for Numerical Methods in Engineering\u00a082(6), 671\u2013698 (2010)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"20_CR38","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"},{"issue":"3","key":"20_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1531326.1531381","volume":"28","author":"J. Tournois","year":"2009","unstructured":"Tournois, J., Wormser, C., Alliez, P., Desbrun, M.: Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation. ACM Transactions on Graphics\u00a028(3), 1\u201375 (2009)","journal-title":"ACM Transactions on Graphics"},{"key":"20_CR40","doi-asserted-by":"crossref","unstructured":"VanderZee, E., Hirani, A.N., Guoy, D., Ramos, E.: Well-centered planar triangulation \u2013 an iterative approach. In: Proceedings of the 16th International Meshing Roundtable, pp. 121\u2013138 (2007)","DOI":"10.1007\/978-3-540-75103-8_7"},{"issue":"6","key":"20_CR41","doi-asserted-by":"publisher","first-page":"4497","DOI":"10.1137\/090748214","volume":"31","author":"E. VanderZee","year":"2010","unstructured":"VanderZee, E., Hirani, A.N., Guoy, D., Ramos, E.: Well-centered triangulation. SIAM Journal on Scientific Computing\u00a031(6), 4497\u20134523 (2010)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"20_CR42","volume-title":"A Rational Finite Element Basis","author":"E.L. Wachspress","year":"1975","unstructured":"Wachspress, E.L.: A Rational Finite Element Basis. Academic Press, London (1975)"},{"key":"20_CR43","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1111\/j.1467-8659.2007.01058.x","volume":"26","author":"M. Wicke","year":"2007","unstructured":"Wicke, M., Botsch, M., Gross, M.: A finite element method on convex polyhedra. Computer Graphics Forum\u00a026, 355\u2013364 (2007)","journal-title":"Computer Graphics Forum"},{"key":"20_CR44","doi-asserted-by":"crossref","unstructured":"Wicke, M., Ritchie, D., Klingner, B., Burke, S., Shewchuk, J.R., O\u2019Brien, J.F.: Dynamic local remeshing for elastoplastic simulation. ACM Transactions on Graphics\u00a029(3) (2010) (to appear)","DOI":"10.1145\/1778765.1778786"},{"issue":"3","key":"20_CR45","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1531326.1531382","volume":"28","author":"C. Wojtan","year":"2009","unstructured":"Wojtan, C., Th\u00fcrey, N., Gross, M., Turk, G.: Deforming meshes that split and merge. ACM Transactions on Graphics\u00a028(3), 76:1\u201376:10 (2009)","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"20_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360646","volume":"27","author":"C. Wojtan","year":"2008","unstructured":"Wojtan, C., Turk, G.: Fast viscoelastic behavior with thin features. ACM Transactions on Graphics\u00a027(3), 47:1\u201347:8 (2008)","journal-title":"ACM Transactions on Graphics"}],"container-title":["Proceedings of the 19th International Meshing Roundtable"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15414-0_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T15:52:26Z","timestamp":1636559546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15414-0_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154133","9783642154140"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15414-0_20","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}