2-Layer Fan-Planarity in Polynomial Time
arXiv:2508.17349
Abstract
In this paper, we give a polynomial-time algorithm for deciding whether an input bipartite graph admits a 2-layer fan-planar drawing, resolving an open problem posed in several papers since 2015.
7 pages, 4 figures