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.
@article{KatajainenNT87,
title = {A Linear Expected-Time Algorithm for Computing Planar Relative Neighbourhood Graphs},
author = {Jyrki Katajainen and Olli Nevalainen and Jukka Teuhola},
year = {1987},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/KatajainenNT87},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {25},
number = {2},
pages = {77-86},
}