{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:19:42Z","timestamp":1740122382900,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T00:00:00Z","timestamp":1628035200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T00:00:00Z","timestamp":1628035200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s10878-021-00775-5","type":"journal-article","created":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T22:02:36Z","timestamp":1628114556000},"page":"2700-2728","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing"],"prefix":"10.1007","volume":"44","author":[{"given":"Ashutosh","family":"Soni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2765-7777","authenticated-orcid":false,"given":"Partha","family":"Bhowmick","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,4]]},"reference":[{"key":"775_CR1","doi-asserted-by":"crossref","unstructured":"Alliez P, de Verdire EC, Devillers O, Isenburg M (2003) Isotropic surface remeshing. In: Proceedings of shape modeling international, pp 49\u201358","DOI":"10.1109\/SMI.2003.1199601"},{"issue":"3","key":"775_CR2","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.gmod.2004.06.007","volume":"67","author":"P Alliez","year":"2005","unstructured":"Alliez P, de Verdi\u00e8re EC, Devillers O, Isenburg M (2005) Centroidal Voronoi diagrams for isotropic surface remeshing. Graph Models 67(3):204\u2013231","journal-title":"Graph Models"},{"key":"775_CR3","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.ins.2018.03.006","volume":"499","author":"PK Bhunre","year":"2019","unstructured":"Bhunre PK, Bhowmick P, Mukherjee J (2019) On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface. Inf Sci 499:102\u2013123","journal-title":"Inf Sci"},{"key":"775_CR4","unstructured":"Bollig EF (2009) Centroidal Voronoi tesselation of manifolds using the GPU. Florida State University"},{"issue":"6","key":"775_CR5","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1006\/gmip.1995.1039","volume":"57","author":"D Cohen-Or","year":"1995","unstructured":"Cohen-Or D, Kaufman A (1995) Fundamentals of surface voxelization. Graph Models Image Process 57(6):453\u2013461","journal-title":"Graph Models Image Process"},{"issue":"5","key":"775_CR6","doi-asserted-by":"publisher","first-page":"1488","DOI":"10.1137\/S1064827501391576","volume":"24","author":"Q Du","year":"2003","unstructured":"Du Q, Gunzburger MD, Ju L (2003) Constrained centroidal Voronoi tessellations for surfaces. SIAM J Sci Comput 24(5):1488\u20131506","journal-title":"SIAM J Sci Comput"},{"issue":"3","key":"775_CR7","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1137\/S1064827503428527","volume":"26","author":"Q Du","year":"2005","unstructured":"Du Q, Wang D (2005) Anisotropic centroidal Voronoi tessellations and their app. SIAM J Sci Comput 26(3):737\u2013761","journal-title":"SIAM J Sci Comput"},{"issue":"6","key":"775_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1111\/cgf.13329","volume":"37","author":"X Du","year":"2018","unstructured":"Du X, Liu X, Yan DM, Jiang C, Ye J, Zhang H (2018) Field-aligned isotropic surface remeshing. Comput Graph Forum 37(6):343\u2013357","journal-title":"Comput Graph Forum"},{"key":"775_CR9","volume-title":"Digital geometry: geometric methods for digital picture analysis","author":"R Klette","year":"2004","unstructured":"Klette R, Rosenfeld A (2004) Digital geometry: geometric methods for digital picture analysis. Morgan Kaufmann, San Francisco"},{"issue":"3","key":"775_CR10","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/gmip.1996.0024","volume":"58","author":"R Klette","year":"1996","unstructured":"Klette R, Stojmenovic I, Zunic JD (1996) A parametrization of digital planes by least-squares fits and generalizations. CVGIP Graph Model Image Process 58(3):295\u2013300","journal-title":"CVGIP Graph Model Image Process"},{"issue":"3","key":"775_CR11","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s41095-015-0022-4","volume":"1","author":"YS Leung","year":"2015","unstructured":"Leung YS, Wang X, He Y, Liu YJ, Wang CC (2015) A unified framework for isotropic meshing based on narrow-band Euclidean distance transformation. Comput Vis Media 1(3):239\u2013251","journal-title":"Comput Vis Media"},{"key":"775_CR12","doi-asserted-by":"crossref","unstructured":"L\u00e9vy B, Bonneel N (2013) Variational anisotropic surface meshing with Voronoi parallel linear enumeration. In: Proceedings of 21st International Meshing Roundtable, pp 349\u2013366","DOI":"10.1007\/978-3-642-33573-0_21"},{"issue":"4","key":"775_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1778765.1778856","volume":"29","author":"B L\u00e9vy","year":"2010","unstructured":"L\u00e9vy B, Liu Y (2010) $$L_p$$ centroidal Voronoi tessellation and its applications. ACM Trans Graph 29(4):1\u201311","journal-title":"ACM Trans Graph"},{"issue":"4","key":"775_CR14","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 DM, Lu L, Yang C (2009) On centroidal Voronoi tessellation-energy smoothness and fast computation. ACM Trans Graph 28(4):1\u201317","journal-title":"ACM Trans Graph"},{"issue":"6","key":"775_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2980179.2982424","volume":"35","author":"YJ Liu","year":"2016","unstructured":"Liu YJ, Xu CX, Yi R, Fan D, He Y (2016) Manifold differential evolution (MDE): a global optimization method for geodesic centroidal Voronoi tessellations on meshes. ACM Trans Graph 35(6):1\u201310","journal-title":"ACM Trans Graph"},{"issue":"3","key":"775_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1109\/TVCG.2010.53","volume":"17","author":"G Rong","year":"2011","unstructured":"Rong G, Liu Y, Wang W, Yin X, Gu D, Guo X (2011) GPU-assisted computation of centroidal Voronoi tessellation. IEEE Trans Vis Comput Graph 17(3):345\u2013356","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"775_CR17","doi-asserted-by":"crossref","unstructured":"Rouxel-Labb\u00e9 M, Wintraecken M, Boissonnat JD (2016) Discretized Riemannian Delaunay triangulations. Procedia Eng 163:97\u2013109 25th international meshing roundtable","DOI":"10.1016\/j.proeng.2016.11.026"},{"key":"775_CR18","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1016\/j.cad.2012.10.029","volume":"45","author":"L Shuai","year":"2013","unstructured":"Shuai L, Guo X, Jin M (2013) GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space. Computer-Aided Des 45:463\u2013472","journal-title":"Computer-Aided Des"},{"key":"775_CR19","unstructured":"Surazhsky V, Alliez P, Gotsman C (2003) Isotropic remeshing of surfaces: a local parameterization approach. Research Report RR-4967, INRIA"},{"issue":"3","key":"775_CR20","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1111\/j.1467-8659.2004.00769.x","volume":"23","author":"S Valette","year":"2004","unstructured":"Valette S, Chassery JM (2004) Approximated centroidal Voronoi diagrams for uniform polygonal mesh coarsening. Comput Graph Forum 23(3):381\u2013389","journal-title":"Comput Graph Forum"},{"issue":"2","key":"775_CR21","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1109\/TVCG.2007.70430","volume":"14","author":"S Valette","year":"2008","unstructured":"Valette S, Chassery JM, Prost R (2008) Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi diagrams. IEEE Trans Vis Comput Graph 14(2):369\u2013381","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"775_CR22","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.cad.2014.08.023","volume":"58","author":"X Wang","year":"2015","unstructured":"Wang X, Ying X, Liu YJ, Xin SQ, Wang W, Gu X, Mueller-Wittig W, He Y (2015) Intrinsic computation of centroidal Voronoi tessellation (CVT)on meshes. Computer-Aided Des 58:51\u201361","journal-title":"Computer-Aided Des"},{"issue":"9","key":"775_CR23","doi-asserted-by":"publisher","first-page":"2136","DOI":"10.1109\/TVCG.2015.2505279","volume":"22","author":"D Yan","year":"2016","unstructured":"Yan D, Wonka P (2016) Non-obtuse remeshing with centroidal Voronoi tessellation. IEEE Trans Vis Comput Graph 22(9):2136\u20132144","journal-title":"IEEE Trans Vis Comput Graph"},{"issue":"5","key":"775_CR24","doi-asserted-by":"publisher","first-page":"1445","DOI":"10.1111\/j.1467-8659.2009.01521.x","volume":"28","author":"DM Yan","year":"2009","unstructured":"Yan DM, L\u00e9vy B, Liu Y, Sun F, Wang W (2009) Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Comput Graph Forum 28(5):1445\u20131454","journal-title":"Comput Graph Forum"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00775-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00775-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00775-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T20:20:55Z","timestamp":1665778855000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00775-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,4]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["775"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00775-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2021,8,4]]},"assertion":[{"value":"31 May 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}