1 I n t r o d u c t i o n This paper investigates the problem of realizing a given graph G as a "nearest neighbour graph" of a set P of points in the plane. Roughly speaking, a "nearest neighbour graph" is a geometric graph formed from a set of points in the plane by joining two points if one is the nearest neighbour of the other. Fig. 1. A mutual nearest neighbour graph One specific kind of ne...
