{"id":"https://openalex.org/W2429669900","doi":"https://doi.org/10.1137/15m1034167","title":"Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach","display_name":"Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2429669900","doi":"https://doi.org/10.1137/15m1034167","mag":"2429669900"},"language":"en","primary_location":{"id":"doi:10.1137/15m1034167","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1034167","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"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 Applied Mathematics","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":0.3797,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64872935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"76","issue":"3","first_page":"1101","last_page":"1125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10379","display_name":"Cellular Mechanics and Interactions","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10379","display_name":"Cellular Mechanics and Interactions","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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.8083216547966003},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.5659323334693909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5419180989265442},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.5082046985626221},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.5077767968177795},{"id":"https://openalex.org/keywords/flocking","display_name":"Flocking (texture)","score":0.5046683549880981},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.4831494688987732},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4751056134700775},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.46229714155197144},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.28511568903923035},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18833434581756592}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8083216547966003},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.5659323334693909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5419180989265442},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.5082046985626221},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.5077767968177795},{"id":"https://openalex.org/C2781220375","wikidata":"https://www.wikidata.org/wiki/Q814208","display_name":"Flocking (texture)","level":2,"score":0.5046683549880981},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.4831494688987732},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4751056134700775},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.46229714155197144},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.28511568903923035},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18833434581756592},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/15m1034167","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1034167","pdf_url":null,"source":{"id":"https://openalex.org/S77200987","display_name":"SIAM Journal on Applied Mathematics","issn_l":"0036-1399","issn":["0036-1399","1095-712X"],"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 Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.711.7580","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.711.7580","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.mcgill.ca/jcnave/papers/sa2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5558886338","display_name":null,"funder_award_id":"OISE-0967140","funder_id":"https://openalex.org/F4320332172","funder_display_name":"Directorate for Mathematical and Physical Sciences"}],"funders":[{"id":"https://openalex.org/F4320332172","display_name":"Directorate for Mathematical and Physical Sciences","ror":"https://ror.org/029b7h395"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W68465796","https://openalex.org/W385466589","https://openalex.org/W651870773","https://openalex.org/W1503076391","https://openalex.org/W1529293474","https://openalex.org/W1589055062","https://openalex.org/W1784952127","https://openalex.org/W1969558457","https://openalex.org/W1969745237","https://openalex.org/W1975209811","https://openalex.org/W1975538793","https://openalex.org/W1983382833","https://openalex.org/W1983566497","https://openalex.org/W1984609374","https://openalex.org/W1993278039","https://openalex.org/W1994442402","https://openalex.org/W1994521023","https://openalex.org/W1998047469","https://openalex.org/W1998211982","https://openalex.org/W2003009438","https://openalex.org/W2005004586","https://openalex.org/W2018357366","https://openalex.org/W2019730581","https://openalex.org/W2026132129","https://openalex.org/W2049106345","https://openalex.org/W2049153601","https://openalex.org/W2049391017","https://openalex.org/W2051434435","https://openalex.org/W2051669046","https://openalex.org/W2051752778","https://openalex.org/W2056422961","https://openalex.org/W2059347291","https://openalex.org/W2060004468","https://openalex.org/W2065140986","https://openalex.org/W2065978712","https://openalex.org/W2069447707","https://openalex.org/W2069507241","https://openalex.org/W2070908500","https://openalex.org/W2071726775","https://openalex.org/W2077478025","https://openalex.org/W2079133660","https://openalex.org/W2080295470","https://openalex.org/W2086806466","https://openalex.org/W2091917610","https://openalex.org/W2092924973","https://openalex.org/W2101595082","https://openalex.org/W2103484631","https://openalex.org/W2103714988","https://openalex.org/W2117411139","https://openalex.org/W2117927893","https://openalex.org/W2124435169","https://openalex.org/W2126564632","https://openalex.org/W2129679542","https://openalex.org/W2132883347","https://openalex.org/W2142228262","https://openalex.org/W2150593711","https://openalex.org/W2153190480","https://openalex.org/W2162203349","https://openalex.org/W2163924995","https://openalex.org/W2168151633","https://openalex.org/W2299467264","https://openalex.org/W2964003705","https://openalex.org/W2998023265","https://openalex.org/W3104302389","https://openalex.org/W3152156909","https://openalex.org/W3152364687","https://openalex.org/W4230344563","https://openalex.org/W4242695937","https://openalex.org/W4245393819","https://openalex.org/W4247845568"],"related_works":["https://openalex.org/W2059217232","https://openalex.org/W1992160534","https://openalex.org/W2371724110","https://openalex.org/W1930867958","https://openalex.org/W2053576657","https://openalex.org/W1995318580","https://openalex.org/W4206423751","https://openalex.org/W2041214247","https://openalex.org/W2133344964","https://openalex.org/W2051752778"],"abstract_inverted_index":{"Self-assembly":[0],"of":[1,58,98,108,152,173,176],"shapes":[2,10,81,90,192],"from":[3,113],"spheres":[4,52],"to":[5,96,116,170],"nonsmooth":[6],"and":[7,24,32,35,61,85,131,146,166,197],"possibly":[8],"nonconvex":[9,47],"is":[11],"pervasive":[12],"throughout":[13],"the":[14,56,106,150,188],"sciences.":[15],"These":[16],"arrangements":[17],"arise":[18],"in":[19,26,36,54,82,125,162,196],"biology":[20],"for":[21,39,67,78,149],"animal":[22],"flocking":[23],"herding,":[25],"condensed":[27],"matter":[28],"physics":[29],"with":[30,94,199],"molecular":[31],"nano":[33],"self-assembly,":[34],"control":[37],"theory":[38],"coordinated":[40],"motion":[41],"problems.":[42],"While":[43],"idealizing":[44],"these":[45],"often":[46,64],"objects":[48],"as":[49],"points":[50],"or":[51],"aids":[53],"analysis,":[55],"effects":[57],"shape":[59],"curvature":[60],"convexity":[62],"are":[63,91],"dramatic,":[65],"especially":[66],"short-range":[68],"interactions.":[69],"In":[70],"this":[71,153],"paper,":[72],"we":[73,142],"develop":[74],"a":[75,99,109,184],"general-purpose":[76],"model":[77],"arranging":[79],"rigid":[80,118],"Euclidean":[83],"domains":[84],"on":[86],"flat":[87],"tori.":[88],"The":[89,159],"arranged":[92],"optimally":[93],"respect":[95],"minimization":[97,151],"geometric":[100],"Voronoi-based":[101],"cost":[102],"function":[103],"which":[104,186],"generalizes":[105],"notion":[107],"centroidal":[110],"Voronoi":[111,201],"tessellation":[112],"point":[114],"sources":[115],"general":[117],"shapes.":[119,180],"Building":[120],"upon":[121],"our":[122],"previous":[123],"work":[124],"[L.":[126],"J.":[127,135],"Larsson,":[128],"R.":[129],"Choksi,":[130],"J.-C.":[132],"Nave,":[133],"SIAM":[134],"Sci.":[136],"Comput.,":[137],"36":[138],"(2014),":[139],"pp.":[140],"A792--A827],":[141],"present":[143],"an":[144],"efficient":[145],"fast":[147],"algorithm":[148,160],"nonlocal,":[154],"albeit":[155],"finite-dimensional":[156],"variational":[157],"problem.":[158],"applies":[161],"any":[163,174],"space":[164],"dimension":[165],"can":[167],"be":[168,194],"used":[169],"generate":[171],"self-assemblies":[172],"collection":[175],"nonconvex,":[177],"piecewise":[178],"smooth":[179],"We":[181],"also":[182],"provide":[183],"result":[185],"supports":[187],"intuition":[189],"that":[190],"self-assembled":[191],"should":[193],"centered":[195],"aligned":[198],"their":[200],"regions.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}