Managing networks of mobiles entities using the HyVonNe P2P architecture

Voronoi diagrams and Delaunay triangulations are gaining attention in several P2P applications managing a wide number of distributed and mobile entities, from resource discovery in auction-like networks to the realization of networked virtual environments. In this paper we consider a scalable partitioning technique of the entity space based on Voronoi diagrams, useful for a wide variety of distributed applications that exhibit a dynamically changing topology.