This paper describes some properties of the two order Voronoi diagram of a planar point set recently discovered by the authors, and designs an algorithm for constructing two order Voronoi diagrams according to these properties.

This paper presents an efficient method to process continuous k nearest neighbor in road network based on k Voronoi diagrams.

Reasoning and calculation of spatial direction relationship between complex objects based on Voronoi diagram;

Reverse nearest neighbor queries using Voronoi diagrams;

Constructional algorithm for Voronoi diagram of massive planar point sets;

Based on the geographical information systems(GIS),the reasonable theoretical scheme of rural administrative boundary for Shanghe County was obtained theoretically with the comprehensive application of the spatial analysis method of Voronoi graph and multilevel composite.

In fact, delimitation of the regular hexagon in cellular radio communication is special kind of Voronoi graph with its sites distributed evenly.

The solutions to the problems are put forward by using the theories of spatial relation and Voronoi graph.