Thus far, GIS's have offered only rudimentary spatial analysis capabilities [60], such as polygon overlay and area computation. More interesting queries require more interesting data structures: e.g., Okabe et al. [112] list 35 GIS queries that can be answered using different types of Voronoi diagram.