Shreyas Shetty

  • Citations Per Year
Learn More
In the Rectangle Escape problem, we are given a set of rectangles S in a rectangular region R, and we would like to extend these rectangles to one of the four sides of R while ensuring that the maximum number of overlaps is minimized. More formally, define the density of a point p in R as the number of extended rectangles that contain p. The question is(More)
Motivated by the applications of routing in PCB buses, the Rectangle Escape Problem was recently introduced and studied. In this problem, we are given a set of rectangles S in a rectangular region R, and we would like to extend these rectangles to one of the four sides of R. Define the density of a point p in R as the number of extended rectangles that(More)
  • 1