A linear time algorithm for drawing a planar graph on a grid (1990)

by M Chrobak, T H Payne