SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs

DOI10.1002/jgt.21884zbMath1339.05062OpenAlexW2597508670MaRDI QIDQ2811194

Patrizio Angelini, Joachim Gudmundsson, Fabrizio Frati, William S. Evans

Publication date: 10 June 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21884

zbMATH Keywords

induced outerplane subgraph

Mathematics Subject Classification ID

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

Related Items (3)

Dual circumference and collinear sets ⋮ Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• On simultaneous planar graph embeddings
• Maximum induced forests of planar graphs
• On acyclic colorings of planar graphs
• On embedding an outer-planar graph in a point set
• Maximum induced linear forests in outerplanar graphs
• On the linear vertex-arboricity of a planar graph
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
• Depth-First Search and Linear Graph Algorithms
• On Universal Point Sets for Planar Graphs

This page was built for publication: SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs