Vertical Indexing for Moving Objects in Multifloor Environments

Figure 17

Metric performance (R-tree) compared with the GMI-tree. (a) False hits in the R tree and the GMI-tree. (b) Insert costs for the R-tree and the GMI-tree.

(a)

(b)