{"id":"https://openalex.org/W3153521189","doi":"https://doi.org/10.1137/21m1409512","title":"Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications","display_name":"Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications","publication_year":2023,"publication_date":"2023-11-01","ids":{"openalex":"https://openalex.org/W3153521189","doi":"https://doi.org/10.1137/21m1409512","mag":"3153521189"},"language":"en","primary_location":{"id":"doi:10.1137/21m1409512","is_oa":true,"landing_page_url":"https://doi.org/10.1137/21m1409512","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1137/21m1409512","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018306128","display_name":"Richard C. Tillquist","orcid":"https://orcid.org/0000-0002-8032-945X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard C. Tillquist","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077451185","display_name":"Rafael Frongillo","orcid":"https://orcid.org/0000-0002-0170-7572"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rafael M. Frongillo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0170-7572","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5002500363","display_name":"Manuel E. Lladser","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manuel E. Lladser","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6843-6845","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.5031,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.97919775,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"65","issue":"4","first_page":"919","last_page":"962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11476","display_name":"Graph theory and applications","score":0.9800999760627747,"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/dimension","display_name":"Dimension (graph theory)","score":0.7621769905090332},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6320253610610962},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.6005695462226868},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.4950336813926697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4809529185295105},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.35951849818229675},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.33993932604789734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32209959626197815},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.13216960430145264},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.06108945608139038}],"concepts":[{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.7621769905090332},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6320253610610962},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.6005695462226868},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.4950336813926697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4809529185295105},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.35951849818229675},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.33993932604789734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32209959626197815},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.13216960430145264},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.06108945608139038},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1409512","is_oa":true,"landing_page_url":"https://doi.org/10.1137/21m1409512","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1137/21m1409512","is_oa":true,"landing_page_url":"https://doi.org/10.1137/21m1409512","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4159336931","display_name":null,"funder_award_id":"1S10OD012300","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"}],"funders":[{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":190,"referenced_works":["https://openalex.org/W16667695","https://openalex.org/W77791873","https://openalex.org/W1000874833","https://openalex.org/W1494380125","https://openalex.org/W1511990050","https://openalex.org/W1531368347","https://openalex.org/W1537878961","https://openalex.org/W1570987938","https://openalex.org/W1578360408","https://openalex.org/W1588217500","https://openalex.org/W1659842140","https://openalex.org/W1667855763","https://openalex.org/W1674159765","https://openalex.org/W1814023381","https://openalex.org/W1886309127","https://openalex.org/W1921387904","https://openalex.org/W1964684444","https://openalex.org/W1968600356","https://openalex.org/W1969723574","https://openalex.org/W1970788310","https://openalex.org/W1972162554","https://openalex.org/W1973911938","https://openalex.org/W1974463914","https://openalex.org/W1975147762","https://openalex.org/W1978187105","https://openalex.org/W1980073965","https://openalex.org/W1988085775","https://openalex.org/W1989028283","https://openalex.org/W1990600049","https://openalex.org/W1991651976","https://openalex.org/W2005275654","https://openalex.org/W2005930678","https://openalex.org/W2006252547","https://openalex.org/W2006716595","https://openalex.org/W2008120342","https://openalex.org/W2011014734","https://openalex.org/W2011039300","https://openalex.org/W2012836228","https://openalex.org/W2015569852","https://openalex.org/W2018099718","https://openalex.org/W2019020998","https://openalex.org/W2019825609","https://openalex.org/W2021606207","https://openalex.org/W2023570253","https://openalex.org/W2026014023","https://openalex.org/W2029647941","https://openalex.org/W2030539428","https://openalex.org/W2033369247","https://openalex.org/W2034922135","https://openalex.org/W2036265926","https://openalex.org/W2036306946","https://openalex.org/W2036691208","https://openalex.org/W2037298352","https://openalex.org/W2038195874","https://openalex.org/W2039562378","https://openalex.org/W2045496672","https://openalex.org/W2045744171","https://openalex.org/W2048592031","https://openalex.org/W2048809233","https://openalex.org/W2051748083","https://openalex.org/W2052932274","https://openalex.org/W2056716143","https://openalex.org/W2057784297","https://openalex.org/W2063122366","https://openalex.org/W2063389953","https://openalex.org/W2065234962","https://openalex.org/W2067587105","https://openalex.org/W2067693312","https://openalex.org/W2071116170","https://openalex.org/W2071321409","https://openalex.org/W2073093064","https://openalex.org/W2073490544","https://openalex.org/W2074218695","https://openalex.org/W2074293104","https://openalex.org/W2074389465","https://openalex.org/W2085331602","https://openalex.org/W2086945160","https://openalex.org/W2088169690","https://openalex.org/W2089147920","https://openalex.org/W2090541459","https://openalex.org/W2095922668","https://openalex.org/W2100994793","https://openalex.org/W2101451020","https://openalex.org/W2103905945","https://openalex.org/W2105232761","https://openalex.org/W2108442028","https://openalex.org/W2109294083","https://openalex.org/W2109686776","https://openalex.org/W2110699703","https://openalex.org/W2111772797","https://openalex.org/W2112330636","https://openalex.org/W2114713753","https://openalex.org/W2116968277","https://openalex.org/W2119307154","https://openalex.org/W2121634574","https://openalex.org/W2122198415","https://openalex.org/W2125005237","https://openalex.org/W2125860277","https://openalex.org/W2126308485","https://openalex.org/W2126602684","https://openalex.org/W2127069466","https://openalex.org/W2130426318","https://openalex.org/W2130466555","https://openalex.org/W2135716534","https://openalex.org/W2149149668","https://openalex.org/W2149706766","https://openalex.org/W2150052178","https://openalex.org/W2157537934","https://openalex.org/W2166843422","https://openalex.org/W2173363650","https://openalex.org/W2174493139","https://openalex.org/W2190928263","https://openalex.org/W2195053403","https://openalex.org/W2206578604","https://openalex.org/W2270949707","https://openalex.org/W2271333507","https://openalex.org/W2276402578","https://openalex.org/W2305884158","https://openalex.org/W2319805406","https://openalex.org/W2321141083","https://openalex.org/W2322720345","https://openalex.org/W2324588684","https://openalex.org/W2342204193","https://openalex.org/W2401610261","https://openalex.org/W2460825048","https://openalex.org/W2491086478","https://openalex.org/W2491676438","https://openalex.org/W2494129288","https://openalex.org/W2508923091","https://openalex.org/W2529620030","https://openalex.org/W2543518261","https://openalex.org/W2563995661","https://openalex.org/W2601871908","https://openalex.org/W2609797714","https://openalex.org/W2766498431","https://openalex.org/W2768173427","https://openalex.org/W2771355966","https://openalex.org/W2773890444","https://openalex.org/W2802116907","https://openalex.org/W2832740273","https://openalex.org/W2887881387","https://openalex.org/W2895230703","https://openalex.org/W2903382408","https://openalex.org/W2929682486","https://openalex.org/W2941263835","https://openalex.org/W2955151830","https://openalex.org/W2956146155","https://openalex.org/W2962756421","https://openalex.org/W2962759531","https://openalex.org/W2962805334","https://openalex.org/W2962811261","https://openalex.org/W2963043627","https://openalex.org/W2963118757","https://openalex.org/W2963925192","https://openalex.org/W2963994673","https://openalex.org/W2964027166","https://openalex.org/W2964035583","https://openalex.org/W2964139101","https://openalex.org/W2964164680","https://openalex.org/W2965137057","https://openalex.org/W2984580929","https://openalex.org/W2989920548","https://openalex.org/W2991043383","https://openalex.org/W2996877459","https://openalex.org/W3003569363","https://openalex.org/W3011856649","https://openalex.org/W3017695295","https://openalex.org/W3022755142","https://openalex.org/W3028095874","https://openalex.org/W3092210544","https://openalex.org/W3101038336","https://openalex.org/W3102164014","https://openalex.org/W3103685730","https://openalex.org/W3106904597","https://openalex.org/W3108106901","https://openalex.org/W3117317657","https://openalex.org/W3122508723","https://openalex.org/W3123389588","https://openalex.org/W3127933750","https://openalex.org/W3134266322","https://openalex.org/W3158015396","https://openalex.org/W4205196632","https://openalex.org/W4236137412","https://openalex.org/W4236316415","https://openalex.org/W4252948584","https://openalex.org/W4285266053","https://openalex.org/W4285719527","https://openalex.org/W4316015021","https://openalex.org/W4385397173","https://openalex.org/W4388212590"],"related_works":["https://openalex.org/W1987895267","https://openalex.org/W2350519135","https://openalex.org/W2390619334","https://openalex.org/W2052190160","https://openalex.org/W1502126983","https://openalex.org/W2375327612","https://openalex.org/W2141802142","https://openalex.org/W2491835820","https://openalex.org/W1562970585","https://openalex.org/W4297851895"],"abstract_inverted_index":{"The":[0],"metric":[1,26,56,73],"dimension":[2,27,57,74],"of":[3,10,25,32,61,75,89],"a":[4,33,36,52],"graph":[5],"is":[6],"the":[7,30,62,72],"smallest":[8],"number":[9],"nodes":[11,17],"required":[12],"to":[13,55],"identify":[14],"all":[15],"other":[16],"uniquely":[18],"based":[19],"on":[20],"shortest":[21],"path":[22],"distances.":[23],"Applications":[24],"include":[28],"discovering":[29],"source":[31],"spread":[34],"in":[35,45],"network,":[37],"canonically":[38],"labeling":[39],"graphs,":[40,77],"and":[41,58,65,78,81,86,96],"embedding":[42],"symbolic":[43],"data":[44],"low-dimensional":[46],"Euclidean":[47],"spaces.":[48],"This":[49],"survey":[50],"gives":[51],"self-contained":[53],"introduction":[54],"an":[59],"overview":[60],"quintessential":[63],"results":[64],"applications.":[66],"We":[67,91],"discuss":[68],"methods":[69],"for":[70,84,98],"approximating":[71],"general":[76],"specific":[79],"bounds":[80],"asymptotic":[82],"behavior":[83],"deterministic":[85],"random":[87],"families":[88],"graphs.":[90],"conclude":[92],"with":[93],"related":[94],"concepts":[95],"directions":[97],"future":[99],"work.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":19},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2025-10-10T00:00:00"}