{"id":"https://openalex.org/W2139806985","doi":"https://doi.org/10.1109/smi.2008.4547934","title":"Computation and properties of Centroidal Voronoi Tessellation","display_name":"Computation and properties of Centroidal Voronoi Tessellation","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2139806985","doi":"https://doi.org/10.1109/smi.2008.4547934","mag":"2139806985"},"language":"en","primary_location":{"id":"doi:10.1109/smi.2008.4547934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smi.2008.4547934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Shape Modeling and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100668416","display_name":"Wenping Wang","orcid":"https://orcid.org/0000-0002-2284-3952"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Wenping Wang","raw_affiliation_strings":["University of Hong Kong, China","University of Hong Kong China"],"affiliations":[{"raw_affiliation_string":"University of Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"University of Hong Kong China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100668416"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17564534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"xi","last_page":"xi"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9650999903678894,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9650999903678894,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9578999876976013,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12983","display_name":"Satellite Image Processing and Photogrammetry","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9214075803756714},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.8874253630638123},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.6454241871833801},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5562957525253296},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5180149674415588},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.5160048007965088},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5126849412918091},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4940483868122101},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47442832589149475},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.4547748267650604},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4368010461330414},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.4238795042037964},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4198751449584961},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4136066734790802},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3934592306613922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37378185987472534},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.205082505941391},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18676477670669556},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14329466223716736}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9214075803756714},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.8874253630638123},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.6454241871833801},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5562957525253296},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5180149674415588},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.5160048007965088},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5126849412918091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4940483868122101},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47442832589149475},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.4547748267650604},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4368010461330414},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.4238795042037964},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4198751449584961},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4136066734790802},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3934592306613922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37378185987472534},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.205082505941391},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18676477670669556},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14329466223716736},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smi.2008.4547934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smi.2008.4547934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Conference on Shape Modeling and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2351580801","https://openalex.org/W889844791","https://openalex.org/W2083174473","https://openalex.org/W2142458133","https://openalex.org/W2070164574","https://openalex.org/W2006532247","https://openalex.org/W2117896394","https://openalex.org/W2165323058","https://openalex.org/W2040798369","https://openalex.org/W2189603398"],"abstract_inverted_index":{"Centroidal":[0],"Voronoi":[1,17],"Tessellation":[2],"(CVT)":[3],"is":[4,20,60,71,91,94,161],"a":[5,72,85,164],"variational":[6,154],"framework":[7],"of":[8,25,48,55,81,97,110,118,137,166],"computing":[9,89,127],"an":[10,107],"optimal":[11],"geometric":[12,29],"structure":[13],"based":[14,162],"on":[15,37,77,151,163],"the":[16,45,49,66,78,101,115,119,123,138],"Diagram,":[18],"and":[19,28,122,135,153],"used":[21],"in":[22,52,126],"many":[23],"applications":[24,136],"computer":[26],"graphics":[27],"processing.":[30],"I":[31,112],"will":[32,41,113,145],"present":[33],"several":[34,133],"recent":[35],"results":[36],"CVT.":[38],"First":[39],"it":[40,70],"be":[42,146],"shown":[43],"that":[44,69,93],"objective":[46,83],"function":[47],"CVT":[50,90,120,139],"problem":[51,121,140],"Euclidean":[53],"space":[54],"dimension":[56],"two":[57],"or":[58],"higher":[59],"almost":[61],"always":[62],"$C^2$,":[63],"contrary":[64],"to":[65,142],"common":[67],"belief":[68],"nonsmooth":[73],"piecewise":[74],"function.":[75],"Based":[76],"$C^2$":[79],"smoothness":[80],"its":[82],"function,":[84],"Newton-like":[86],"method":[87],"for":[88],"presented":[92],"one":[95],"order":[96],"magnitude":[98],"faster":[99],"than":[100],"prevailing":[102],"Lloyd":[103],"method.":[104],"Then":[105],"from":[106],"empirical":[108],"point":[109],"view,":[111],"discuss":[114],"extremal":[116],"properties":[117],"associated":[124],"challenges":[125],"acceptable":[128],"local":[129],"minimum":[130],"points.":[131],"Finally,":[132],"extensions":[134],"relevant":[141],"shape":[143],"modeling":[144],"presented,":[147],"including":[148],"CVT-based":[149],"triangulation":[150],"surfaces":[152],"computation":[155],"with":[156,169],"Power":[157],"Diagrams.":[158],"This":[159],"talk":[160],"collection":[165],"joined":[167],"works":[168],"Yang":[170],"Liu,":[171],"Bruno":[172],"Levy,":[173],"Feng":[174],"Sun,":[175],"Dongming":[176],"Yan,":[177],"Lu":[178],"Lin.":[179]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}