{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,15]],"date-time":"2026-11-15T03:20:08Z","timestamp":1794712808019,"version":"4.9.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540372462","type":"print"},{"value":"9783540372486","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11814764_6","type":"book-chapter","created":{"date-parts":[[2008,1,14]],"date-time":"2008-01-14T15:59:16Z","timestamp":1200326356000},"page":"46-59","source":"Crossref","is-referenced-by-count":43,"title":["Virtual Coordinates with Backtracking for Void Traversal in Geographic Routing"],"prefix":"10.1007","author":[{"given":"Ke","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nael","family":"Abu-Ghazaleh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Perkins, C.E., Royer, E.M.: Ad hoc On-Demand Distance Vector Routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (February 1999)","DOI":"10.1109\/MCSA.1999.749281"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks, DIALM 1999 (August 1999)","DOI":"10.1145\/313239.313282"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.T.: GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, MobiCom (2000)","DOI":"10.1145\/345910.345953"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Fang, Q., Gao, J., Guibas, L.: Locating and Bypassing Routing Holes in Sensor Networks. In: INFOCOM 2004 (2004)","DOI":"10.1109\/INFCOM.2004.1354667"},{"key":"6_CR5","unstructured":"Fotopoulou-Prigipa, S., McDonald, A.B.: GCRP: Geographic Virtual Circuit Routing Protocol for Ad Hoc Networks, MASS (2004)"},{"key":"6_CR6","unstructured":"Kim, Y.-J., Govindan, R., Karp, B., Shenker, S.: Geographic Routing Made Practical. In: The Second USENIX\/ACM Symposium on Networked System Design and Implementation (NSDI 2005) (May 2005)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"He, T., Huang, C., Blum, B., Stankovic, J.A., Abdelzaher, T.: Range-Free Localization Schemes for Large Scale Sensor Networks, MobiCom (2003)","DOI":"10.1145\/938985.938995"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Seada, K., Helmy, A., Govindan, R.: On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks. In: IPSN 2004 (2004)","DOI":"10.1145\/984622.984633"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0166-218X(95)00106-2","volume":"70","author":"S. Khuller","year":"1996","unstructured":"Khuller, S., Raghavachari, B., Rosenfeld, A.: Landmarks in graphs. Journal of Discrete Appl. Math.\u00a070, 217\u2013229 (1996)","journal-title":"Journal of Discrete Appl. Math."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic Routing without Location Information. In: MobiCom 2003 (2003)","DOI":"10.1145\/938985.938996"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Newsome, J., Song, D.: GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor Networks Without Geographic Information. In: SenSys 2003 (November 2003)","DOI":"10.1145\/958499.958501"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Ratajczak, D.: On a Conjecture Related to Geometric Routing. In: ALGOSENSORS 2004 (2004)","DOI":"10.1007\/978-3-540-27820-7_3"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Moscibroda, T., O\u2019Dell, R., Wattenhofer, M., Wattenhofer, R.: Virtual Coordinates for Ad hoc and Sensor Networks. In: ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC) (October 2004)","DOI":"10.1145\/1022630.1022633"},{"key":"6_CR14","unstructured":"Cao, Q., Abdelzaher, T.F.: A Scalable Logical Coordinates Framework for Routing in Wireless Sensor Networks. In: RTSS 2004 (2004)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Nicol, D.M., Goldsby, M.E., Johnson, M.M.: Simulation Analysis of Virtual Geographic Routing. In: Proceedings of the 2004 Winter Simulation Conference (2004)","DOI":"10.1109\/WSC.2004.1371400"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Caruso, A., Chessa, S., De, S., Urpi, A.o.: GPS Free Coordinate Assignment and Routing in Wireless Sensor Networks. In: INFOCOM 2005 (2005)","DOI":"10.1109\/INFCOM.2005.1497887"},{"key":"6_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/11429647_24","volume-title":"Structural Information and Communication Complexity","author":"M. Wattenhofer","year":"2005","unstructured":"Wattenhofer, M., Wattenhofer, R., Widmayer, P.: Geometric Routing Without Geometry. In: Pelc, A., Raynal, M. (eds.) SIROCCO 2005. LNCS, vol.\u00a03499, pp. 307\u2013322. Springer, Heidelberg (2005)"},{"key":"6_CR18","unstructured":"Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C.T., Culler, D., Shenker, S., Stoica, I.: Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets. In: NSDI 2005 (2005)"},{"key":"6_CR19","unstructured":"Fang, Q., Gao, J., Guibas, L.J., de Silva, V., Zhang, L.: GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks. In: INFOCOM 2005 (2005)"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/3-540-36978-3_22","volume-title":"IPSN","author":"R. Nagpal","year":"2003","unstructured":"Nagpal, R., Shrobe, H.E., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol.\u00a02634, pp. 333\u2013348. Springer, Heidelberg (2003)"},{"key":"6_CR21","unstructured":"Niculescu, D., Nath, B.: Ad Hoc Positioning System (APS). In: GlobalCom 2001 (2001)"},{"key":"6_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/2.940014","volume":"V34","author":"J. Hightower","year":"2001","unstructured":"Hightower, J., Borriella, G.: Location Systems for Ubiquitous Computing. IEEE Computer\u00a0V34, 57\u201366 (2001)","journal-title":"IEEE Computer"},{"key":"6_CR23","unstructured":"Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., Kavraki, L.E.: Practical Robust Localization over Large-Scale 802.11 Wireless Networks. In: MobiCom 2002 (2002)"}],"container-title":["Lecture Notes in Computer Science","Ad-Hoc, Mobile, and Wireless Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11814764_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:27:33Z","timestamp":1619494053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11814764_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540372462","9783540372486"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11814764_6","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11814764","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}