Figure 3
From: The research for protecting location privacy based on V-W algorithm

The voronoi map about a simple road model. The red nodes represent the nodes whose degree must be greater than 3 in the road network, at least three roads in each voronoi polygon can be guaranteed by the voronoi map which is drawn at the center of these nodes.