On the Rectangle Escape Problem

Theor. Comput. Sci., Volume 689, 2017, Pages 126-136.

Cited by: 1|Bibtex|Views22|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments