Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable

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

doi:10.4230/LIPIcs.SoCG.2023.18

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öllenburgComputational Geometry (SoCG'23) (Erin W. Chambers, Joachim Gudmundsson, eds.), volume 258 of LIPIcs, pages 18:1–18:16, 2023, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Bibtex Entry:

@inproceedings{bgkmn-eopgdft-23,
	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},
	Booktitle = {Computational Geometry (SoCG'23)},
	Year = {2023},
    Editor = {Chambers, Erin W. and Gudmundsson, Joachim},
    Volume = {258},
    Pages = {18:1--18:16},
    Series = {LIPIcs},
    Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum für Informatik},
    Doi = {10.4230/LIPIcs.SoCG.2023.18},
    Ee = {2302.10046},
	keywords = {PGD}
}