The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout.

Piotr Berman, Andrew B. Kahng, Devendra Vidhani, Alexander Zelikovsky

Browse the full WADS paper archive.