Computing maximum cliques in $B_2$-EPG graphs

Nicolas Bousquet, Marc Heinrich

EPG graphs, introduced by Golumbic et al. in 2009, are edge-intersection graphs of paths on an orthogonal grid. The class $B_k$-EPG is the subclass of EPG graphs where the path on…