Algorithmic Design and Graph-Based Classification for Rectilinear-Shaped Modules in Floor Plans

Rohit Lohani, Ravi Suthar, Krishnendra Shekhawat

We present a graph-theoretic framework for constructing floor plans that support non-rectangular modules, with particular emphasis on L-shaped and T-shaped geometries. Unlike tradi…