Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable

Bhore, Sujoy; Ganian, Robert; Khazaliya, Liana; Montecchiani, Fabrizio; Nöllenburg, Martin

by Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg

Reference:

Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter TractableSujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin NöllenburgJ. Comput. Geom., 2025.Note: to appear

Bibtex Entry:

@article{BGKMN25,
  author       = {Sujoy Bhore and
                  Robert Ganian and
                  Liana Khazaliya and
                  Fabrizio Montecchiani and
                  Martin N{\"{o}}llenburg},
  title        = {Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable},
  journal      = {J. Comput. Geom.},
  year         = {2025},
  keywords = {PGD,ParAI},
  note = {to appear}  
}