Planar grid embedding in linear time (1989)

by R Tamassia, I G Tollis
Venue:IEEE Trans. on Circuits and Systems