On representations of some thickness-two graphs

A unified approach to visibility representations of planar graphs

Roberto Tamassia, Ioannis G. Tollis · Discrete & Computational Geometry · 1986 · 333 citations · Full text

Geometric Modeling, Geometric Graph Theory, Graph Theory +6

Characterizing bar line-of-sight graphs

Stephen Wismath · 1985 · 128 citations

Engineering, Graph Theory, Network Visualization +11

Determining the thickness of graphs is NP-hard

Anthony Mansfield · Mathematical Proceedings of the Cambridge Philosophical Society · 1983 · 109 citations

Engineering, Open Problem, Planar Graph +16

Every planar graph with nine points has a nonplanar complement

Joseph Battle, Frank Harary, Yukihiro Kodama · Bulletin of the American Mathematical Society · 1962 · 79 citations · Full text

Geometric Graph Theory, Graph Theory, Topological Graph Theory +3

The Non-Biplanar Character of the Complete 9-Graph

W. T. Tutte · Canadian Mathematical Bulletin · 1963 · 54 citations · Full text

Graph Minor, Geometric Graph Theory, Total Unimodularity +15