A provably good approximation algorithm for Rectangle Escape Problem with application to PCB routing.

Qiang Ma, Hui Kong, Martin D. F. Wong, Evangeline F. Y. Young

Browse the full ASPDAC paper archive.