Graph-theoretic Graphics - Data Visualization - page 121

Graph-theoretic Graphics

II.5

Leland Wilkinson

5.1 Introduction ........................................................................................

122

5.2 Deinitions ...........................................................................................

122

Trees ...................................................................................................... 123

5.3 Graph Drawing ...................................................................................

124

Hierarchical Trees ................................................................................... 125

Spanning Trees ....................................................................................... 131

Networks ............................................................................................... 134

Directed Graphs ..................................................................................... 134

Treemaps ............................................................................................... 135

5.4 Geometric Graphs ...............................................................................

136

Disk Exclusion ......................................................................................... 137

Disk Inclusion ......................................................................................... 141

5.5 Graph-theoretic Analytics ..................................................................

143

Scagnostics ............................................................................................ 143

Sequence Analysis .................................................................................. 144

Graph Matching ..................................................................................... 147

Conclusion ............................................................................................. 148