Embedding planar graphs on the grid (1990)

by Walter Schnyder
Venue:In SODA ’90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms