Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring.

Vida Dujmovic, Pat Morin, David R. Wood

Browse the full FOCS paper archive.