On the Rectangle Escape Problem
Theor. Comput. Sci., Volume 689, 2017, Pages 126-136.
Abstract Motivated by the bus escape routing problem in printed circuit boards, we study the following rectangle escape problem: given a set S of n axis-aligned rectangles inside an axis-aligned rectangular region R , extend each rectangle in S toward one of the four borders of R so that the maximum density over the region R...More
Full Text (Upload PDF)
PPT (Upload PPT)