{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T03:10:01Z","timestamp":1746414601399,"version":"3.40.4"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319115375"},{"type":"electronic","value":"9783319115382"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11538-2_22","type":"book-chapter","created":{"date-parts":[[2014,10,9]],"date-time":"2014-10-09T10:20:23Z","timestamp":1412850023000},"page":"236-246","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Optimal RSUs Deployment in Vehicular Networks"],"prefix":"10.1007","author":[{"given":"Chunyan","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hejiao","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongwei","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,10]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Aslam, B., Zou, C.C.: Optimal roadside units placement along highways. In: 2011 Consumer Communications and Networking Conference (CCNC), pp. 814\u2013815 (2011)","DOI":"10.1109\/CCNC.2011.5766608"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Aslam, B., Amjad, F., Zou, C.C.: Optimal roadside units placement in urban areas for vehicular networks. In: 2012 IEEE Symposium on Computers and Communications (ISCC 2012), pp. 423\u2013439 (2011)","DOI":"10.1109\/ISCC.2012.6249333"},{"key":"22_CR3","unstructured":"Barrachina, J., Garrido, P., Fogue, M., et al.: D-RSU: a density-based approach for road side unit deployment in urban scenarios. In: International Workshop on IPv6-based Vehicular Networks (Vehi6), Collocated with the 2012 IEEE Intelligent Vehicles Symposium, pp. 1\u20136 (2012)"},{"issue":"3","key":"22_CR4","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/MITS.2013.2253159","volume":"5","author":"J Barrachina","year":"2013","unstructured":"Barrachina, J., Garrido, P., Fogue, M., et al.: Road side unit deployment: a density-based approach. IEEE Intell. Transp. Syst. Mag. 5(3), 30\u201339 (2013)","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Lin, P.-C.: Optimal roadside unit deployment in vehicle-to-infrastructure communications. In: 12th International Conference on ITS Telecommunications (ITST), pp. 796\u2013800 (2012)","DOI":"10.1109\/ITST.2012.6425291"},{"issue":"1\u20134","key":"22_CR6","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1023\/A:1019225027893","volume":"98","author":"A Caprara","year":"2000","unstructured":"Caprara, A., Toth, P., Fischetti, M.: Algorithms for the set covering problem. Ann. Oper. Res. 98(1\u20134), 353\u2013371 (2000)","journal-title":"Ann. Oper. Res."},{"issue":"5","key":"22_CR7","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/185675.306789","volume":"41","author":"C Lund","year":"1994","unstructured":"Lund, C., Yannakakis, M.: On the hardness of approximating minimization problems. J. ACM 41(5), 960\u2013981 (1994)","journal-title":"J. ACM"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Karloff, H., Wirth, A.: Set cover algorithms for very large datasets. In: Proceedings of the 19th ACM international conference on Information and knowledge management. pp. 479\u2013488 (2010)","DOI":"10.1145\/1871437.1871501"},{"issue":"1","key":"22_CR9","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/99.372944","volume":"2","author":"SJ Fortune","year":"1995","unstructured":"Fortune, S.J., Gay, D.M., Kernighan, B.W., Landron, O., Valenzuela, R.A., Wright, M.H.: Wise design of indoor wireless systems: practical computation and optimization. Comput Sci. Eng. 2(1), 58\u201368 (1995)","journal-title":"Comput Sci. Eng."},{"issue":"1","key":"22_CR10","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0377-2217(96)00161-0","volume":"101","author":"T Grossman","year":"1997","unstructured":"Grossman, T., Wool, A.: Computational experience with approximation algorithms for the set covering problem. Eur. J. Oper. Res. 101(1), 81\u201392 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"Wright, M.H.: Optimization methods for base station placement in wireless applications. In: 48th IEEE Vehicular Technology Conference, pp. 387\u2013391 (1998)","DOI":"10.1109\/VETEC.1998.686601"},{"issue":"1","key":"22_CR12","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0377-2217(87)90141-X","volume":"31","author":"JE Beasley","year":"1987","unstructured":"Beasley, J.E.: An algorithm for set covering problem. Eur. J. Oper. Res. 31(1), 85\u201393 (1987)","journal-title":"Eur. J. Oper. Res."},{"key":"22_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/978-3-642-22616-8_42","volume-title":"Combinatorial Optimization and Applications","author":"J Liu","year":"2011","unstructured":"Liu, J., Huang, H., Du, H.: Greedy algorithm for least privilege in RBAC model. In: Wang, W., Zhu, X., Du, D.-Z. (eds.) COCOA 2011. LNCS, vol. 6831, pp. 537\u2013545. Springer, Heidelberg (2011)"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, Plenum Press (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"22_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-642-13577-4_17","volume-title":"Advances in Computer Science and Information Technology","author":"J Lee","year":"2010","unstructured":"Lee, J., Kim, C.M.: A roadside unit placement scheme for vehicular telematics networks. In: Kim, T., Adeli, H. (eds.) AST\/UCMA\/ISA\/ACN 2010. LNCS, vol. 6059, pp. 196\u2013202. Springer, Heidelberg (2010)"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"Lochert, C., Scheuermann, B., Wewetzer, C., Luebke, A., Mauve, M.: Data aggregation and roadside unit placement for a vanet traffic information system. In: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking, pp. 58\u201365 (2008)","DOI":"10.1145\/1410043.1410054"},{"issue":"2","key":"22_CR17","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/s10589-009-9269-y","volume":"45","author":"P-J Wan","year":"2010","unstructured":"Wan, P.-J., Du, D.-Z., Pardalos, P., Wu, W.: Greedy approximations for minimum submodular cover with submodular cost. Comput. Optim. Appl. 45(2), 463\u2013474 (2010)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"22_CR18","doi-asserted-by":"publisher","first-page":"3421","DOI":"10.1109\/TVT.2007.907230","volume":"56","author":"P Li","year":"2007","unstructured":"Li, P., Huang, X., Fang, Y., Lin, P.: Optimal placement of gateways in vehicular networks. IEEE Trans. Veh. Technol. 56(6), 3421\u20133430 (2007)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Peng, Y., Abichar, Z., Chang, J.M.: Roadside-aided routing (RAR) in vehicular networks. In: IEEE International Conference on Communications, pp. 3602\u20133607 (2006)","DOI":"10.1109\/ICC.2006.255631"},{"key":"22_CR20","doi-asserted-by":"crossref","unstructured":"Sun, Y., Lin, X., Lu, R., et al.: Roadside units deployment for efficient short-time certificate updating in VANETs. In: 2010 IEEE International Conference on Communications (ICC), pp. 1\u20135 (2010)","DOI":"10.1109\/ICC.2010.5502183"},{"issue":"4","key":"22_CR21","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1016\/j.comcom.2009.11.021","volume":"33","author":"O Trullols","year":"2010","unstructured":"Trullols, O., Fiore, M., Casetti, C., et al.: Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput. Commun. 33(4), 432\u2013442 (2010)","journal-title":"Comput. Commun."},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Trullols, O., Barcelo-Ordinas, J.M., Fiore, M., et al.: A max coverage formulation for information dissemination in vehicular networks. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB 2009), pp. 154\u2013160 (2009)","DOI":"10.1109\/WiMob.2009.35"},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM 45, 634\u2013652 (1998)","journal-title":"J. ACM"},{"key":"22_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2013\/469076","volume":"2013","author":"Y Xiong","year":"2013","unstructured":"Xiong, Y., Ma, J., Wang, W., Tu, D.: Roadgate: mobility-centric roadside units deployment for vehicular networks. Int. J. Distrib. Sens. Netw. 2013, 1\u201310 (2013)","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"Zheng Z, Sinha P, K.S.: Alpha coverage: Bounding the interconnection gap for vehicular internet access. In: INFOCOM 2009. pp. 2831\u20132835 (2009)","DOI":"10.1109\/INFCOM.2009.5062241"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11538-2_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T02:44:04Z","timestamp":1746413044000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-11538-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319115375","9783319115382"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11538-2_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"10 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}