Linear-Time FPT Rectilinear Planarity Testing of Series-Parallel Graphs

arXiv:2610.37018 · cs.DS · Submitted 2026-10-27 · Read on arXiv

cs.DS

Submitted: 2026-10-27

Updated: 2026-10-27

Comments: 10 pages, 3 figures. Lean 4 formalization: https://github.com/GiacomOrtali/rectilinear-sp-linearfpt-lean

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Related papers