A Fixed-Parameter Approach to 2-Layer Planarization.
Vida DujmovicMichael R. FellowsMichael T. HallettMatthew KitchingGiuseppe LiottaCatherine McCartinNaomi NishimuraPrabhakar RagdeFrances A. RosamondMatthew SudermanSue WhitesidesDavid R. WoodPublished in: Algorithmica (2006)