How to Draw a Planar Graph on a Grid," Combinatorica 10 (1990)

by H de Fraysseix, J Pach, R Pollack