Grid Recognition: Classical and Parameterized Computational Perspectives

Siddharth Gupta, Guy Sa'ar, Meirav Zehavi

Grid graphs, and, more generally, $k\times r$ grid graphs, form one of the most basic classes of geometric graphs. Over the past few decades, a large body of works studied the (in)…