{"id":"https://openalex.org/W4309391633","doi":"https://doi.org/10.20382/jocg.v13i1a17","title":"Contacts in totally separable packings in the plane and in high dimensions","display_name":"Contacts in totally separable packings in the plane and in high dimensions","publication_year":2022,"publication_date":"2022-03-07","ids":{"openalex":"https://openalex.org/W4309391633","doi":"https://doi.org/10.20382/jocg.v13i1a17"},"language":"en","primary_location":{"id":"pmh:oai:ojs.library.carleton.ca:article/3655","is_oa":false,"landing_page_url":"https://jocg.org/index.php/jocg/article/view/3655","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Geometry; Vol. 13 No. 1 (2022); 471\u2013483","raw_type":"info:eu-repo/semantics/article"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/dfe407c761ce4b6abccf1d87c73ce63d","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075034685","display_name":"M\u00e1rton Nasz\u00f3di","orcid":"https://orcid.org/0000-0002-4194-0205"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nasz\u00f3di, M\u00e1rton","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050925265","display_name":"Konrad J. Swanepoel","orcid":"https://orcid.org/0000-0002-1668-887X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Swanepoel, Konrad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16953264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.996399998664856,"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.996399998664856,"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/T10661","display_name":"biodegradable polymer synthesis and properties","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"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/T12085","display_name":"Collagen: Extraction and Characterization","score":0.9642999768257141,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"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/combinatorics","display_name":"Combinatorics","score":0.8423367738723755},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.7987946271896362},{"id":"https://openalex.org/keywords/convex-body","display_name":"Convex body","score":0.7720493078231812},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.732053816318512},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.7252415418624878},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7191247940063477},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5727043151855469},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"Unit sphere","score":0.5497097969055176},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.4930431544780731},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.47252872586250305},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.46938297152519226},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23378562927246094},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1813744604587555},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.10933205485343933}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8423367738723755},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.7987946271896362},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.7720493078231812},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.732053816318512},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.7252415418624878},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7191247940063477},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5727043151855469},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.5497097969055176},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.4930431544780731},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.47252872586250305},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.46938297152519226},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23378562927246094},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1813744604587555},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.10933205485343933},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:ojs.library.carleton.ca:article/3655","is_oa":false,"landing_page_url":"https://jocg.org/index.php/jocg/article/view/3655","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Geometry; Vol. 13 No. 1 (2022); 471\u2013483","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:researchonline.lse.ac.uk:117211","is_oa":false,"landing_page_url":"https://orcid.org/0000-0002-1668-887X>","pdf_url":null,"source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:dfe407c761ce4b6abccf1d87c73ce63d","is_oa":true,"landing_page_url":"https://doaj.org/article/dfe407c761ce4b6abccf1d87c73ce63d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, Vol 13, Iss 1 (2022)","raw_type":"article"},{"id":"doi:10.20382/jocg.v13i1a17","is_oa":true,"landing_page_url":"https://doi.org/10.20382/jocg.v13i1a17","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:dfe407c761ce4b6abccf1d87c73ce63d","is_oa":true,"landing_page_url":"https://doaj.org/article/dfe407c761ce4b6abccf1d87c73ce63d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, Vol 13, Iss 1 (2022)","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1268734298","display_name":null,"funder_award_id":"K119670","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G1530265356","display_name":"Decompositions and Transversals of Geometric Arrangements","funder_award_id":"162884","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G2104904450","display_name":null,"funder_award_id":"KKP-133864","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G2477460316","display_name":null,"funder_award_id":"TKP2020-NKA-06","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G2744728761","display_name":null,"funder_award_id":"TKP2020","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G2845779124","display_name":null,"funder_award_id":"K119670","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3988409770","display_name":null,"funder_award_id":"TKP2020-NKA-06","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G4317777808","display_name":"EMOtive II: Affective and effective visual analytics displays","funder_award_id":"175977","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5291965523","display_name":null,"funder_award_id":"K119670","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G5520294264","display_name":"Fluorescence-Mediated Tomography (FMT) to study cellular and molecular events in physiology and pathology: application to cancer, cardiovascular and circadian biology","funder_award_id":"133864","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5599649393","display_name":null,"funder_award_id":"200020","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G628552264","display_name":null,"funder_award_id":"200020","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7015593406","display_name":null,"funder_award_id":"TKP2020","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G8036280063","display_name":null,"funder_award_id":"TKP2020-NKA-06","funder_id":"https://openalex.org/F4320335908","funder_display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2953313174","https://openalex.org/W3100926062","https://openalex.org/W54701774","https://openalex.org/W4300856049","https://openalex.org/W279202438","https://openalex.org/W4297688308","https://openalex.org/W4309391633","https://openalex.org/W4221144345","https://openalex.org/W4384652366","https://openalex.org/W4293864239"],"abstract_inverted_index":{"We":[0,76,103,148,171],"study":[1],"the":[2,34,40,53,64,140,144,151,174,191],"contact":[3],"structure":[4],"of":[5,9,11,36,47,56,72,74,108,126,137,139,154,162,165,193],"totally":[6,69,134,159],"separable":[7,43,70,135,160],"packings":[8,20,71],"translates":[10,57,73,138,164],"a":[12,27,60,86,124,133,158,186],"convex":[13,90,168,199],"body":[14,169],"K":[15,48,91,184],"in":[16,39,92,157],"Rd,":[17],"that":[18,30,78,105,113,173],"is,":[19],"where":[21],"any":[22,37,166],"two":[23],"touching":[24,146,155],"bodies":[25],"have":[26],"separating":[28],"hyperplane":[29],"does":[31],"not":[32],"intersect":[33],"interior":[35],"translate":[38,115],"packing.":[41],"The":[42],"Hadwiger":[44],"number":[45,55,153],"Hsep(K)":[46,95,100],"is":[49,123,185],"defined":[50],"to":[51,131],"be":[52,129],"maximum":[54,65,152,175],"touched":[58],"by":[59],"single":[61],"translate,":[62],"with":[63,94,143],"taken":[66],"over":[67],"all":[68,197],"K.":[75,170],"show":[77,104],"for":[79,196],"each":[80,114],"d":[81,122],"\u2265":[82],"8,":[83],"there":[84],"exists":[85],"smooth":[87],"and":[88,98,181],"strictly":[89],"Rd":[93],">":[96],"2d,":[97],"asymptotically,":[99],"=":[101],"\u03a9((3/\u221a8)d).":[102],"Alon\u2019s":[106],"packing":[107,136,161],"Euclidean":[109],"unit":[110],"balls":[111],"such":[112],"touches":[116],"at":[117],"least":[118],"2d":[119],"others":[120],"whenever":[121],"power":[125],"4,":[127],"can":[128],"adapted":[130],"give":[132],"l1-unit":[141],"ball":[142],"same":[145],"property.":[147],"also":[149],"consider":[150],"pairs":[156],"n":[163],"planar":[167,198],"prove":[172],"equals":[176],"\u230a2n":[177],"\u2212":[178],"2\u221an\u230b":[179],"if":[180,183],"only":[182],"quasi":[187],"hexagon,":[188],"thus":[189],"completing":[190],"determination":[192],"this":[194],"value":[195],"bodies.":[200]},"counts_by_year":[],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}