Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

Table 3

A comparison of average cell visits and execution time for the instance shown in Figure 10.

Search space	Time; (second)	Cell; visits	Trajectory; color
Whole map	72.91	56326	Blue
GVD matrices	0.01443	1101	Green
Approximation in; 2^7×2^7	0.00147	831	Red in; Figure 10(b)
Approximation in; 2^5×2^5	0.00024	373	Red in; Figure 10(c)