A Kuratowski-type theorem for planarity of partially embedded graphs
From MaRDI portal
Publication:1940706
DOI10.1016/j.comgeo.2012.07.005zbMath1259.05044MaRDI QIDQ1940706
Jan Kratochvíl, Ignaz Rutter, Vít Jelínek
Publication date: 7 March 2013
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.07.005
Related Items
Extending convex partial drawings of graphs, Strip planarity testing for embedded planar graphs, Free edge lengths in plane graphs, Minimal Obstructions for Partial Representations of Interval Graphs