Extending Orthogonal Planar Graph Drawings is Fixed-parameter Tractable

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

doi:10.20382/jocg.v15i2a1

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. Computational Geometry, volume 15, number 2, pages 3–39, 2024.

Bibtex Entry:

@article{bgkmn-eopgdft-25,
	Author = {Bhore, Sujoy and Ganian, Robert and Khazaliya, Liana and Montecchiani, Fabrizio and Nöllenburg, Martin},
	Title = {Extending Orthogonal Planar Graph Drawings is Fixed-parameter Tractable},
	Journal = {J. Computational Geometry},
	Year = {2024},
    Volume = {15},
    Number = {2},
    Pages = {3--39},
    Doi = {10.20382/jocg.v15i2a1},
	keywords = {PGD}
}