{"id":"https://openalex.org/W2999217258","doi":"https://doi.org/10.1137/18m1220662","title":"Global Rigidity of Unit Ball Graphs","display_name":"Global Rigidity of Unit Ball Graphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2999217258","doi":"https://doi.org/10.1137/18m1220662","mag":"2999217258"},"language":"en","primary_location":{"id":"doi:10.1137/18m1220662","is_oa":true,"landing_page_url":"https://doi.org/10.1137/18m1220662","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/18M1220662","source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://epubs.siam.org/doi/pdf/10.1137/18M1220662","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070725705","display_name":"D\u00e1niel Garamv\u00f6lgyi","orcid":"https://orcid.org/0000-0002-8468-6585"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D\u00e1niel Garamv\u00f6lgyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113487275","display_name":"Tibor Jord\u00e1n","orcid":"https://orcid.org/0000-0003-3662-5558"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tibor Jord\u00e1n","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.4301,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.59632174,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"34","issue":"1","first_page":"212","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11870","display_name":"Structural Analysis and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11870","display_name":"Structural Analysis and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9901000261306763,"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"}},{"id":"https://openalex.org/T11608","display_name":"Dielectric materials and actuators","score":0.9595999717712402,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/rigidity","display_name":"Rigidity (electromagnetism)","score":0.7305871248245239},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7224555015563965},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"Unit sphere","score":0.7122087478637695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.659091055393219},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5745001435279846},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46855172514915466},{"id":"https://openalex.org/keywords/structural-rigidity","display_name":"Structural rigidity","score":0.4335900545120239},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4099772572517395},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3974810838699341},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2524990439414978},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09093740582466125}],"concepts":[{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.7305871248245239},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7224555015563965},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.7122087478637695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.659091055393219},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5745001435279846},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46855172514915466},{"id":"https://openalex.org/C155759531","wikidata":"https://www.wikidata.org/wiki/Q7625050","display_name":"Structural rigidity","level":2,"score":0.4335900545120239},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4099772572517395},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3974810838699341},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2524990439414978},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09093740582466125},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1220662","is_oa":true,"landing_page_url":"https://doi.org/10.1137/18m1220662","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/18M1220662","source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1137/18m1220662","is_oa":true,"landing_page_url":"https://doi.org/10.1137/18m1220662","pdf_url":"https://epubs.siam.org/doi/pdf/10.1137/18M1220662","source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3011850684","display_name":null,"funder_award_id":"EFOP-3.6.3-VEKOP-16-2017-00002","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W18819324","https://openalex.org/W1556851425","https://openalex.org/W1964537835","https://openalex.org/W1977438424","https://openalex.org/W1980120856","https://openalex.org/W1982378203","https://openalex.org/W1997141426","https://openalex.org/W2016069320","https://openalex.org/W2030035608","https://openalex.org/W2063572899","https://openalex.org/W2068538246","https://openalex.org/W2107850743","https://openalex.org/W2110862165","https://openalex.org/W2115124828","https://openalex.org/W2139834426","https://openalex.org/W2148291654","https://openalex.org/W2151151689","https://openalex.org/W2162846859","https://openalex.org/W2189909658","https://openalex.org/W2337478696","https://openalex.org/W2499751570","https://openalex.org/W2588851554","https://openalex.org/W2900668458","https://openalex.org/W2908203048","https://openalex.org/W2949320179","https://openalex.org/W2963467716","https://openalex.org/W3101956208","https://openalex.org/W4210394880"],"related_works":["https://openalex.org/W2117531509","https://openalex.org/W1501657243","https://openalex.org/W4281491244","https://openalex.org/W2376925814","https://openalex.org/W2387072865","https://openalex.org/W2347694834","https://openalex.org/W2381794997","https://openalex.org/W3185639949","https://openalex.org/W2626846570","https://openalex.org/W2804455714"],"abstract_inverted_index":{"A":[0],"$d$-dimensional":[1,29],"bar-and-joint":[2],"framework":[3,30,110],"$(G,p)$,":[4],"where":[5],"$G$":[6,16],"is":[7,21,40,50,121],"a":[8,51,58,107,124,134,142],"graph":[9,35],"and":[10,36,48,116,151],"$p$":[11],"maps":[12],"the":[13,33,63,75,103,130,184,201,206],"vertices":[14,112],"of":[15,46,54,60,66,78,145,148,161,200,209],"to":[17,23,42,97,129],"points":[18],"in":[19,102,133,167,183],"$\\mathbb{R}^d$,":[20],"said":[22],"be":[24,85,98],"globally":[25,177,181,202],"rigid":[26,178,182,191,203],"if":[27,115,118],"every":[28],"$(G,q)$":[31,94],"with":[32,57],"same":[34,37,207],"edge":[38],"lengths":[39],"congruent":[41],"$(G,p)$.":[43],"Global":[44],"rigidity":[45,55,150],"frameworks":[47,101,162],"graphs":[49,165,204],"well-studied":[52],"area":[53],"theory":[56],"number":[59,208],"applications,":[61],"including":[62],"localization":[64],"problem":[65],"sensor":[67,135],"networks.":[68],"Motivated":[69],"by":[70],"this":[71,138,146],"application":[72],"we":[73,140,158],"consider":[74],"new":[76],"notion":[77],"unit":[79,99,108,175],"ball":[80,100,109,176],"global":[81,149],"rigidity,":[82],"which":[83,173,194],"can":[84],"defined":[86],"similarly,":[87],"except":[88],"that":[89],"$(G,p)$":[90],"as":[91,93],"well":[92],"are":[95,113,174],"required":[96],"above":[104],"definition.":[105],"In":[106,137],"two":[111],"adjacent":[114],"only":[117],"their":[119],"distance":[120],"less":[122],"than":[123,198],"fixed":[125],"constant":[126],"(which":[127],"corresponds":[128],"sensing":[131],"radius":[132],"network).":[136],"paper":[139],"initiate":[141],"theoretical":[143],"analysis":[144],"version":[147],"prove":[152],"several":[153],"structural":[154],"results.":[155],"Among":[156],"others":[157],"identify":[159],"families":[160,188],"(and":[163],"corresponding":[164],"$G$)":[166],"$\\mathbb{R}^d$":[168],"for":[169],"all":[170],"$d\\geq":[171],"1$":[172],"without":[179],"being":[180],"usual":[185],"sense.":[186],"These":[187],"contain":[189],"minimally":[190],"graphs,":[192],"too,":[193],"have":[195],"fewer":[196],"edges":[197],"any":[199],"on":[205],"vertices.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-19T21:40:30.786675","created_date":"2025-10-10T00:00:00"}