Protocol design for dynamic delaunay triangulation

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages 26-35

  Lee, Dong Young ^a   Lam, Simon S ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; CLUSTERING ALGORITHMS; MULTICASTING; SCALABILITY; TRIANGULATION;

CONCURRENT JOINS; DISTRIBUTED DT; NETWORKING APPLICATIONS;

ROUTING PROTOCOLS;

EID: 34848825014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.130     Document Type: Conference Paper

References (17)

1. B. Delaunay, Sur la sphère vide, Otdelenie Matematicheskii i Estetvennyka Nauk, 7:793-800, 1934.
2. G. Voronoï, Nouvelles applications des paramètres continus àla théorie des formes quandratiques, Journal für die Reine and Angewandte Mathematik, 133:97-178, 1908.
3. Prosenjut Bose and Pat Morin, Online routing in triangulations, SIAM Journal on Computing, 33(4):937-951, 2004.
4. D.P. Dobkin, S.J. Friedman, and K.J. Supowit, Delaunay graphs are almost as good as complete graphs, Discrete Computational Geometry, 5:399-407, 1990.
5. Jorg Liebeherr, Michael Nahas, Application-Layer Multicasting With Delaunay triangulation Overlays, IEEE Journal on Selected Areas in Communications, VOL. 20, NO. 8, October 2002.
6. Moritz Steiner, Ernst Biersack, A fully distributed peer to peer structure based on 3D Delaunay Triangulation, Algotel 2005.
7. Gwendal Simon, Moritz Steiner, Ernst Biersack, Distributed Dynamic Delaunay Triangulation in dDimensional Spaces, Technical report, Institut Eurecom, August 2005.
8. Masaaki Ohnishi, Ryo Nishide, Shinichi Ueshima, Incremental Construction of Delaunay Overlaid Network for Virtual Collaborative Space, The third international Conference on Creating, Connecting and Collaborating through Computing, 2005.
9. Taewon Yoo, Hyonik Lee, Jinwon Lee, Sunghee Choi, Junehwa Song, Distributed Kinetic Delaunay Triangulation, CS/TR-2005-240, KAIST, Korea, 2005.
10. Min Sik Kim, Taekhyun Kim, Yong-June Shin, Simon S. Lam, Edward J. Powers, Scalable clustering of Internet paths by shared congestion, IEEE Infocom 2006, April 2006.
11. Xin Yan Zhang, Qian Zhang, Zhensheng Zhang, Gang Song, Wenwu Zhu, A Construction of locality-aware overlay network: mOverlay and its performance, IEEE journal on selected areas in communications, Vol. 22, No. 1, Jan 2004.
12. X. Brian Zhang, Simon S. Lam, Huaiyu Liu, Efficient Group Rekeying Using Application Layer Multicast, Proceedings of 25th IEEE ICDCS, Columbus, Ohio, June 2005.
13. Yogen K. Dalal and Robert M. Metcalfe, Reverse path forwarding of broadcast packets, Communications of the ACM, Volume 21, Issue 12, Dec 1978.
14. Dong-Young Lee and Simon S. Lam, Protocol design for dynamic Delaunay triangulation, The Univ. of Texas at Austin, Dept. of Computer Sciences, Technical Report TR-06-48, Oct 2006.
15. S. Sariou, P. K. Gummadi, and S. D. Gribble, A measurement study of peer-to-peer file sharing systems, In Proc. of Multimedia Computing and Networking, January 2002.
16. Tommaso Melodia, Dario Pompili, Ian F. Akyildiz, A Communication Architecture for Mobile Wireless Sensor and Actor Networks, Proceedings of IEEE SECON 2006, September 2006.
17. T. S. Eugene Ng and Hui Zhang, Predicting Internet Network Distance with Coordinates-Based Approaches, Proceedings of INFOCOM 2002.