{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:12Z","timestamp":1773481812254,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540770954","type":"print"},{"value":"9783540770961","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77096-1_23","type":"book-chapter","created":{"date-parts":[[2008,4,11]],"date-time":"2008-04-11T11:44:46Z","timestamp":1207914286000},"page":"315-328","source":"Crossref","is-referenced-by-count":11,"title":["Peer to Peer Multidimensional Overlays: Approximating Complex Structures"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Beaumont","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-Marie","family":"Kermarrec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c9tienne","family":"Rivi\u00e8re","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Arge, L., Eppstein, D., Goodrich, M.T.: Skip-webs: efficient distributed data structures for multi-dimensional data sets. In: PODC 2005, pp. 69\u201376 (2005)","DOI":"10.1145\/1073814.1073827"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Aspnes, J., Kirsch, J., Krishnamurthy, A.: Load balancing and locality in range-queriable data structures. In: PODC 2004, pp. 115\u2013124 (2004)","DOI":"10.1145\/1011767.1011785"},{"key":"23_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45414-4_19","volume-title":"Distributed Computing","author":"L. Barri\u00e8re","year":"2001","unstructured":"Barri\u00e8re, L., Fraigniaud, P., Kranakis, E., Krizanc, D.: Efficient routing in networks with long range contacts. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 270\u2013284. Springer, Heidelberg (2001)"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Beaumont, O., Kermarrec, A.-M., Marchal, L., Rivi\u00e8re, \u00c9.: VoroNet: A scalable object network based on voronoi tessellations. In: IPDPS 2007 (March 2007)","DOI":"10.1109\/IPDPS.2007.370210"},{"issue":"2","key":"23_CR5","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/312203.312207","volume":"17","author":"K.P. Birman","year":"1999","unstructured":"Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Transactions on Computer Systems\u00a017(2), 41\u201388 (1999)","journal-title":"ACM Transactions on Computer Systems"},{"key":"23_CR6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139172998","volume-title":"Algorithmic Geometry","author":"J.-D. Boissonnat","year":"1998","unstructured":"Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998)"},{"key":"23_CR7","series-title":"Lecture Notes in Computer Science","first-page":"315","volume-title":"OPODIS 2007","author":"F. Bonnet","year":"2007","unstructured":"Bonnet, F., Kermarrec, A.-M., Raynal, M.: Small-world networks: From theoretical bounds to practical systems. In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol.\u00a04878, pp. 315\u2013328. Springer, Heidelberg (2007)"},{"issue":"4","key":"23_CR8","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/945506.945507","volume":"21","author":"P.T. Eugster","year":"2003","unstructured":"Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.-M.: Lightweight probabilistic broadcast. ACM Transactions on Computer Systems\u00a021(4), 341\u2013374 (2003)","journal-title":"ACM Transactions on Computer Systems"},{"key":"23_CR9","first-page":"12","volume-title":"IEEE P2P","author":"R. Guerraoui","year":"2006","unstructured":"Guerraoui, R., Handurukande, S.B., Huguenin, K., Kermarrec, A.-M., Fessant, F.L., Rivi\u00e8re, \u00c9.: Gosskip, an efficient, fault-tolerant and self organizing overlay using gossip-based construction and skip-lists principles. In: IEEE P2P, Cambridge, pp. 12\u201322. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"23_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/978-3-540-30229-2_14","volume-title":"Middleware 2004","author":"A. Gupta","year":"2004","unstructured":"Gupta, A., Sahin, O.D., Agrawal, D., Abbadi, A.E.: Meghdoot: content-based publish\/subscribe over p2p networks. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol.\u00a03231, pp. 254\u2013273. Springer, Heidelberg (2004)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Jelasity, M., Babaoglu, O.: T-man: Gossip-based overlay topology management. Engineering Self-Organising Systems\u00a01(15) (2005)","DOI":"10.1007\/11734697_1"},{"key":"23_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-3-540-30229-2_5","volume-title":"Middleware 2004","author":"M. Jelasity","year":"2004","unstructured":"Jelasity, M., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol.\u00a03231, pp. 79\u201398. Springer, Heidelberg (2004)"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Jelasity, M., Kermarrec, A.-M.: Ordered slicing of very large-scale overlay networks. In: IEEE P2P, Cambridge, pp. 117\u2013124 (September 2006)","DOI":"10.1109\/P2P.2006.25"},{"key":"23_CR14","unstructured":"Jelasity, M., Montresor, A., Babaoglu, O.: Towards secure epidemics: Detection and removal of malicious peers in epidemic-style protocols. Technical Report UBLCS-2003-14, University of Bologna, Department of Computer Science, Bologna, Italy (November 2003)"},{"issue":"3","key":"23_CR15","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1145\/1082469.1082470","volume":"23","author":"M. Jelasity","year":"2005","unstructured":"Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems\u00a023(3), 219\u2013252 (2005)","journal-title":"ACM Transactions on Computer Systems"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Jelasity, M., Montresor, A., Babaoglu, O.: The bootstrapping service. In: ICDCSW 2006: Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems, Lisboa, Portugal, p. 11 (July 2006)","DOI":"10.1109\/ICDCSW.2006.105"},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. In: Proceedings of the 32nd ACM Symposium on Theory of Computing, Portland, OR, USA, pp. 163\u2013170 (May 2000)","DOI":"10.1145\/335305.335325"},{"key":"23_CR18","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1981","unstructured":"Knuth, D.E.: Seminumerical Algorithms. In: The Art of Computer Programming, vol.\u00a02, Addison-Wesley, Reading, Massachusetts (1981)"},{"issue":"8","key":"23_CR19","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/JSAC.2002.803067","volume":"40","author":"J. Liebeherr","year":"2002","unstructured":"Liebeherr, J., Nahas, M.: Application-layer multicast with delaunay triangulations. IEEE Journal on Selected Areas in Communications, Special Issue on Network Support for Multicast Communication\u00a040(8), 1472\u20131488 (2002)","journal-title":"IEEE Journal on Selected Areas in Communications, Special Issue on Network Support for Multicast Communication"},{"key":"23_CR20","unstructured":"Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. In: IEEE Communications survey and tutorial (March 2004)"},{"key":"23_CR21","doi-asserted-by":"crossref","unstructured":"Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: ICS 2002: the 16th international conference on Supercomputing, New York, pp. 84\u201395 (2002)","DOI":"10.1145\/514191.514206"},{"key":"23_CR22","unstructured":"Merrer, E.L., Kermarrec, A.-M., Massouli\u00e9, L.: Peer to peer size estimation in large and dynamic networks: A comparative study. In: 15th IEEE HPDC, Paris, pp. 7\u201317 (June 2006)"},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Montresor, A., Jelasity, M., Babaoglu, O.: Chord on demand. In: IEEE P2P, Washington, pp. 87\u201394 (2005)","DOI":"10.1109\/P2P.2005.4"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"Rivi\u00e8re, \u00c9., Baldoni, R., Li, H., Pereira, J.: Compositional gossip: a conceptual architecture for designing gossip-based applications. ACM SIGOPS Operating Systems Review, special issue on Gossip-based Networking (October 2007)","DOI":"10.1145\/1317379.1317387"},{"key":"23_CR25","unstructured":"Voulgaris, S.: Epidemic-Based Self-Organization in Peer-to-Peer Systems. PhD thesis, Vrije Universiteit, Amsterdam (November 2006)"},{"key":"23_CR26","unstructured":"Voulgaris, S., Rivi\u00e8re, \u00c9., Kermarrec, A.-M., van Steen, M.: Sub-2-sub: Self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks. In: IPTPS, Santa Barbara (February 2006)"},{"key":"23_CR27","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small world networks. Nature\u00a0393, 440\u2013442 (1998)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77096-1_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:00:08Z","timestamp":1619521208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77096-1_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540770954","9783540770961"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77096-1_23","relation":{},"subject":[]}}