On the Relationship Between k-Planar and k-Quasi-Planar Graphs-Reference-Cited by-同舟云学术

On the Relationship Between k-Planar and k-Quasi-Planar Graphs

Published:2017 Issue: Volume: Page:59-74
ISSN:0302-9743
Container-title:Graph-Theoretic Concepts in Computer Science
language:
Short-container-title:

Author:

Angelini Patrizio,Bekos Michael A.,Brandenburg Franz J.,Da Lozzo Giordano,Di Battista Giuseppe,Didimo Walter,Liotta Giuseppe,Montecchiani Fabrizio,Rutter Ignaz

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-68705-6_5

Reference46 articles.

1. Ackerman, E.: On the maximum number of edges in topological graphs with no four pairwise crossing edges. Discrete Comput. Geom. 41(3), 365–375 (2009)

2. Ackerman, E., Tardos, G.: On the maximum number of edges in quasi-planar graphs. J. Comb. Theory Ser. A 114(3), 563–571 (2007)

3. Agarwal, P.K., Aronov, B., Pach, J., Pollack, R., Sharir, M.: Quasi-planar graphs have a linear number of edges. Combinatorica 17(1), 1–9 (1997)

4. Angelini, P., Bekos, M.A., Brandenburg, F.J., Da Lozzo, G., Di Battista, G., Didimo, W., Liotta, G., Montecchiani, F., Rutter, I.: On the relationship between $$k$$ k -planar and $$k$$ k -quasi planar graphs. CoRR, abs/1702.08716 (2017)

5. Angelini, P., Da Lozzo, G., Di Battista, G., Frati, F., Patrignani, M., Roselli, V.: Relaxing the constraints of clustered planarity. Comput. Geom. 48(2), 42–75 (2015)

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Simple k-planar graphs are simple (k + 1)-quasiplanar;Journal of Combinatorial Theory, Series B;2020-05

2. Fan-Planar Graphs;Beyond Planar Graphs;2020

3. Quasi-planar Graphs;Beyond Planar Graphs;2020

4. $$\textit{\textbf{k}}$$-Planar Graphs;Beyond Planar Graphs;2020

5. A Survey on Graph Drawing Beyond Planarity;ACM Computing Surveys;2019-02-28