Extending upward planar graph drawings

DOI10.1016/j.comgeo.2020.101668zbMath1474.68218arXiv1902.06575MaRDI QIDQ5896867

Giuseppe Di Battista, Fabrizio Frati, Giordano Da Lozzo

Publication date: 7 January 2021

Published in: Lecture Notes in Computer Science, Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.06575

zbMATH Keywords

planar digraphs; graph drawing; SPQR-trees; st-graphs; upward planarity extension

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)