L-Visibility Drawings of IC-Planar Graphs

Liotta, Giuseppe and Montecchiani, Fabrizio (2015) L-Visibility Drawings of IC-Planar Graphs. In: Graph Drawing and Network Visualization, 23rd International Symposium, GD 2015, September 24-26, 2015, Los Angeles, CA, USA , pp. 545-547 (Official URL: http://dx.doi.org/10.1007/978-3-319-27261-0_45).

Full text not available from this repository.


Item Type:Conference Poster
Classifications:G Algorithms and Complexity > G.420 Crossings
P Styles > P.540 Planar
P Styles > P.900 Visibility
ID Code:1519

Repository Staff Only: item control page

References

Brandenburg, F.J.: 1-visibility representations of 1-planar graphs. J. Graph Algorithms Appl. 18(3), 421–438 (2014)

Brandenburg, F.J., Didimo, W., Evans, W.S., Kindermann, P., Liotta, G., Montecchiani, F.: Recognizing and drawing IC-planar graphs. In: Di Giacomo, E., Lubiw, A. (eds.) GD 2015. LNCS, vol. 9411, pp. 295–308. Springer, Heidelberg (2015)

Dean, A.M., Evans, W.S., Gethner, E., Laison, J.D., Safari, M.A., Trotter, W.T.: Bar k-visibility graphs. J. Graph Algorithms Appl. 11(1), 45–59 (2007)

Didimo, W., Liotta, G.: The crossing angle resolution in graph drawing. In: Pach, J. (ed.) Thirty Essays on Geometric Graph Theory. Springer, New York (2012)

Evans, W.S., Kaufmann, M., Lenhart, W., Mchedlidze, T., Wismath, S.K.: Bar 1-visibility graphs vs. other nearly planar graphs. J. Graph Algorithms Appl. 18(5), 721–739 (2014)

Evans, W.S., Liotta, G., Montecchiani, F.: Simultaneous visibility representations of plane stst-graphs using L-shapes. In: Mayr, E.W., (ed.) WG 2015. LNCS. Springer (2015, to appear)

Král, D., Stacho, L.: Coloring plane graphs with independent crossings. J. Graph Theory 64(3), 184–205 (2010)

Liotta, G., Montecchiani, F.: L-visibility drawings of IC-planar graphs. arXiv, (2015) http://​arxiv.​org/​abs/​1507.​08879

Tamassia, R., Tollis, I.G.: A unified approach to visibility representations of planar graphs. Discr. Comput. Geom. 1(1), 321–341 (1986)

Zhang, X., Liu, G.: The structure of plane graphs with independent crossings and its applications to coloring problems. Central Europ. J. Math. 11(2), 308–321 (2013)