Track Layout Is Hard.

Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood

Browse the full GD paper archive.