Experience with the handling of spatial data on a computer led to the identification of a variety of ‘'awkward” problems, including interpolation, error estimation and dynamic polygon building and editing. Many of the problems encountered could be classified as “‘spatial adjacency” issues. The Voronoi diagram of points and line segments in the Euclidean plane is shown to give a functional defin...