Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable

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

Abstract

Full Citation:

Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg. Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable. 39th International Symposium on Computational Geometry, SoCG 2023, June 12-15, 2023, Dallas, Texas, USA (Erin W. Chambers and Joachim Gudmundsson), volume 258 of LIPIcs, pages 18:1-18:16, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Type
Conference Paper
PGD ParAI
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.