{"id":"https://openalex.org/W2964231534","doi":"https://doi.org/10.1145/3209582.3209605","title":"Wireless coverage prediction via parametric shortest paths","display_name":"Wireless coverage prediction via parametric shortest paths","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2964231534","doi":"https://doi.org/10.1145/3209582.3209605","mag":"2964231534"},"language":"en","primary_location":{"id":"doi:10.1145/3209582.3209605","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3209582.3209605","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3209582.3209605","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3209582.3209605","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071051767","display_name":"David Applegate","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Applegate","raw_affiliation_strings":["Google Inc., USA"],"affiliations":[{"raw_affiliation_string":"Google Inc., USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088773959","display_name":"Aaron Archer","orcid":"https://orcid.org/0000-0002-7761-2000"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Archer","raw_affiliation_strings":["Google Inc., USA"],"affiliations":[{"raw_affiliation_string":"Google Inc., USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110866131","display_name":"David S. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["DK","US"],"is_corresponding":false,"raw_author_name":"David S. Johnson","raw_affiliation_strings":["","University of Texas at Austin, USA","Google Inc., USA","University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Google Inc., USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013808874","display_name":"Evdokia Nikolova","orcid":"https://orcid.org/0000-0002-8801-0320"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evdokia Nikolova","raw_affiliation_strings":["University of Texas at Austin, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039232562","display_name":"Mikkel Thorup","orcid":"https://orcid.org/0000-0001-5237-1709"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Mikkel Thorup","raw_affiliation_strings":["University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039822383","display_name":"Ger Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ger Yang","raw_affiliation_strings":["University of Texas at Austin, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5071051767"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":0.1303,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.53560965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/computer-science","display_name":"Computer science","score":0.7563215494155884},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6512047648429871},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5874552726745605},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5762646198272705},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5691285133361816},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5626583099365234},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5548266172409058},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5391384363174438},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4945821464061737},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4880934953689575},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4372827410697937},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4156641960144043},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30129098892211914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15902623534202576},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14160150289535522},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08893007040023804}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7563215494155884},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6512047648429871},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5874552726745605},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5762646198272705},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5691285133361816},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5626583099365234},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5548266172409058},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5391384363174438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4945821464061737},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4880934953689575},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4372827410697937},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4156641960144043},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30129098892211914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15902623534202576},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14160150289535522},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08893007040023804},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3209582.3209605","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3209582.3209605","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3209582.3209605","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/97a2ffb7-5624-4f9f-b52e-b208385e58ce","is_oa":false,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/97a2ffb7-5624-4f9f-b52e-b208385e58ce","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applegate , D , Archer , A , Johnson , D S , Nikolova , E , Thorup , M & Yang , G 2018 , Wireless coverage prediction via parametric shortest paths . in Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Mobihoc '18 . ACM , pp. 221-230 , 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing , Los Angeles, United States , 26/06/2018 . https://doi.org/10.1145/3209582.3209605","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3209582.3209605","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3209582.3209605","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3209582.3209605","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2386947306","display_name":null,"funder_award_id":"CCF-1216103,CCF-1331863,CCF-1350823,CCF-1733832","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2981975053","display_name":null,"funder_award_id":"Investigator Grant 16582","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G4521946169","display_name":null,"funder_award_id":"DFF-0602-02499B","funder_id":"https://openalex.org/F4320310485","funder_display_name":"Natur og Univers, Det Frie Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310485","display_name":"Natur og Univers, Det Frie Forskningsr\u00e5d","ror":"https://ror.org/03ge1nb22"},{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964231534.pdf","grobid_xml":"https://content.openalex.org/works/W2964231534.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1238092070","https://openalex.org/W1506734247","https://openalex.org/W1558701214","https://openalex.org/W1956958377","https://openalex.org/W2105013331","https://openalex.org/W2108928028","https://openalex.org/W2122967662","https://openalex.org/W2126324024","https://openalex.org/W2153820037","https://openalex.org/W2340006107","https://openalex.org/W2508533402","https://openalex.org/W2565477507","https://openalex.org/W2612680052"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2275524962","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2784269775"],"abstract_inverted_index":{"When":[0],"deciding":[1],"where":[2],"to":[3,14,47,56],"place":[4],"access":[5],"points":[6],"in":[7,44,64],"a":[8,21,82],"wireless":[9],"network,":[10],"it":[11,28,80],"is":[12,42,54,62],"useful":[13],"model":[15],"the":[16,26,45],"signal":[17],"propagation":[18],"loss":[19],"between":[20],"proposed":[22],"antenna":[23],"location":[24],"and":[25,51,61,72],"areas":[27],"may":[29],"cover.":[30],"The":[31,74],"indoor":[32],"dominant":[33],"path":[34],"(IDP)":[35],"model,":[36],"introduced":[37],"by":[38],"W\u00f6lfle":[39],"et":[40],"al.,":[41],"shown":[43],"literature":[46],"have":[48],"good":[49],"validation":[50],"generalization":[52],"error,":[53],"faster":[55],"compute":[57],"than":[58],"competing":[59],"methods,":[60],"used":[63],"commercial":[65],"software":[66],"such":[67],"as":[68],"WinProp,":[69],"iBwave":[70],"Design,":[71],"CellTrace.":[73],"previous":[75],"algorithms":[76],"known":[77],"for":[78,90],"computing":[79],"involved":[81],"worst-case":[83],"exponential-time":[84],"tree":[85],"search,":[86],"with":[87],"pruning":[88],"heuristics":[89],"speed.":[91]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}