{"id":"https://openalex.org/W2119492068","doi":"https://doi.org/10.37236/1524","title":"Improving Dense Packings of Equal Disks in a Square","display_name":"Improving Dense Packings of Equal Disks in a Square","publication_year":2000,"publication_date":"2000-08-01","ids":{"openalex":"https://openalex.org/W2119492068","doi":"https://doi.org/10.37236/1524","mag":"2119492068"},"language":"en","primary_location":{"id":"doi:10.37236/1524","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1524","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v7i1r46/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":false,"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":"bronze","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v7i1r46/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035436411","display_name":"David W. Boll","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David W. Boll","raw_affiliation_strings":["Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","Hewlett Packard"],"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett Packard","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089319972","display_name":"Jerry Donovan","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jerry Donovan","raw_affiliation_strings":["Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","Hewlett Packard"],"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett Packard","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005013807","display_name":"Ronald Graham","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald L. Graham","raw_affiliation_strings":["Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","University of California,  San Diego"],"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"University of California,  San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060394886","display_name":"Boris D. Lubachevsky","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris D. Lubachevsky","raw_affiliation_strings":["Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","BELL LABORATORIES"],"affiliations":[{"raw_affiliation_string":"Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 700 71st Ave 700 71st Ave at San Diego Bell Laboratories Greeley, CO 80634 Greeley, CO 80634 La Jolla, CA 92093 Murray Hill, NJ 07974","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"BELL LABORATORIES","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035436411"],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":0.5321,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.64814329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10306","display_name":"Liquid Crystal Research Advancements","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10306","display_name":"Liquid Crystal Research Advancements","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10474","display_name":"Material Dynamics and Properties","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11887","display_name":"Quasicrystal Structures and Properties","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.7460553646087646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7298376560211182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.708458662033081},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.5878088474273682},{"id":"https://openalex.org/keywords/circle-packing","display_name":"Circle packing","score":0.4696974754333496},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.41738951206207275},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1883452832698822}],"concepts":[{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.7460553646087646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7298376560211182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.708458662033081},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.5878088474273682},{"id":"https://openalex.org/C123115066","wikidata":"https://www.wikidata.org/wiki/Q5121501","display_name":"Circle packing","level":2,"score":0.4696974754333496},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.41738951206207275},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1883452832698822},{"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/1524","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1524","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v7i1r46/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":false,"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.131.4774","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.4774","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ucsd.edu/~sbutler/ron/00_01_dense_disks.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.87.6774","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.6774","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.emis.de/journals/EJC/Volume_7/PDF/v7i1r46.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1524","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1524","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v7i1r46/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":false,"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/W2119492068.pdf","grobid_xml":"https://content.openalex.org/works/W2119492068.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2018506582","https://openalex.org/W2022054056","https://openalex.org/W2068483985","https://openalex.org/W2128665168"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W3086542228","https://openalex.org/W2017331178","https://openalex.org/W2976797620","https://openalex.org/W2272097475","https://openalex.org/W2017012679","https://openalex.org/W182221926","https://openalex.org/W2141025769","https://openalex.org/W2949392325","https://openalex.org/W2119492068"],"abstract_inverted_index":{"We":[0,18],"describe":[1],"a":[2,46],"new":[3,85,103],"numerical":[4],"procedure":[5,49],"for":[6,60,96],"generating":[7],"dense":[8],"packings":[9,28,55,71,86,116],"of":[10,23,40,90],"disks":[11,44],"and":[12,66,82,100],"spheres":[13],"inside":[14],"various":[15],"geometric":[16],"shapes.":[17],"believe":[19],"that":[20],"in":[21,30,45],"some":[22],"the":[24,36,48,52,84,91,102,113],"smaller":[25],"cases,":[26],"these":[27],"are":[29,76,87,110,117],"fact":[31],"optimal.":[32],"When":[33],"applied":[34],"to":[35],"previously":[37,74],"studied":[38],"cases":[39],"packing":[41],"$n$":[42],"equal":[43],"square,":[47],"confirms":[50],"all":[51],"previous":[53,92,114],"record":[54,93,115],"[NO1]":[56],"[NO2]":[57],"[GL],":[58],"except":[59],"$n":[61,79,97],"=$":[62,80,98],"32,":[63],"37,":[64],"48,":[65,83],"50":[67],"disks,":[68],"where":[69],"better":[70],"than":[72],"those":[73],"recorded":[75],"found.":[77],"For":[78,107],"32":[81],"minor":[88],"variations":[89],"packings.":[94],"However,":[95],"37":[99],"50,":[101],"patterns":[104],"differ":[105],"substantially.":[106],"example,":[108],"they":[109],"mirror-symmetric,":[111],"while":[112],"not.":[118]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}