{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T06:21:54Z","timestamp":1794378114890,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642134104","type":"print"},{"value":"9783642134111","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13411-1_18","type":"book-chapter","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T07:08:05Z","timestamp":1275980885000},"page":"269-282","source":"Crossref","is-referenced-by-count":37,"title":["Efficient Computation of 3D Clipped Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Dong-Ming","family":"Yan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"L\u00e9vy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"18_CR1","unstructured":"CGAL, Computational Geometry Algorithms Library, http:\/\/www.cgal.org"},{"issue":"3","key":"18_CR2","doi-asserted-by":"crossref","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 (Proceedings of ACM SIGGRAPH 2005)\u00a024(3), 617\u2013625 (2005)","journal-title":"ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2005)"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Alliez, P., Ucelli, G., Gotsman, C., Attene, M.: Recent advances in remeshing of surfaces. Shape Analysis and Structuring, 53\u201382 (2008)","DOI":"10.1007\/978-3-540-33265-7_2"},{"issue":"3","key":"18_CR4","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Computing Surveys\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Balzer, M., Deussen, O.: Voronoi treemaps. In: Proceedings of the 2005 ACM Symposium on Software Visualization, pp. 165\u2013172 (2005)","DOI":"10.1145\/1056018.1056041"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"C.B. Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Software\u00a022, 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Software"},{"issue":"4","key":"18_CR7","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"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Du, Q., Gunzburger, M., Ju, L.: Advances in studies and applications of centroidal Voronoi tessellations. Numer. Math. Theor. Meth. Appl. (to appear 2010)","DOI":"10.4208\/nmtma.2010.32s.1"},{"issue":"4","key":"18_CR9","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1142\/S0218195997000223","volume":"7","author":"H. Edelsbrunner","year":"1997","unstructured":"Edelsbrunner, H., Shah, N.R.: Triangulating topological spaces. Int. J. Comput. Geometry Appl.\u00a07(4), 365\u2013378 (1997)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Fortune, S.: Voronoi diagrams and Delaunay triangulations. In: Computing in Euclidean Geometry, pp. 193\u2013233 (1992)","DOI":"10.1142\/9789814355858_0006"},{"issue":"4","key":"18_CR11","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1111\/j.1467-9671.2006.01009.x","volume":"10","author":"C.M. Gold","year":"2006","unstructured":"Gold, C.M.: What is GIS and what is not? Transactions in GIS\u00a010(4), 505\u2013519 (2006)","journal-title":"Transactions in GIS"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Hoff III, K.E., Keyser, J., Lin, M.C., Manocha, D.: Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceedings of ACM SIGGRAPH 1999, pp. 277\u2013286 (1999)","DOI":"10.1145\/311535.311567"},{"key":"18_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":"4","key":"18_CR14","first-page":"101","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: Energy smoothness and fast computation. ACM Transactions on Graphics\u00a028(4), Article No. 101 (2009)","journal-title":"ACM Transactions on Graphics"},{"key":"18_CR15","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. Wiley, Chichester (2000)","edition":"2"},{"issue":"2","key":"18_CR16","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.sbi.2004.03.010","volume":"14","author":"A. Poupon","year":"2004","unstructured":"Poupon, A.: Voronoi and Voronoi-related tessellations in studies of protein structure and interaction. Current Opinion in Structural Biology\u00a014(2), 233\u2013241 (2004)","journal-title":"Current Opinion in Structural Biology"},{"key":"18_CR17","unstructured":"Si, H.: TetGen: A quality tetrahedral mesh generator and three-dimensional Delaunay triangulator, http:\/\/tetgen.berlios.de\/"},{"issue":"3","key":"18_CR18","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/TVCG.2008.27","volume":"14","author":"A. Sud","year":"2008","unstructured":"Sud, A., Andersen, E., Curtis, S., Lin, M.C., Manocha, D.: Real-time path planning in dynamic virtual environments using multiagent navigation graphs. IEEE Transactions on Visualization and Computer Graphics\u00a014(3), 526\u2013538 (2008)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"3","key":"18_CR19","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1145\/1141911.1142006","volume":"25","author":"A. Sud","year":"2006","unstructured":"Sud, A., Govindaraju, N.K., Gayle, R., Kabul, I., Manocha, D.: Fast proximity computation among deformable models using discrete Voronoi diagrams. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2006)\u00a025(3), 1144\u20131153 (2006)","journal-title":"ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2006)"},{"issue":"1","key":"18_CR20","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/360767.360802","volume":"17","author":"I.E. Sutherland","year":"1974","unstructured":"Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping. Communications of the ACM\u00a017(1), 32\u201342 (1974)","journal-title":"Communications of the ACM"},{"key":"18_CR21","unstructured":"Yan, D.-M.: Variational Shape Segmentation and Mesh Generation. Phd dissertation, The University of Hong Kong (2010)"},{"issue":"5","key":"18_CR22","doi-asserted-by":"publisher","first-page":"1445","DOI":"10.1111\/j.1467-8659.2009.01521.x","volume":"28","author":"D.-M. Yan","year":"2009","unstructured":"Yan, D.-M., L\u00e9vy, B., Liu, Y., Sun, F., Wang, W.: Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Computer Graphics Forum (Proceedings of SGP 2009)\u00a028(5), 1445\u20131454 (2009)","journal-title":"Computer Graphics Forum (Proceedings of SGP 2009)"}],"container-title":["Lecture Notes in Computer Science","Advances in Geometric Modeling and Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13411-1_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T22:06:19Z","timestamp":1606169179000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13411-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642134104","9783642134111"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13411-1_18","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-13411-1","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}