{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T22:43:52Z","timestamp":1743029032023,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"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_11","type":"book-chapter","created":{"date-parts":[[2008,9,22]],"date-time":"2008-09-22T05:17:14Z","timestamp":1222060634000},"page":"152-166","source":"Crossref","is-referenced-by-count":1,"title":["Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics"],"prefix":"10.1007","author":[{"given":"Michael","family":"Dinitz","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/1281100.1281110","volume-title":"PODC 2007: Proceedings of the twenty-sixth annual ACM Symposium on Principles of Distributed Computing","author":"I. Abraham","year":"2007","unstructured":"Abraham, I., Balakrishnan, M., Kuhn, F., Malkhi, D., Ramasubramanian, V., Talwar, K.: Reconstructing approximate tree metrics. In: PODC 2007: Proceedings of the twenty-sixth annual ACM Symposium on Principles of Distributed Computing, pp. 43\u201352. ACM, New York (2007)"},{"issue":"1","key":"11_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF02189308","volume":"9","author":"I. Alth\u00f6fer","year":"1993","unstructured":"Alth\u00f6fer, I., Das, G., Dobkin, D., Joseph, D., Soares, J.: On sparse spanners of weighted graphs. Discrete Comput. Geom.\u00a09(1), 81\u2013100 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1109557.1109563","volume-title":"SODA 2006: Proceedings of the seventeenth annual ACM-SIAM Symposium on Discrete Algorithm","author":"S. Arora","year":"2006","unstructured":"Arora, S., Lov\u00e1sz, L., Newman, I., Rabani, Y., Rabinovich, Y., Vempala, S.: Local versus global properties of metric spaces. In: SODA 2006: Proceedings of the seventeenth annual ACM-SIAM Symposium on Discrete Algorithm, pp. 41\u201350. ACM, New York (2006)"},{"key":"11_CR4","series-title":"London Mathematical Society Monographs","volume-title":"Extremal graph theory","author":"B. Bollob\u00e1s","year":"1978","unstructured":"Bollob\u00e1s, B.: Extremal graph theory. London Mathematical Society Monographs, vol.\u00a011. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], London (1978)"},{"doi-asserted-by":"crossref","unstructured":"Charikar, M., Makarychev, K., Makarychev, Y.: Local global tradeoffs in metric embeddings. In: FOCS 2007: Proceedings of the forty-eighth annual IEEE Symposium on Foundations of Computer Science, pp. 713\u2013723 (2007)","key":"11_CR5","DOI":"10.1109\/FOCS.2007.64"},{"key":"11_CR6","first-page":"178","volume-title":"ICDCS 2004: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004)","author":"M. Costa","year":"2004","unstructured":"Costa, M., Castro, M., Rowstron, A., Key, P.: Pic: Practical internet coordinates for distance estimation. In: ICDCS 2004: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), Washington, DC, USA, pp. 178\u2013187. IEEE Computer Society, Los Alamitos (2004)"},{"issue":"4","key":"11_CR7","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/1030194.1015471","volume":"34","author":"F. Dabek","year":"2004","unstructured":"Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: a decentralized network coordinate system. SIGCOMM Comput. Commun. Rev.\u00a034(4), 15\u201326 (2004)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"11_CR8","series-title":"Math. Sci. Res. Inst. Publ","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-1-4613-9586-7_3","volume-title":"Essays in group theory","author":"M. Gromov","year":"1987","unstructured":"Gromov, M.: Hyperbolic groups. In: Essays in group theory. Math. Sci. Res. Inst. Publ, vol.\u00a08, pp. 75\u2013263. Springer, New York (1987)"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/948205.948222","volume-title":"IMC 2003: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement","author":"H. Lim","year":"2003","unstructured":"Lim, H., Hou, J.C., Choi, C.-H.: Constructing internet coordinate system based on delay measurement. In: IMC 2003: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement, pp. 129\u2013142. ACM, New York (2003)"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1145\/948205.948223","volume-title":"IMC 2003: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement","author":"L. Tang","year":"2003","unstructured":"Tang, L., Crovella, M.: Virtual landmarks for the internet. In: IMC 2003: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement, pp. 143\u2013152. ACM, New York (2003)"},{"issue":"1","key":"11_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1044731.1044732","volume":"52","author":"M. Thorup","year":"2005","unstructured":"Thorup, M., Zwick, U.: Approximate distance oracles. J. ACM\u00a052(1), 1\u201324 (2005)","journal-title":"J. ACM"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/NCA.2004.1347756","volume-title":"NCA 2004: Proceedings of the Network Computing and Applications, Third IEEE International Symposium on (NCA 2004)","author":"L. wei Lehman","year":"2004","unstructured":"wei Lehman, L., Lerman, S.: Pcoord: Network position estimation using peer-to-peer measurements. In: NCA 2004: Proceedings of the Network Computing and Applications, Third IEEE International Symposium on (NCA 2004), Washington, DC, USA, pp. 15\u201324. IEEE Computer Society, Los Alamitos (2004)"}],"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_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,4]],"date-time":"2024-05-04T04:06:30Z","timestamp":1714795590000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87779-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877783","9783540877790"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87779-0_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}