{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:40:02Z","timestamp":1739022002455,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851257"},{"type":"electronic","value":"9783540851264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85126-4_10","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"235-245","source":"Crossref","is-referenced-by-count":2,"title":["Constructing Centroidal Voronoi Tessellations on Surface Meshes"],"prefix":"10.1007","author":[{"given":"Masaki","family":"Moriguchi","sequence":"first","affiliation":[]},{"given":"Kokichi","family":"Sugihara","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Alliez, P., Colin de Verdi\u00e8re, \u00c9., Devillers, O., Isenburg, M.: Isotropic surface remeshing. In: Proceedings of Shape Modeling International, pp. 49\u201358 (2003)","DOI":"10.1109\/SMI.2003.1199601"},{"issue":"3","key":"10_CR2","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/1186562.1015817","volume":"23","author":"D. Cohen-Steiner","year":"2004","unstructured":"Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. Proceedings of SIGGRAPH of ACM Transactions on Graphics\u00a023(3), 905\u2013914 (2004)","journal-title":"Proceedings of SIGGRAPH of ACM Transactions on Graphics"},{"issue":"4","key":"10_CR3","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q. Du","year":"1999","unstructured":"Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Review\u00a041(4), 637\u2013676 (1999)","journal-title":"SIAM Review"},{"issue":"5","key":"10_CR4","doi-asserted-by":"publisher","first-page":"1488","DOI":"10.1137\/S1064827501391576","volume":"24","author":"Q. Du","year":"2003","unstructured":"Du, Q., Gunzburger, M.D., Ju, L.: Constrained centroidal Voronoi tessellations for surfaces. SIAM Journal on Scientific Computing\u00a024(5), 1488\u20131506 (2003)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"9","key":"10_CR5","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1109\/83.623193","volume":"6","author":"Y. Eldar","year":"1997","unstructured":"Eldar, Y., Lindenbaum, M., Porat, M., Zeevi, Y.Y.: The farthest point strategy for progressive image sampling. IEEE Transactions on Image Processing\u00a06(9), 1305\u20131315 (1997)","journal-title":"IEEE Transactions on Image Processing"},{"issue":"10","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/29.35395","volume":"37","author":"W.H. Equitz","year":"1989","unstructured":"Equitz, W.H.: A new vector quantization clustering algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing\u00a037(10), 1568\u20131575 (1989)","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s007910050011","volume":"1","author":"P.J. Frey","year":"1998","unstructured":"Frey, P.J., Borouchaki, H.: Geometric surface mesh optimization. Computing and Visualization in Science\u00a01(3), 113\u2013121 (1998)","journal-title":"Computing and Visualization in Science"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH, pp. 209\u2013216 (1997)","DOI":"10.1145\/258734.258849"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Garland, M., Willmott, A., Heckbert, P.S.: Hierarchical face clustering on polygonal surfaces. In: Proceedings of Symposium on Interactive 3D Graphics, pp. 49\u201358 (2001)","DOI":"10.1145\/364338.364345"},{"key":"10_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3626-0","volume-title":"Vector Quantization and Signal Compression","author":"A. Gersho","year":"1992","unstructured":"Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Hoppe, H.: Progressive meshes. In: Proceedings of SIGGRAPH, pp. 99\u2013108 (1996)","DOI":"10.1145\/237170.237216"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Mesh optimization. In: Proceedings of SIGGRAPH, pp. 19\u201326 (1993)","DOI":"10.1145\/166117.166119"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Iri, M., Murota, K., Ohya, T.: A fast Voronoi-diagram algorithm with applications to geographical optimization problems. In: Proceedings of the 11th IFIP Conference on System Modelling and Optimization, pp. 273\u2013288 (1984)","DOI":"10.1007\/BFb0008901"},{"issue":"10","key":"10_CR14","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/97.329844","volume":"1","author":"I. Katsavounidis","year":"1994","unstructured":"Katsavounidis, I., Kuo, C.-C.J., Zhang, Z.: A new initialization technique for generalized Lloyd iteration. IEEE Signal Processing Letters\u00a01(10), 144\u2013146 (1994)","journal-title":"IEEE Signal Processing Letters"},{"issue":"4","key":"10_CR15","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/TVCG.2003.1260742","volume":"9","author":"J. Kim","year":"2003","unstructured":"Kim, J., Lee, S.: Transitive mesh space of a progressive mesh. IEEE Transactions on Visualization and Computer Graphics\u00a09(4), 463\u2013480 (2003)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"12","key":"10_CR16","first-page":"1546","volume":"78","author":"T. Kurita","year":"2003","unstructured":"Kurita, T.: An efficient clustering algorithm for region merging. IEICE Trans. on Information and Systems\u00a0 E78-D (12), 1546\u20131551 (2003)","journal-title":"IEICE Trans. on Information and Systems"},{"issue":"2","key":"10_CR17","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S.P. Lloyd","year":"1982","unstructured":"Lloyd, S.P.: Least squares quantization in PCM. IEEE Transactions on Information Theory\u00a028(2), 129\u2013137 (1982)","journal-title":"IEEE Transactions on Information Theory"},{"key":"10_CR18","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, pp. 281\u2013297 (1967)"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Peyr\u00e9, G., Cohen, L.: Surface segmentation using geodesic centroidal tesselation. In: Proceedings of 3D Data Processing, Visualization, and Transmission, pp. 995\u20131002 (2004)","DOI":"10.1109\/TDPVT.2004.1335424"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Southern, R., Marais, P., Blake, E.: Generic memoryless polygonal simplification. In: Proceedings of AFRIGRAPH, pp. 7\u201315 (2001)","DOI":"10.1145\/513867.513871"},{"key":"10_CR21","unstructured":"Surazhsky, V., Alliez, P., Gotsman, C.: Isotropic remeshing of surfaces: a local parameterization approach. In: Proceedings of 12th International Meshing Roundtable, pp. 215\u2013224 (2003)"},{"issue":"3","key":"10_CR22","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1111\/j.1467-8659.2004.00769.x","volume":"23","author":"Sebastien Valette","year":"2004","unstructured":"Valette, S., Chassery, J.-M.: Approximated centroidal Voronoi diagrams for uniform polygonal mesh coarsening. In: Proceedings of Eurographics, pp. 381\u2013389 (2004)","journal-title":"Computer Graphics Forum"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"236","DOI":"10.2307\/2282967","volume":"58","author":"J.H. Ward","year":"1963","unstructured":"Ward, J.H.: Hierarchical grouping to optimize an objection function. Journal of the American Statistical Association\u00a058, 236\u2013244 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"10_CR24","unstructured":"Wu, J., Kobbelt, L.: Fast mesh decimation by multiple-choice techniques. In: Proceedings of Vision, Modeling and Visualization, pp. 241\u2013248 (2002)"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Wu, J., Kobbelt, L.: Structure recovery via hybrid variational surface approximation. In: Proceedings of Eurographics, pp. 277\u2013284 (2005)","DOI":"10.1111\/j.1467-8659.2005.00852.x"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Xia, J.C., Varshney, A.: Dynamic view-dependent simplification for polygonal models. In: Proceedings of Visualization, pp. 327\u2013334 (1996)","DOI":"10.1109\/VISUAL.1996.568126"},{"key":"10_CR27","first-page":"73","volume-title":"Geometric Modeling and Processing - GMP 2006","author":"Dong-Ming Yan","year":"2006","unstructured":"Yan, D.-M., Liu, Y., Wang, W.: Quadric surface extraction by variational shape approximation. In: Proceedings of Geometric Modeling and Processing, pp. 73\u201386 (2006)"}],"container-title":["Studies in Computational Intelligence","Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85126-4_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:07:49Z","timestamp":1739020069000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_10","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}