Sign in
Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable.
Sujoy Bhore
Robert Ganian
Liana Khazaliya
Fabrizio Montecchiani
Martin Nöllenburg
Published in:
CoRR (2023)
Keyphrases
</>
planar graphs
fixed parameter tractable
computational problems
np complete
np hard
bounded treewidth
global constraints
conjunctive queries
approximate inference
minimum weight
weighted graph
abstract argumentation
graphical models
belief propagation
undirected graph