We propose a fully-distributed peer-to-peer architecture to solve the scalability problem of Networked Virtual Environment in a simple and efficient manner. Our method exploits locality of user interest inherent to such systems and is based on the mathematical construct Voronoi diagram. Scalable, responsive, fault-tolerant NVE can thus be constructed and deployed in an affordable way. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks]: Network Architecture and Design --- Distributed networks General Terms: Algorithms, Design Keywords Networked Virtual Environment (NVE), peer-to-peer (P2P), massively multiplayer (MMP), Voronoi diagram, scalability, interest management