{"id":"https://openalex.org/W1586932739","doi":"https://doi.org/10.37236/1786","title":"Dense Packings of Equal Spheres in a Cube","display_name":"Dense Packings of Equal Spheres in a Cube","publication_year":2004,"publication_date":"2004-05-27","ids":{"openalex":"https://openalex.org/W1586932739","doi":"https://doi.org/10.37236/1786","mag":"1586932739"},"language":"en","primary_location":{"id":"doi:10.37236/1786","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1786","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r33/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/v11i1r33/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5097662379","display_name":"Th. 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":"Th. 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/A5097662379"],"corresponding_institution_ids":["https://openalex.org/I4210155549"],"apc_list":null,"apc_paid":null,"fwci":1.4056,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.761018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","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.9919000267982483,"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.9919000267982483,"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/T12176","display_name":"Optimization and Packing Problems","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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.9625999927520752,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8051955699920654},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.7806472778320312},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7325153946876526},{"id":"https://openalex.org/keywords/dynamical-billiards","display_name":"Dynamical billiards","score":0.711673378944397},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.6554480195045471},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6437147855758667},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5729684829711914},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.5662412643432617},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4901317059993744},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2498946189880371},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07507407665252686}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8051955699920654},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.7806472778320312},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7325153946876526},{"id":"https://openalex.org/C193605512","wikidata":"https://www.wikidata.org/wiki/Q2903467","display_name":"Dynamical billiards","level":2,"score":0.711673378944397},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.6554480195045471},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6437147855758667},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5729684829711914},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.5662412643432617},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4901317059993744},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2498946189880371},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07507407665252686},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/1786","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1786","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r33/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.5.3905","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3905","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_11/PDF/v11i1r33.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.7978","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.7978","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_11/PostScriptfiles/v11i1r33.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1786","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1786","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r33/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/W1586932739.pdf","grobid_xml":"https://content.openalex.org/works/W1586932739.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W331484027","https://openalex.org/W1941056891","https://openalex.org/W2018506582","https://openalex.org/W2022054056","https://openalex.org/W2040634226","https://openalex.org/W2055789678","https://openalex.org/W2057439276","https://openalex.org/W2068483985","https://openalex.org/W2084196626","https://openalex.org/W2119492068","https://openalex.org/W2128665168","https://openalex.org/W2157685322","https://openalex.org/W2260541623","https://openalex.org/W2314767381","https://openalex.org/W4232607235","https://openalex.org/W4236147536","https://openalex.org/W4295634057","https://openalex.org/W6600858336"],"related_works":["https://openalex.org/W1968017131","https://openalex.org/W1900535273","https://openalex.org/W4298516612","https://openalex.org/W2964095311","https://openalex.org/W2522712462","https://openalex.org/W4294294347","https://openalex.org/W2279239548","https://openalex.org/W115379796","https://openalex.org/W63976795","https://openalex.org/W2404658402"],"abstract_inverted_index":{"We":[0,38,65,78,113],"describe":[1],"an":[2],"adaptation":[3],"of":[4,12,18,28,47,82,96,101,106,124],"the":[5,19,26,45,56,67,80,83,94,97,117,125,131],"billiard":[6,42],"algorithm":[7,43],"for":[8,71,86],"finding":[9],"dense":[10],"packings":[11,61,70,85,127],"equal":[13],"spheres":[14,49,103,122],"inside":[15],"a":[16,51],"domain":[17],"euclidean":[20],"space.":[21],"In":[22],"order":[23],"to":[24,63],"improve":[25,66],"convergence":[27],"this":[29,40],"stochastic":[30],"algorithm,":[31],"we":[32],"introduce":[33],"systematic":[34],"perturbations":[35],"in":[36,44,50,130],"it.":[37],"apply":[39],"perturbed":[41],"case":[46],"$n$":[48],"cube":[52],"and":[53,58,109],"display":[54],"all":[55,72],"optimal":[57,99,126],"best":[59],"known":[60],"up":[62],"$n=32$.":[64],"previous":[68],"record":[69],"$11\\leq":[73],"n\\leq":[74],"26$":[75],"except":[76],"$n=13,14,18$.":[77],"prove":[79],"existence":[81],"displayed":[84],"$n=11,12,15,17,20,21,22,26,32$,":[87],"by":[88],"constructing":[89],"them":[90],"explicitly.":[91],"For":[92],"example,":[93],"graph":[95],"conjectured":[98],"packing":[100],"twenty-two":[102],"is":[104,128],"composed":[105],"five":[107],"octahedrons":[108],"four":[110],"isolated":[111],"points.":[112],"also":[114],"conjecture":[115],"that":[116],"minimum":[118],"distance":[119],"$d_n$":[120],"between":[121],"centers":[123],"constant":[129],"range":[132],"$29\\leq":[133],"n":[134],"\\leq":[135],"32$.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}