Inserting one edge into a simple drawing is hard

DOI10.1007/978-3-030-60440-0_26OpenAlexW3095049938MaRDI QIDQ5918599

Birgit Vogtenhuber, Irene Parada, Alan Arroyo, Raimund Seidel, Tilo Wiedera, Fabian Klute

Publication date: 21 December 2022

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (2)

Efficient segment folding is hard ⋮ Planarizing graphs and their drawings by vertex splitting

This page was built for publication: Inserting one edge into a simple drawing is hard