An Approximation Algorithm for Manhattan Routing (Extended Abstract)

Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton

Browse the full STOC paper archive.