Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Online Routing in Triangulations
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications
Multimedia Tools and Applications
Efficient triangulation for P2P networked virtual environments
Multimedia Tools and Applications
On the necessity of using delaunay triangulation substrate in greedy routing based networks
IEEE Communications Letters
Position-based routing in ad hoc networks
IEEE Communications Magazine
Hi-index | 0.00 |
The present paper addresses the efficient management of avatar states in P2P virtual environments (VEs) by building on our previously proposed Relaxed Triangulation (RT) overlay, designed to accommodate the dynamic nature of VEs by drastically reducing the maintenance cost inherent to the well-known Delaunay construct. Given that our RT overlay no longer supports greedy routing, we propose in this paper to complement our RT overlay with a message routing algorithm that guarantees message delivery on top of RT.