How to draw a planar graph on a grid, Combinatorica 10 (1990)

by H de Fraysseix, J Pach, R Pollack