Bar 1-visibility graphs and their relation to other nearly planar graphs

被引：15

作者：

Evans, William ^{[1
]}

Kaufmann, Michael ^{[2
]}

Lenhart, William ^{[3
]}

McHedlidze, Tamara ^{[4
]}

Wismath, Stephen ^{[5
]}

机构：

[1] University of British Columbia, Canada

[2] Universität Tübingen, Germany

[3] Williams College, United States

[4] Karlsruhe Institute of Technology, Germany

[5] University of Lethbridge, Canada

来源：

关键词：

30;

D O I：

10.7155/jgaa.00343

中图分类号：

学科分类号：

摘要：

引用

页码：721 / 739

共 50 条

[1] Bar 1-Visibility Drawings of 1-Planar Graphs
Sultana, Shaheena
Rahman, Md. Saidur
Roy, Arpita
Tairin, Suraiya
APPLIED ALGORITHMS, 2014, 8321 : 62 - 76
[2] On aligned bar 1-visibility graphs
Brandenburg F.J.
Esch A.
Neuwirth D.
Journal of Graph Algorithms and Applications, 2017, 21 (03) : 281 - 312
[3] Thickness of bar 1-visibility graphs
Felsner, Stefan
Massow, Mareike
GRAPH DRAWING, 2007, 4372 : 330 - +
[4] Bar 1-Visibility Representation of Optimal 1-Planar Graph
Ahmed, Mohammed Emtiaz
Bin Yusuf, Asad
Polin, Md. Zahid Hasan
2013 INTERNATIONAL CONFERENCE ON ELECTRICAL INFORMATION AND COMMUNICATION TECHNOLOGY (EICT), 2013,
[5] MINIMAL NEARLY PLANAR GRAPHS
ONEIL, PV
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A36 - A36
[6] Planar segment visibility graphs
Everett, H
Hoàng, CT
Kilakos, K
Noy, M
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 16 (04): : 235 - 243
[7] Nearly optimal visibility representations of plane graphs
He, Xin
Zhang, Huaming
AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, 2006, 4051 : 407 - 418
[8] NEARLY OPTIMAL VISIBILITY REPRESENTATIONS OF PLANE GRAPHS
He, Xin
Zhang, Huaming
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (04) : 1364 - 1380
[9] ALGORITHMS FOR VISIBILITY REPRESENTATIONS OF PLANAR GRAPHS
TAMASSIA, R
TOLLIS, IG
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 210 : 130 - 141
[10] Disproving a conjecture on planar visibility graphs
Chen, CY
Wu, KP
THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 659 - 665