Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

Figure 6

The original pointerless quadtree based GVD (a) and the approximations built in level 7 (b), level 6 (c), and level 5 (d), respectively.

(a)

(b)

(c)

(d)