Extending orthogonal planar graph drawings is fixed-parameter tractable

DOI10.20382/JOCG.V15I2A1MaRDI QIDQ6994359zbMATH OpenFDO

Authors Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani, Martin Nöllenburg

Publication date 23 April 2025

Published in Journal of Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.20382/JOCG.V15I2A1

Mathematics Subject Classification ID

Parameterized complexity, tractability and kernelization (68Q27) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: Extending orthogonal planar graph drawings is fixed-parameter tractable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6994359)