{"id":"https://openalex.org/W2089275285","doi":"https://doi.org/10.1109/tvt.2013.2272724","title":"Access Points Planning in Urban Area for Data Dissemination to Drivers","display_name":"Access Points Planning in Urban Area for Data Dissemination to Drivers","publication_year":2013,"publication_date":"2013-07-11","ids":{"openalex":"https://openalex.org/W2089275285","doi":"https://doi.org/10.1109/tvt.2013.2272724","mag":"2089275285"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2013.2272724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2013.2272724","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065619529","display_name":"Tan Yan","orcid":"https://orcid.org/0000-0001-8943-8356"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tan Yan","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","Department of Computer Science; New Jersey Institute of Technology; Newark NJ USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Department of Computer Science; New Jersey Institute of Technology; Newark NJ USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100729019","display_name":"Wensheng Zhang","orcid":"https://orcid.org/0000-0001-8742-8736"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wensheng Zhang","raw_affiliation_strings":["Department of Computer Science, Iowa State University, Ames, IA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100744283","display_name":"Guiling Wang","orcid":"https://orcid.org/0000-0003-1880-4763"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guiling Wang","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","Department of Computer Science; New Jersey Institute of Technology; Newark NJ USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Department of Computer Science; New Jersey Institute of Technology; Newark NJ USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100751750","display_name":"Yujun Zhang","orcid":"https://orcid.org/0000-0002-6151-7519"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujun Zhang","raw_affiliation_strings":["Chinese Academy of Science, Institute of Computing Technology, Beijing, China","Inst. of Comput. Technol., Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Science, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Inst. of Comput. Technol., Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1205,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.92272688,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"63","issue":"1","first_page":"390","last_page":"402"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9998000264167786,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9998000264167786,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11106","display_name":"Data Management and Algorithms","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8446531295776367},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6751687526702881},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4898476302623749},{"id":"https://openalex.org/keywords/intersection-graph","display_name":"Intersection graph","score":0.4719243049621582},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46025028824806213},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44856828451156616},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4251704812049866},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41863563656806946},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.41665664315223694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34280872344970703},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16860175132751465},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13878506422042847}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8446531295776367},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6751687526702881},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4898476302623749},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.4719243049621582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46025028824806213},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44856828451156616},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4251704812049866},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41863563656806946},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.41665664315223694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34280872344970703},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16860175132751465},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13878506422042847},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2013.2272724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2013.2272724","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W180334858","https://openalex.org/W1865836869","https://openalex.org/W1985286643","https://openalex.org/W1995179037","https://openalex.org/W1999005198","https://openalex.org/W2001437297","https://openalex.org/W2009777408","https://openalex.org/W2011039300","https://openalex.org/W2012370063","https://openalex.org/W2051614032","https://openalex.org/W2052873135","https://openalex.org/W2059453880","https://openalex.org/W2069394026","https://openalex.org/W2071211384","https://openalex.org/W2075210039","https://openalex.org/W2076632407","https://openalex.org/W2085165737","https://openalex.org/W2091901697","https://openalex.org/W2102635779","https://openalex.org/W2130942966","https://openalex.org/W2131530695","https://openalex.org/W2135408121","https://openalex.org/W2153302837","https://openalex.org/W2157054705","https://openalex.org/W2157529519","https://openalex.org/W2165471884","https://openalex.org/W2171951152","https://openalex.org/W3141776272","https://openalex.org/W3150028681","https://openalex.org/W4226039356","https://openalex.org/W4234292176","https://openalex.org/W4246085610","https://openalex.org/W6607300188","https://openalex.org/W6679194119","https://openalex.org/W6684505092","https://openalex.org/W6810950950"],"related_works":["https://openalex.org/W2065151868","https://openalex.org/W3121358922","https://openalex.org/W3146091432","https://openalex.org/W2081359543","https://openalex.org/W2151341576","https://openalex.org/W2001911901","https://openalex.org/W2590430884","https://openalex.org/W1558032106","https://openalex.org/W4221136342","https://openalex.org/W2089275285"],"abstract_inverted_index":{"Roadside":[0],"infrastructure":[1,19],"can":[2,115],"greatly":[3],"help":[4],"disseminate":[5],"data":[6],"to":[7,29,36,70,96,141],"drivers.":[8],"In":[9,40],"this":[10],"paper,":[11],"we":[12,50],"study":[13],"a":[14,23,31,104,112],"fundamental":[15],"problem,":[16,55],"i.e.,":[17,65],"roadside":[18],"planning.":[20],"We":[21,123],"propose":[22],"class":[24],"of":[25,34,148,154],"algorithms":[26],"named":[27],"Tailor":[28],"select":[30],"minimum":[32],"number":[33,147],"intersections":[35,150],"install":[37],"the":[38,41,44,52,66,81,85,93,98,120,131,143,146,152],"infrastructure.":[39],"case":[42],"when":[43],"traffic":[45,129],"information":[46],"is":[47,77,139],"not":[48],"available,":[49],"formulate":[51],"intersection":[53,132],"selection":[54,133],"which":[56],"formally":[57],"proves":[58],"its":[59],"np-completeness,":[60],"and":[61,84,151],"provide":[62],"novel":[63],"heuristics,":[64],"adapted-bipartite-based":[67],"heuristics":[68,138],"(ABS),":[69],"solve":[71],"it,":[72],"whose":[73],"worst-case":[74],"approximation":[75],"ratio":[76],"4/3.":[78],"ABS":[79],"bridges":[80],"planar":[82,106,121],"graph":[83,87,107,114],"bipartite":[86,113],"through":[88],"topology":[89],"transformation.":[90],"With":[91],"ABS,":[92],"approximate":[94],"solution":[95],"all":[97],"problems":[99],"that":[100],"are":[101],"NP-hard":[102],"in":[103,111,119],"general":[105],"but":[108],"polynomially":[109],"solvable":[110],"be":[116],"efficiently":[117],"obtained":[118],"graph.":[122],"also":[124],"prove":[125],"that,":[126],"even":[127],"with":[128],"information,":[130],"problem":[134],"remains":[135],"NP-hard.":[136],"Greedy":[137],"employed":[140],"balance":[142],"tradeoff":[144],"between":[145],"selected":[149],"percentage":[153],"reached":[155],"vehicles.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}