Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

<table>Graphic representation of the mapping process. Nodes in different layer are encoded as a unique index. Based on this encoding principle, all tree nodes can be maintained in a hash table.</table>

Mathematical Problems in Engineering

fig4

Figure 4

Figure 4: Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees 