A Linear Expected-Time Algorithm for Computing Planar Relative Neighbourhood Graphs.

Jyrki Katajainen Olli Nevalainen Jukka Teuhola A Linear Expected-Time Algorithm for Computing Planar Relative Neighbourhood Graphs. 77-86 1987 25 Inf. Process. Lett. 2 db/journals/ipl/ipl25.html#KatajainenNT87