Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges

DOI10.1016/j.comgeo.2011.02.002zbMath1223.05041MaRDI QIDQ634247

Juan-Miguel Gracia

Publication date: 2 August 2011

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.02.002

zbMATH Keywords

graph drawing; simultaneous embedding with fixed edges; simultaneous embedding; SEFE

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)