{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T20:55:57Z","timestamp":1761512157130},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540282259"},{"type":"electronic","value":"9783540318354"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11537908_5","type":"book-chapter","created":{"date-parts":[[2005,9,30]],"date-time":"2005-09-30T11:42:40Z","timestamp":1128080560000},"page":"62-83","source":"Crossref","is-referenced-by-count":68,"title":["Efficient Linear System Solvers for Mesh Processing"],"prefix":"10.1007","author":[{"given":"Mario","family":"Botsch","sequence":"first","affiliation":[]},{"given":"David","family":"Bommes","sequence":"additional","affiliation":[]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Desbrun, M., Meyer, M., Schr\u00f6der, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proc. of ACM SIGGRAPH 1999, pp. 317\u2013324 (1999)","DOI":"10.1145\/311535.311576"},{"key":"5_CR2","volume-title":"Practical Optimization","author":"P.R. Gill","year":"1981","unstructured":"Gill, P.R., Murray, W., Wright, M.: Practical Optimization. Academic Press, London (1981)"},{"key":"5_CR3","unstructured":"Kobbelt, L.: Discrete fairing. In: Proc. on 7th IMA Conference on the Mathematics of Surfaces, pp. 101\u2013131 (1997)"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-3-662-05105-4_2","volume-title":"Visualization and Mathematics III","author":"M. Meyer","year":"2003","unstructured":"Meyer, M., Desbrun, M., Schr\u00f6der, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and Mathematics III, pp. 35\u201357. Springer, Heidelberg (2003)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Taubin, G.: A signal processing approach to fair surface design. In: Proc. of ACM SIGGRAPH 1995, pp. 351\u2013358 (1995)","DOI":"10.1145\/218380.218473"},{"key":"5_CR6","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/10586458.1993.10504266","volume":"2","author":"U. Pinkall","year":"1993","unstructured":"Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Experimental Mathematics\u00a02, 15\u201336 (1993)","journal-title":"Experimental Mathematics"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Desbrun, M., Meyer, M., Alliez, P.: Intrinsic parameterizations of surface meshes. In: Proc. of Eurographics 2002, pp. 209\u2013218 (2002)","DOI":"10.1111\/1467-8659.00580"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.P.: Interactive multi-resolution modeling on arbitrary meshes. In: Proc. of ACM SIGGRAPH 1998, pp. 105\u2013114 (1998)","DOI":"10.1145\/280814.280831"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Botsch, M., Kobbelt, L.: An intuitive framework for real-time freeform modeling. In: Proc. of ACM SIGGRAPH 2004, pp. 630\u2013634 (2004)","DOI":"10.1145\/1186562.1015772"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., R\u00f6ssl, C., Seidel, H.P.: Laplacian surface editing. In: Proc. of Eurographics symposium on Geometry Processing 2004, pp. 179\u2013188 (2004)","DOI":"10.1145\/1057432.1057456"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., Shum, H.Y.: Mesh editing with Poisson-based gradient field manipulation. Proc. of ACM SIGGRAPH 2004, 644\u2013651 (2004)","DOI":"10.1145\/1186562.1015774"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Alexa, M.: Local control for mesh morphing. In: Proc. of Shape Modeling International 2001, pp. 209\u2013215 (2001)","DOI":"10.1109\/SMA.2001.923392"},{"key":"5_CR13","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s00371-002-0180-0","volume":"19","author":"M. Alexa","year":"2003","unstructured":"Alexa, M.: Differential coordinates for local mesh morphing and deformation. The Visual Computer\u00a019, 105\u2013114 (2003)","journal-title":"The Visual Computer"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Xu, D., Zhang, H., Wang, Q., Bao, H.: Poisson shape interpolation. In: Proc. of ACM symposium on Solid and Physical Modeling 2005 (2005)","DOI":"10.1145\/1060244.1060274"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Ni, X., Garland, M., Hart, J.C.: Fair morse functions for extracting the topological structure of a surface mesh. In: Proc. of ACM SIGGRAPH 2004, pp. 613\u2013622 (2004)","DOI":"10.1145\/1186562.1015769"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Sun, J., Jia, J., Tang, C.K., Shum, H.Y.: Poisson matting. In: Proc. of ACM SIGGRAPH 2004, pp. 315\u2013321 (2004)","DOI":"10.1145\/1186562.1015721"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Stam, J.: Stable fluids. In: Proc. of ACM SIGGRAPH 1999, pp. 121\u2013128 (1999)","DOI":"10.1145\/311535.311548"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"L\u00e9vy, B., Petitjean, S., Ray, N., Maillot, J.: Least squares conformal maps for automatic texture atlas generation. In: Proc. of ACM SIGGRAPH 2002, pp. 362\u2013371 (2002)","DOI":"10.1145\/566570.566590"},{"key":"5_CR19","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied numerical linear algebra","author":"J.W. Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied numerical linear algebra. SIAM, Philadelphia (1997)"},{"key":"5_CR20","volume-title":"Computer solution of large linear systems","author":"G.A. Meurant","year":"1999","unstructured":"Meurant, G.A.: Computer solution of large linear systems. Elsevier, Amsterdam (1999)"},{"key":"5_CR21","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"Golub, G.H., Loan, C.F.V.: Matrix Computations. Johns Hopkins University Press, Baltimore (1989)"},{"key":"5_CR22","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"W.H. Press","year":"1992","unstructured":"Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992)","edition":"2"},{"key":"5_CR23","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., der Vorst, H.V.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)","edition":"2"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-0427(00)00412-X","volume":"123","author":"Y. Saad","year":"2000","unstructured":"Saad, Y., van der Vorst, H.A.: Iterative solution of linear systems in the 20th century. J. Comput. Appl. Math.\u00a0123, 1\u201333 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"5_CR25","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M. Hestenes","year":"1952","unstructured":"Hestenes, M., Stiefel, E.: Method of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand.\u00a049, 409\u2013436 (1952)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"5_CR26","unstructured":"Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University (1994)"},{"key":"5_CR27","volume-title":"Multi-Grid Methods and Applications","author":"W. Hackbusch","year":"1986","unstructured":"Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Heidelberg (1986)"},{"key":"5_CR28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505","volume-title":"A Multigrid Tutorial","author":"W.L. Briggs","year":"2000","unstructured":"Briggs, W.L., Henson, V.E., McCormick, S.F.: A Multigrid Tutorial, 2nd edn. SIAM, Philadelphia (2000)","edition":"2"},{"key":"5_CR29","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s002110050234","volume":"75","author":"F.A. Bornemann","year":"1996","unstructured":"Bornemann, F.A., Deuflhard, P.: The cascading multigrid method for elliptic problems. Num. Math.\u00a075, 135\u2013152 (1996)","journal-title":"Num. Math."},{"key":"5_CR30","unstructured":"Kobbelt, L., Campagna, S., Seidel, H.P.: A general framework for mesh decimation. In: Proc. of Graphics Interface 1998, pp. 43\u201350 (1998)"},{"key":"5_CR31","unstructured":"Garland, M.: Multiresolution modeling: Survey & future opportunities. In: Eurographics State of the Art Report 1999 (1999)"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1137\/S1064827503430138","volume":"26","author":"B. Aksoylu","year":"2005","unstructured":"Aksoylu, B., Khodakovsky, A., Schr\u00f6der, P.: Multilevel Solvers for Unstructured Surface Meshes. SIAM Journal on Scientific Computing\u00a026, 1146\u20131165 (2005)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"Ray, N., Levy, B.: Hierarchical Least Squares Conformal Map. In: Proc. of Pacific Graphics 2003, pp. 263\u2013270 (2003)","DOI":"10.1109\/PCCGA.2003.1238268"},{"key":"5_CR34","volume-title":"Computer Solution of Large Sparse Positive Definite Matrices","author":"A. George","year":"1981","unstructured":"George, A., Liu, J.W.H.: Computer Solution of Large Sparse Positive Definite Matrices. Prentice-Hall, Englewood Cliffs (1981)"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proc. of the 24th National Conference ACM, pp. 157\u2013172 (1969)","DOI":"10.1145\/800195.805928"},{"key":"5_CR36","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1137\/0713020","volume":"2","author":"J.W.H. Liu","year":"1976","unstructured":"Liu, J.W.H., Sherman, A.H.: Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numerical Analysis\u00a02, 198\u2013213 (1976)","journal-title":"SIAM J. Numerical Analysis"},{"key":"5_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/1031001","volume":"31","author":"A. George","year":"1989","unstructured":"George, A., Liu, J.W.H.: The evolution of the minimum degree ordering algorithm. SIAM Review\u00a031, 1\u201319 (1989)","journal-title":"SIAM Review"},{"key":"5_CR38","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1145\/214392.214398","volume":"11","author":"J.W.H. Liu","year":"1985","unstructured":"Liu, J.W.H.: Modification of the minimum-degree algorithm by multiple elimination. ACM Trans. Math. Softw.\u00a011, 141\u2013153 (1985)","journal-title":"ACM Trans. Math. Softw."},{"key":"5_CR39","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal of Sci. Comput.\u00a020, 359\u2013392 (1998)","journal-title":"SIAM Journal of Sci. Comput."},{"key":"5_CR40","unstructured":"Toledo, S., Chen, D., Rotkin, V.: Taucs: A library of sparse linear solvers., http:\/\/www.tau.ac.il\/~stoledo\/taucs"},{"key":"5_CR41","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1137\/S0895479895291765","volume":"20","author":"J.W. Demmel","year":"1999","unstructured":"Demmel, J.W., Eisenstat, S.C., Gilbert, J.R., Li, X.S., Liu, J.W.H.: A supernodal approach to sparse partial pivoting. SIAM Journal on Matrix Analysis and Applications\u00a020, 720\u2013755 (1999)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"5_CR42","unstructured":"Renard, Y., Pommier, J.: Gmm++: a generic template matrix C++ library, http:\/\/www-gmm.insa-toulouse.fr\/getfem\/gmm_intro"},{"key":"5_CR43","unstructured":"Aksoylu, B.: (personal communication)"}],"container-title":["Lecture Notes in Computer Science","Mathematics of Surfaces XI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11537908_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:12:51Z","timestamp":1605643971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11537908_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540282259","9783540318354"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/11537908_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}