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. Inf. Process. Lett., 25(2):77-86, 1987.

Abstract

Abstract is missing.