M. Chang, N. Huang, and C. Tang. An optimal algorithm for constructing oriented voronoi diagrams and geographic neighborhood graphs. Information Processing Letters, 35:255–260, 1990.
[2]
G. Narasimhan and M. Smid. Geometric Spanner Networks. Cambridge University Press, 2007.