{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:27:47Z","timestamp":1742974067909,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877783"},{"type":"electronic","value":"9783540877790"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87779-0_26","type":"book-chapter","created":{"date-parts":[[2008,9,22]],"date-time":"2008-09-22T05:17:14Z","timestamp":1222060634000},"page":"379-393","source":"Crossref","is-referenced-by-count":8,"title":["Dynamic Routing and Location Services in Metrics of Low Doubling Dimension"],"prefix":"10.1007","author":[{"given":"Goran","family":"Konjevod","sequence":"first","affiliation":[]},{"given":"Andr\u00e9a W.","family":"Richa","sequence":"additional","affiliation":[]},{"given":"Donglin","family":"Xia","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, I., Dolev, D., Malkhi, D.: LLS: a locality aware location service for mobile ad hoc networks. In: Proc. 2004 DIALM-POMC (2004)","DOI":"10.1145\/1022630.1022643"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Abraham, I., Gavoille, C., Goldberg, A.V., Malkhi, D.: Routing in networks with low doubling dimension. In: Proc. 26th ICDCS, p.\u00a075 (2006)","DOI":"10.1109\/ICDCS.2006.72"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Abraham, I., Gavoille, C., Malkhi, D.: On space-stretch trade-offs: Lower bounds. In: Proc. 18th SPAA, pp. 207\u2013216 (2006)","DOI":"10.1145\/1148109.1148143"},{"key":"26_CR4","unstructured":"Abraham, I., Malkhi, D., Dobzinski, O.: Land: stretch (1 + \u03b5) locality-aware networks for DHTs. In: Proc. 15th SODA, pp. 550\u2013559 (2004)"},{"issue":"5","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1145\/210118.210132","volume":"42","author":"B. Awerbuch","year":"1995","unstructured":"Awerbuch, B., Peleg, D.: Online tracking of mobile users. J. ACM\u00a042(5), 1021\u20131058 (1995)","journal-title":"J. ACM"},{"issue":"2","key":"26_CR6","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"J.L. Carter","year":"1979","unstructured":"Carter, J.L., Wegman, M.N.: Universal classes of hash functions. J. Comp. Sys. Sci.\u00a018(2), 143\u2013154 (1979)","journal-title":"J. Comp. Sys. Sci."},{"key":"26_CR7","unstructured":"Chan, H.T.-H., Gupta, A., Maggs, B.M., Zhou, S.: On hierarchical routing in doubling metrics. In: Proc. 16th SODA, pp. 762\u2013771 (2005)"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Flury, R., Wattenhofer, R.: MLS: an efficient location service for mobile ad hoc networks. In: Proc. 7th MobiHoc, pp. 226\u2013237 (2006)","DOI":"10.1145\/1132905.1132931"},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"Gupta, A., Krauthgamer, R., Lee, J.R.: Bounded geometries, fractals and low-distortion embeddings. In: Proc. 44th FOCS, pp. 534\u2013543 (2003)","DOI":"10.1109\/SFCS.2003.1238226"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Hildrum, K., Krauthgamer, R., Kubiatowicz, J.: Object location in realistic networks. In: Proc. 16th SPAA, pp. 25\u201335 (2004)","DOI":"10.1145\/1007912.1007918"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Konjevod, G., Richa, A.W., Xia, D.: Optimal-stretch name-independent compact routing in doubling metrics. In: Proc. 25th PODC, pp. 198\u2013207 (2006)","DOI":"10.1145\/1146381.1146412"},{"key":"26_CR12","unstructured":"Konjevod, G., Richa, A.W., Xia, D.: Optimal scale-free compact routing schemes in networks of low doubling dimension. In: Proc. 18th SODA, pp. 939\u2013948 (2007)"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Konjevod, G., Richa, A.W., Xia, D.: Dynamic routing and location services in metrics of low doubling dimension. Technical report, ASU (2008), http:\/\/thrackle.eas.asu.edu\/users\/goran\/papers\/dynamic-routing.pdf","DOI":"10.1145\/1400751.1400808"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Konjevod, G., Richa, A.W., Xia, D., Yu, H.: Compact routing with slack in low doubling dimension. In: Proc. 26th PODC, pp. 71\u201380 (2007)","DOI":"10.1145\/1281100.1281113"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Korman, A., Peleg, D.: Dynamic routing schemes for general graphs. In: Proc. 33rd ICALP, pp. 619\u2013630 (2006)","DOI":"10.1007\/11786986_54"},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. In: Proc. 9th SPAA, pp. 311\u2013320 (1997)","DOI":"10.1145\/258492.258523"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable Content-Addressable network. In: Proc. 2001 SIGCOMM, pp. 161\u2013172 (2001)","DOI":"10.1145\/383059.383072"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Druschel, P.: Pastry: scalable, decentraized object location and routing for large-scale peer-to-peer systems. In: Proc. 18th Middleware (2001)","DOI":"10.1007\/3-540-45518-3_18"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Slivkins, A.: Distance estimation and object location via rings of neighbors. In: Proc. 24th PODC, pp. 41\u201350 (2005)","DOI":"10.1145\/1073814.1073823"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Slivkins, A.: Towards fast decentralized construction of locality-aware overlay networks. In: Proc. 26th PODC, pp. 89\u201398 (2007)","DOI":"10.1145\/1281100.1281116"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. 2001 SIGCOMM, pp. 149\u2013160 (2001)","DOI":"10.1145\/383059.383071"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Talwar, K.: Bypassing the embedding: algorithms for low dimensional metrics. In: Proc. 36th STOC, pp. 281\u2013290 (2004)","DOI":"10.1145\/1007352.1007399"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87779-0_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T01:20:51Z","timestamp":1738372851000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87779-0_26"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877783","9783540877790"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87779-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}