O(n log log n)-Work Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs.

Martin Frer, Xin He, Ming-Yang Kao, Balaji Raghavachari

Browse the full SPAA paper archive.