An optimal algorithm for finding disjoint rectangles and its application to PCB routing.

Hui Kong, Qiang Ma, Tan Yan, Martin D. F. Wong

Browse the full DAC paper archive.