About The goal of the project was to build an approximation algorithm for finding the house (rectangle) with largest surface area inside a plot of land (non-convex polygon). Exploration of solution ...

Abstract: In this paper, we introduce and study the Rectangle Escape Problem (REP), which is motivated by PCB bus escape routing. Given a rectangular region R and a set S of rectangles within R, the ...