{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:31:48Z","timestamp":1750307508447,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,8,10]],"date-time":"2009-08-10T00:00:00Z","timestamp":1249862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,8,10]]},"DOI":"10.1145\/1582716.1582756","type":"proceedings-article","created":{"date-parts":[[2009,8,11]],"date-time":"2009-08-11T13:29:27Z","timestamp":1249997367000},"page":"250-259","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Bounding the locality of distributed routing algorithms"],"prefix":"10.1145","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[{"name":"Carleton University, Ottawa, ON, Canada"}]},{"given":"Paz","family":"Carmi","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer-Sheva, Israel"}]},{"given":"Stephane","family":"Durocher","sequence":"additional","affiliation":[{"name":"University of Manitoba, Winnipeg, MAN, Canada"}]}],"member":"320","published-online":{"date-parts":[[2009,8,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021819590200089X"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700369387"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012319418150"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400809"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.v48:1"},{"key":"e_1_3_2_1_6_1","volume-title":"Wireless Networks","author":"Durocher S.","year":"2008","unstructured":"S. Durocher , D. Kirkpatrick , and L. Narayanan . On routing with guaranteed delivery in three-dimensional ad hoc wireless networks . Wireless Networks , 2008 . To appear. S. Durocher, D. Kirkpatrick, and L. Narayanan. On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wireless Networks, 2008. To appear."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.135"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1771050.1771052"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the Canadian Conference on Computational Geometry (CCCG)","volume":"20","author":"Fraser M.","year":"2008","unstructured":"M. Fraser , E. Kranakis , and J. Urrutia . Memory requirements for local geometric routing and traversal in digraphs . In Proceedings of the Canadian Conference on Computational Geometry (CCCG) , volume 20 , 2008 . M. Fraser, E. Kranakis, and J. Urrutia. Memory requirements for local geometric routing and traversal in digraphs. In Proceedings of the Canadian Conference on Computational Geometry (CCCG), volume 20, 2008."},{"key":"e_1_3_2_1_11_1","first-page":"51","volume-title":"Proceedings of the Canadian Conference on Computational Geometry (CCCG)","volume":"11","author":"Kranakis E.","year":"1999","unstructured":"E. Kranakis , H. Singh , and J. Urrutia . Compass routing on geometric networks . In Proceedings of the Canadian Conference on Computational Geometry (CCCG) , volume 11 , pages 51 -- 54 , 1999 . E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the Canadian Conference on Computational Geometry (CCCG), volume 11, pages 51--54, 1999."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/941079.941089"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1018018"}],"event":{"name":"PODC '09: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Calgary AB Canada","acronym":"PODC '09"},"container-title":["Proceedings of the 28th ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1582716.1582756","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1582716.1582756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:57Z","timestamp":1750249077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1582716.1582756"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,10]]},"references-count":12,"alternative-id":["10.1145\/1582716.1582756","10.1145\/1582716"],"URL":"https:\/\/doi.org\/10.1145\/1582716.1582756","relation":{},"subject":[],"published":{"date-parts":[[2009,8,10]]},"assertion":[{"value":"2009-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}