{"id":"https://openalex.org/W2999644219","doi":"https://doi.org/10.37236/113","title":"Generation of Optimal Packings from Optimal Packings","display_name":"Generation of Optimal Packings from Optimal Packings","publication_year":2008,"publication_date":"2008-02-20","ids":{"openalex":"https://openalex.org/W2999644219","doi":"https://doi.org/10.37236/113","mag":"2999644219"},"language":"en","primary_location":{"id":"doi:10.37236/113","is_oa":true,"landing_page_url":"https://doi.org/10.37236/113","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r24/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r24/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007459994","display_name":"Thierry Gensane","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155549","display_name":"Laboratoire de Math\u00e9matiques","ror":"https://ror.org/05sd5r855","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I4210141950","https://openalex.org/I4210155549"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Thierry Gensane","raw_affiliation_strings":["Laboratoire de Mathmatiques Pures et Appliques Joseph Liouville 50, rue F. Buisson, BP 699, 62228 Calais Cedex, FRANCE","Laboratoire de Math\u00e9matiques Pures et Appliqu\u00e9es Joseph Liouville 50, rue F. Buisson, BP 699, 62228 Calais Cedex, FRANCE"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Mathmatiques Pures et Appliques Joseph Liouville 50, rue F. Buisson, BP 699, 62228 Calais Cedex, FRANCE","institution_ids":["https://openalex.org/I4210155549"]},{"raw_affiliation_string":"Laboratoire de Math\u00e9matiques Pures et Appliqu\u00e9es Joseph Liouville 50, rue F. Buisson, BP 699, 62228 Calais Cedex, FRANCE","institution_ids":["https://openalex.org/I4210155549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007459994"],"corresponding_institution_ids":["https://openalex.org/I4210155549"],"apc_list":null,"apc_paid":null,"fwci":0.8642,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74646979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9900000095367432,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8617218732833862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6911505460739136},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6028875112533569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47896865010261536},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4677555561065674},{"id":"https://openalex.org/keywords/equilateral-triangle","display_name":"Equilateral triangle","score":0.4459347724914551},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4275587201118469},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.30077606439590454},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2758248448371887}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8617218732833862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6911505460739136},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6028875112533569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47896865010261536},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4677555561065674},{"id":"https://openalex.org/C146786541","wikidata":"https://www.wikidata.org/wiki/Q157002","display_name":"Equilateral triangle","level":2,"score":0.4459347724914551},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4275587201118469},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.30077606439590454},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2758248448371887},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/113","is_oa":true,"landing_page_url":"https://doi.org/10.37236/113","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r24/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.214.257","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_16/PDF/v16i1r24.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/113","is_oa":true,"landing_page_url":"https://doi.org/10.37236/113","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r24/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999644219.pdf","grobid_xml":"https://content.openalex.org/works/W2999644219.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W35728435","https://openalex.org/W190402485","https://openalex.org/W1559144499","https://openalex.org/W1569338777","https://openalex.org/W1572708899","https://openalex.org/W1576535850","https://openalex.org/W2011039300","https://openalex.org/W2018506582","https://openalex.org/W2128665168","https://openalex.org/W2140512904","https://openalex.org/W2157685322","https://openalex.org/W2314767381","https://openalex.org/W2331302099","https://openalex.org/W4210882815","https://openalex.org/W4285719527","https://openalex.org/W4295634057","https://openalex.org/W6634405307"],"related_works":["https://openalex.org/W3204326392","https://openalex.org/W2035084369","https://openalex.org/W2627019463","https://openalex.org/W3184019928","https://openalex.org/W4226058339","https://openalex.org/W2043979935","https://openalex.org/W3165507086","https://openalex.org/W2953053397","https://openalex.org/W4221156915","https://openalex.org/W2461783151"],"abstract_inverted_index":{"We":[0,122,145],"define":[1],"two":[2,106],"notions":[3],"of":[4,13,21,64,77,104,109,159,179,185,202,211,258],"generation":[5,31,63,119],"between":[6],"the":[7,47,72,78,83,92,100,105,118,137,177,199,208,227,235,266],"various":[8],"optimal":[9,129,138],"packings":[10,181,237,259],"${\\cal":[11,35,42,65,68,75,95,110,113,131,139,182,203,212],"Q}_m^K$":[12,43,132],"$m$":[14],"congruent":[15,51],"disks":[16,40,52],"in":[17,33,126,162,207],"a":[18,61,225,246,256],"subset":[19],"$K$":[20,149,165,223,244],"${\\Bbb":[22],"R}^2$.":[23],"The":[24],"first":[25,228],"one":[26],"that":[27,117,147,195,250],"we":[28,70,115,192,248,269],"call":[29,123],"weak":[30,62],"consists":[32],"getting":[34],"Q}_n^K$":[36,66,111,204],"by":[37,45,176,239,255,261,274],"removing":[38],"$m-n$":[39],"from":[41,67],"and":[44,56,86,112,152,241,263],"displacing":[46],"$n":[48],"$":[49],"remaining":[50],"which":[53,133],"grow":[54],"continuously":[55],"do":[57],"not":[58],"overlap.":[59],"During":[60],"Q}_m^K$,":[69,114],"consider":[71],"contact":[73,93,107],"graphs":[74,108],"G}(t)$":[76,96],"intermediate":[79],"packings,":[80],"they":[81],"represent":[82],"contacts":[84],"disk-disk":[85],"disk-boundary.":[87],"If":[88],"for":[89],"each":[90],"$t$,":[91],"graph":[94,201,210],"is":[97,120,150,166,205,224,245,253],"isomorphic":[98],"to":[99,173,197,233],"largest":[101],"common":[102],"subgraph":[103],"say":[116],"strong.":[121],"strong":[124,160,230],"generator":[125],"$K$,":[127],"an":[128,156,167,271],"packing":[130,277],"generates":[134],"strongly":[135],"all":[136],"Q}_k^K$":[140],"with":[141,215],"$k":[142],"<":[143,219],"m$.":[144],"conjecture":[146,171,252,273],"if":[148],"compact":[151],"convex,":[153],"there":[154],"exists":[155],"infinite":[157],"sequence":[158,178],"generators":[161,231],"$K$.":[163],"When":[164,222,243],"equilateral":[168],"triangle,":[169],"this":[170,190],"seems":[172],"be":[174,234],"verified":[175,254],"hexagonal":[180,236],"Q}_{\\Delta":[183,213],"(k)}^K$":[184,214],"$\\Delta":[186,216],"(k)=k(k+1)/2$":[187],"disks.":[188],"In":[189,265],"domain,":[191,268],"also":[193],"report":[194],"up":[196],"$n=34$,":[198],"Danzer":[200,209],"embedded":[206],"(k-1)\\leq":[217],"n":[218],"\\Delta":[220],"(k)$.":[221],"circle,":[226],"five":[229],"appears":[232],"defined":[238],"Graham":[240],"Lubachevsky.":[242],"square,":[247],"think":[249],"our":[251],"series":[257],"proposed":[260],"Nurmela":[262],"al.":[264],"same":[267],"give":[270],"alternative":[272],"considering":[275],"another":[276],"pattern.":[278]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}