{"id":"https://openalex.org/W2071726775","doi":"https://doi.org/10.1137/130935598","title":"An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions","display_name":"An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2071726775","doi":"https://doi.org/10.1137/130935598","mag":"2071726775"},"language":"en","primary_location":{"id":"doi:10.1137/130935598","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130935598","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-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/A5026169049","display_name":"Lisa J. Larsson","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lisa J. Larsson","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058698689","display_name":"Rustum Choksi","orcid":"https://orcid.org/0000-0003-2419-9520"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rustum Choksi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059988433","display_name":"Jean\u2010Christophe Nave","orcid":"https://orcid.org/0000-0003-1613-4380"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean-Christophe Nave","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026169049"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5656,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.8595794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"36","issue":"2","first_page":"A792","last_page":"A827"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973000288009644,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973000288009644,"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/T10770","display_name":"Soil Geostatistics and Mapping","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8728686571121216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6987712383270264},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.6363703012466431},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6357232332229614},{"id":"https://openalex.org/keywords/eikonal-equation","display_name":"Eikonal equation","score":0.6217028498649597},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.6195812225341797},{"id":"https://openalex.org/keywords/weighted-voronoi-diagram","display_name":"Weighted Voronoi diagram","score":0.595115065574646},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.467002272605896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.457836389541626},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.44986581802368164},{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.41359859704971313},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40132230520248413},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.388642281293869},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19712474942207336},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1868724226951599},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12041637301445007}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8728686571121216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6987712383270264},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6363703012466431},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6357232332229614},{"id":"https://openalex.org/C40375134","wikidata":"https://www.wikidata.org/wiki/Q1303846","display_name":"Eikonal equation","level":2,"score":0.6217028498649597},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.6195812225341797},{"id":"https://openalex.org/C20468658","wikidata":"https://www.wikidata.org/wiki/Q17130624","display_name":"Weighted Voronoi diagram","level":3,"score":0.595115065574646},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.467002272605896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.457836389541626},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.44986581802368164},{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.41359859704971313},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40132230520248413},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.388642281293869},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19712474942207336},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1868724226951599},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12041637301445007}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/130935598","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130935598","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6899999976158142,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W68465796","https://openalex.org/W234899517","https://openalex.org/W1481075119","https://openalex.org/W1967005434","https://openalex.org/W1970764494","https://openalex.org/W1998233828","https://openalex.org/W1999244633","https://openalex.org/W2003009438","https://openalex.org/W2010870819","https://openalex.org/W2011124327","https://openalex.org/W2034188696","https://openalex.org/W2044894054","https://openalex.org/W2049391017","https://openalex.org/W2050905577","https://openalex.org/W2051434435","https://openalex.org/W2051669046","https://openalex.org/W2051752778","https://openalex.org/W2055179524","https://openalex.org/W2060004468","https://openalex.org/W2060556513","https://openalex.org/W2067220482","https://openalex.org/W2073536050","https://openalex.org/W2077082416","https://openalex.org/W2077143670","https://openalex.org/W2077953700","https://openalex.org/W2080295470","https://openalex.org/W2092475777","https://openalex.org/W2101595082","https://openalex.org/W2103484631","https://openalex.org/W2108258756","https://openalex.org/W2118316471","https://openalex.org/W2122851913","https://openalex.org/W2127218421","https://openalex.org/W2139454307","https://openalex.org/W2150593711","https://openalex.org/W2151568819","https://openalex.org/W2162203349","https://openalex.org/W2232710831","https://openalex.org/W2245053885","https://openalex.org/W4242695937","https://openalex.org/W4242733942"],"related_works":["https://openalex.org/W2015548030","https://openalex.org/W2739428663","https://openalex.org/W2383087774","https://openalex.org/W1992160534","https://openalex.org/W2116864555","https://openalex.org/W2148542317","https://openalex.org/W2392199123","https://openalex.org/W2389906634","https://openalex.org/W2185378562","https://openalex.org/W1562406979"],"abstract_inverted_index":{"We":[0,151],"present":[1,152],"and":[2,73,146],"analyze":[3],"a":[4,31,153],"fast":[5,132],"algorithm":[6,22,45,66],"for":[7,99,130],"directly":[8],"computing":[9],"measures":[10],"of":[11,18,24,51,58,109,126,134,139,157],"generalized":[12,159],"Voronoi":[13,53,136],"regions":[14],"associated":[15,113],"with":[16,114],"generators":[17,83,90],"arbitrary":[19],"codimension.":[20],"The":[21,65,121],"consists":[23],"solving":[25],"one":[26,125],"eikonal":[27,63],"equation":[28],"to":[29,61,69,81],"construct":[30],"kernel-based":[32],"operator":[33],"whose":[34],"iteration":[35],"accumulates":[36],"mass":[37],"along":[38],"the":[39,44,49,52,56,59,62,79,82,85,89,107,110,115,127,131],"closest":[40],"generator.":[41],"In":[42],"particular,":[43],"does":[46],"not":[47,88],"require":[48],"computation":[50,108,133],"diagram":[54],"or":[55],"gradient":[57],"solution":[60],"equation.":[64],"is":[67,96,123],"shown":[68],"be":[70],"first":[71],"order":[72],"converge":[74],"very":[75,92],"quickly.":[76],"By":[77],"discretizing":[78],"distance":[80],"on":[84],"grid":[86],"(and":[87],"themselves),":[91],"accurate":[93],"geometric":[94],"information":[95],"used":[97],"even":[98],"coarse":[100],"grids.":[101],"Several":[102],"examples":[103,156],"are":[104],"presented,":[105],"including":[106],"population":[111],"influence":[112],"Los":[116],"Angeles":[117],"County":[118],"highway":[119],"system.":[120],"method":[122],"also":[124],"key":[128],"ingredients":[129],"centroidal":[135],"tessellations":[137],"(CVTs)":[138],"general":[140],"rigid":[141,144],"objects":[142],"(e.g.,":[143],"curves":[145],"surfaces)":[147],"in":[148],"higher":[149],"dimensions.":[150],"few":[154],"simple":[155],"these":[158],"CVTs.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}