{"id":"arxiv/2601.00539","url":"https://arxiv.org/abs/2601.00539","tags":["math.CO"],"score":0,"title":"Algorithmic Design and Graph-Based Classification for Rectilinear-Shaped Modules in Floor Plans","domain":"math.CO","source":"arxiv","authors":["Rohit Lohani","Ravi Suthar","Krishnendra Shekhawat"],"reviews":0,"subject":"math.CO","summary":"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 traditional approaches that primarily focus on rectangular modules and outer boundary constraints, our method explicitly incorporates structural restrictions that arise when realizing more complex module shapes within rectangular floor-plan representations. The framework is based on triangulated graphs and investigates how algorithmic graph theory techniques can be used to embed L and T-shaped modules while preserving…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}