Tóth, Csaba D.
- Conference Paper
Rights / licenseCreative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported
It is shown that every 2-planar graph is quasiplanar, that is, if a simple graph admits a drawing in the plane such that every edge is crossed at most twice, then it also admits a drawing in which no three edges pairwise cross. We further show that quasiplanarity is witnessed by a simple topological drawing, that is, any two edges cross at most once and adjacent edges do not cross. Show more
Book title42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
Journal / seriesLeibniz International Proceedings in Informatics
Pages / Article No.
PublisherSchloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Subjectgraph drawing; near-planar graph; simple topological plane graph
Organisational unit03457 - Welzl, Emo / Welzl, Emo
MoreShow all metadata