{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T14:42:33Z","timestamp":1780411353466,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,8,22]],"date-time":"2005-08-22T00:00:00Z","timestamp":1124668800000},"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":[[2005,8,22]]},"DOI":"10.1145\/1080091.1080103","type":"proceedings-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T12:34:39Z","timestamp":1131366879000},"page":"85-96","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":150,"title":["Meridian"],"prefix":"10.1145","author":[{"given":"Bernard","family":"Wong","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aleksandrs","family":"Slivkins","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emin G\u00fcn","family":"Sirer","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,8,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502048"},{"key":"e_1_3_2_1_2_1","volume-title":"Plongements Lipschitziens dans Rn. Bull. Soc. Math. France, 111(4)","author":"Assouad P.","year":"1983","unstructured":"P. Assouad . Plongements Lipschitziens dans Rn. Bull. Soc. Math. France, 111(4) , 1983 . P. Assouad. Plongements Lipschitziens dans Rn. Bull. Soc. Math. France, 111(4), 1983."},{"key":"e_1_3_2_1_3_1","volume-title":"Scalable Peer Finding on the Internet. In Global Internet Symposium","author":"Banerjee S.","year":"2002","unstructured":"S. Banerjee , C. Kommareddy , and B. Bhattacharjee . Scalable Peer Finding on the Internet. In Global Internet Symposium , Taipei, Taiwan , November 2002 . S. Banerjee, C. Kommareddy, and B. Bhattacharjee. Scalable Peer Finding on the Internet. In Global Internet Symposium, Taipei, Taiwan, November 2002."},{"key":"e_1_3_2_1_4_1","volume-title":"Networked Systems Design and Implementation","author":"Bavier A.","year":"2004","unstructured":"A. Bavier , M. Bowman , B. Chun , D. Culler , S. Karlin , S. Muir , L. Peterson , T. Roscoe , T. Spalink , and M. Wawrzoniak . Operating System Support for Planetary-Scale Network Services . In Networked Systems Design and Implementation , San Francisco, CA , March 2004 . A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak. Operating System Support for Planetary-Scale Network Services. In Networked Systems Design and Implementation, San Francisco, CA, March 2004."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1030194.1015507"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/839292.843086"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00119-X"},{"key":"e_1_3_2_1_10_1","unstructured":"U. G. Center. QHull. UIUC Geometry Center QHull Computational Geometry Package http:\/\/www.qhull.org 2004.  U. G. Center. QHull. UIUC Geometry Center QHull Computational Geometry Package http:\/\/www.qhull.org 2004."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339337"},{"key":"e_1_3_2_1_12_1","volume-title":"PIC: Practical Internet Coordinates for Distance Estimation. In Intl. Conference on Distributed Computing Systems","author":"Costa M.","year":"2004","unstructured":"M. Costa , M. Castro , A. Rowstron , and P. Key . PIC: Practical Internet Coordinates for Distance Estimation. In Intl. Conference on Distributed Computing Systems , Tokyo, Japan , March 2004 . M. Costa, M. Castro, A. Rowstron, and P. Key. PIC: Practical Internet Coordinates for Distance Estimation. In Intl. Conference on Distributed Computing Systems, Tokyo, Japan, March 2004."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1017074.1017082"},{"key":"e_1_3_2_1_14_1","volume-title":"Intl. Conference on Network Protocols","author":"Cui W.","year":"2002","unstructured":"W. Cui , I. Stoica , and R. Katz . Backup Path Allocation based on a Correlated Link Failure Probability Model in Overlay Networks . In Intl. Conference on Network Protocols , Paris, France , November 2002 . W. Cui, I. Stoica, and R. Katz. Backup Path Allocation based on a Correlated Link Failure Probability Model in Overlay Networks. In Intl. Conference on Network Protocols, Paris, France, November 2002."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015471"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502054"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1998.665101"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.958323"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/637201.637203"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946308"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/217382.217463"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0131-8","volume-title":"Lectures on Analysis on Metric Spaces","author":"Heinonen J.","year":"2001","unstructured":"J. Heinonen . Lectures on Analysis on Metric Spaces . Springer Verlag , Universitext 2001 . J. Heinonen. Lectures on Analysis on Metric Spaces. Springer Verlag, Universitext 2001."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007918"},{"key":"e_1_3_2_1_25_1","volume-title":"Symposium on Discrete Algorithms","author":"Hildrum K.","year":"2004","unstructured":"K. Hildrum , J. Kubiatowicz , S. Ma , and S. Rao . A Note on Finding the Nearest Neighbor in Growth-Restricted Metrics . In Symposium on Discrete Algorithms , New Orleans, LA , January 2004 . K. Hildrum, J. Kubiatowicz, S. Ma, and S. Rao. A Note on Finding the Nearest Neighbor in Growth-Restricted Metrics. In Symposium on Discrete Algorithms, New Orleans, LA, January 2004."},{"key":"e_1_3_2_1_26_1","volume-title":"UC Berkeley","author":"Hildrum K.","year":"2003","unstructured":"K. Hildrum , J. Kubiatowicz , and S. Rao . Another Way to Find the Nearest Neighbor in Growth-Restricted Metrics. In UC Berkeley CSD ETR, UCB\/CSD-03-1267 , UC Berkeley , August 2003 . K. Hildrum, J. Kubiatowicz, and S. Rao. Another Way to Find the Nearest Neighbor in Growth-Restricted Metrics. In UC Berkeley CSD ETR, UCB\/CSD-03-1267, UC Berkeley, August 2003."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564877"},{"key":"e_1_3_2_1_28_1","volume-title":"Univ. of Southern California","author":"Hotz S.","year":"1994","unstructured":"S. Hotz . Routing Information Organization to Support Scalable Interdomain Routing with Heterogeneous Path Requirements. PhD thesis , Univ. of Southern California , 1994 . S. Hotz. Routing Information Organization to Support Scalable Interdomain Routing with Heterogeneous Path Requirements. PhD thesis, Univ. of Southern California, 1994."},{"key":"e_1_3_2_1_29_1","volume-title":"The Measured Performance of Content Distribution Networks. In Web Caching and Content Delivery Workshop","author":"Johnson K.","year":"2000","unstructured":"K. Johnson , J. Carr , M. Day , and M. Kaashoek . The Measured Performance of Content Distribution Networks. In Web Caching and Content Delivery Workshop , Lisbon, Portugal , May 2000 . K. Johnson, J. Carr, M. Day, and M. Kaashoek. The Measured Performance of Content Distribution Networks. In Web Caching and Content Delivery Workshop, Lisbon, Portugal, May 2000."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510013"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380796"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.70"},{"key":"e_1_3_2_1_33_1","volume-title":"Finding Close Friends on the Internet. In Intl. Conference on Network Protocols","author":"Kommareddy C.","year":"2001","unstructured":"C. Kommareddy , N. Shankar , and B. Bhattacharjee . Finding Close Friends on the Internet. In Intl. Conference on Network Protocols , Riverside, CA , November 2001 . C. Kommareddy, N. Shankar, and B. Bhattacharjee. Finding Close Friends on the Internet. In Intl. Conference on Network Protocols, Riverside, CA, November 2001."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780607"},{"key":"e_1_3_2_1_35_1","volume-title":"Navigating Nets: Simple Algorithms for Proximity Search. In Symposium on Discrete Algorithms","author":"Krauthgamer R.","year":"2004","unstructured":"R. Krauthgamer and J. Lee . Navigating Nets: Simple Algorithms for Proximity Search. In Symposium on Discrete Algorithms , New Orleans, LA , January 2004 . R. Krauthgamer and J. Lee. Navigating Nets: Simple Algorithms for Proximity Search. In Symposium on Discrete Algorithms, New Orleans, LA, January 2004."},{"key":"e_1_3_2_1_36_1","volume-title":"Languages and Programming","author":"Krauthgamer R.","year":"2004","unstructured":"R. Krauthgamer and J. Lee . The Black-Box Complexity of Nearest Neighbor Search. In Intl. Colloquium on Automata , Languages and Programming , Turku, Finland , July 2004 . R. Krauthgamer and J. Lee. The Black-Box Complexity of Nearest Neighbor Search. In Intl. Colloquium on Automata, Languages and Programming, Turku, Finland, July 2004."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.41"},{"key":"e_1_3_2_1_38_1","unstructured":"R. Lawrence. Running Massively Multiplayer Games as a Business March 2004. Keynote speech from Networked Systems Design and Implementation.  R. Lawrence. Running Massively Multiplayer Games as a Business March 2004. Keynote speech from Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_39_1","volume-title":"PCoord: Network Position Estimation Using Peer-to-Peer Measurements. In Intl. Symposium on Network Computing and Applications","author":"Lehman L.","year":"2004","unstructured":"L. Lehman and S. Lerman . PCoord: Network Position Estimation Using Peer-to-Peer Measurements. In Intl. Symposium on Network Computing and Applications , Cambridge, MA , August 2004 . L. Lehman and S. Lerman. PCoord: Network Position Estimation Using Peer-to-Peer Measurements. In Intl. Symposium on Network Computing and Applications, Cambridge, MA, August 2004."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948222"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945451"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019258"},{"key":"e_1_3_2_1_43_1","volume-title":"USENIX","author":"Ng T.","year":"2004","unstructured":"T. Ng and H. Zhang . A Network Positioning System for the Internet . In USENIX , Boston, MA , June 2004 . T. Ng and H. Zhang. A Network Positioning System for the Internet. In USENIX, Boston, MA, June 2004."},{"key":"e_1_3_2_1_44_1","volume-title":"Lighthouses for Scalable Distributed Location. In Intl. Workshop on Peer-To-Peer Systems","author":"Pias M.","year":"2003","unstructured":"M. Pias , J. Crowcroft , S. Wilbur , T. Harris , and S. Bhatti . Lighthouses for Scalable Distributed Location. In Intl. Workshop on Peer-To-Peer Systems , Berkeley, CA , February 2003 . M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti. Lighthouses for Scalable Distributed Location. In Intl. Workshop on Peer-To-Peer Systems, Berkeley, CA, February 2003."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/258492.258523"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019369"},{"key":"e_1_3_2_1_48_1","volume-title":"Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In Middleware","author":"Rowstron A.","year":"2001","unstructured":"A. Rowstron and P. Druschel . Pastry: Scalable , Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In Middleware , Heidelberg, Germany , November 2001 . A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In Middleware, Heidelberg, Germany, November 2001."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502053"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316233"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/11558989_23"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209214"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073814.1073823"},{"key":"e_1_3_2_1_54_1","volume-title":"the Symposium on Discrete Algorithms","author":"Slivkins A.","year":"2005","unstructured":"A. Slivkins . Distributed Approaches to Triangulation and Embedding . In the Symposium on Discrete Algorithms , Vancouver, BC, Canada , January 2005 . A. Slivkins. Distributed Approaches to Triangulation and Embedding. In the Symposium on Discrete Algorithms, Vancouver, BC, Canada, January 2005."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007399"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948223"},{"key":"e_1_3_2_1_58_1","volume-title":"Hot Topics in Networks","author":"Waldvogel M.","year":"2002","unstructured":"M. Waldvogel and R. Rinaldi . Efficient Topology-Aware Overlay Network . In Hot Topics in Networks , Princeton, NJ , October 2002 . M. Waldvogel and R. Rinaldi. Efficient Topology-Aware Overlay Network. In Hot Topics in Networks, Princeton, NJ, October 2002."},{"key":"e_1_3_2_1_59_1","volume-title":"Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer Systems. In Intl. Workshop on Reliable Peer-to-Peer Distributed Systems","author":"Weatherspoon H.","year":"2002","unstructured":"H. Weatherspoon , T. Moscovitz , and J. Kubiatowicz . Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer Systems. In Intl. Workshop on Reliable Peer-to-Peer Distributed Systems , Osaka, Japan , October 2002 . H. Weatherspoon, T. Moscovitz, and J. Kubiatowicz. Introspective Failure Analysis: Avoiding Correlated Failures in Peer-to-Peer Systems. In Intl. Workshop on Reliable Peer-to-Peer Distributed Systems, Osaka, Japan, October 2002."}],"event":{"name":"SIGCOMM05: ACM SIGCOMM 2005 Conference","location":"Philadelphia Pennsylvania USA","acronym":"SIGCOMM05","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1080091.1080103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1080091.1080103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:25Z","timestamp":1750248505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1080091.1080103"}},"subtitle":["a lightweight network location service without virtual coordinates"],"short-title":[],"issued":{"date-parts":[[2005,8,22]]},"references-count":57,"alternative-id":["10.1145\/1080091.1080103","10.1145\/1080091"],"URL":"https:\/\/doi.org\/10.1145\/1080091.1080103","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1090191.1080103","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2005,8,22]]},"assertion":[{"value":"2005-08-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}