O(n log n)-work parallel algorithm for straight-line grid embedding of planar graphs (1992)

by M Furer, X He, M-Y Kao, B Raghavachari
Venue:In Proc. ACM Sympos. Parallel Algorithms Architect