Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable

Bhore, Sujoy, Robert Ganian, Liana Khazaliya, Montecchiani, Fabrizio, Martin Nöllenburg
January 2023
bib Project DOI

Abstract

Full Citation:

Bhore, Sujoy, Ganian, Robert, Khazaliya, Liana, Montecchiani, Fabrizio, Nöllenburg, Martin. Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable. Computational Geometry (SoCG'23) (Chambers, Erin W. and Gudmundsson, Joachim), volume 258 of LIPIcs, pages 18:1-18:16, 2023, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Type
Conference Paper
PGD
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.

Liana Khazaliya
Liana Khazaliya

Liana Khazaliya is a Project Assistant at the Algorithms and Complexity Group.

Martin Nöllenburg
Martin Nöllenburg

Martin Nöllenburg is a Professor at the Algorithms and Complexity Group.