H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space

H3

Ideas behind H3

Stumbling Blocks

Solution

Related Work

2D Graph and Tree Drawing

2D Tree Drawing (cont’d)

3D Graph Drawing

3D Graph Drawing (cont’d)

3D Tree Drawing

Hyperbolic Focus+Context

Alternate Geometry

Alternate Geometry (cont’d)

H3’s Layout

Finding a Tree from a Graph

Tree Layout

Sphere Packing

Sphere Packing (cont’d)

Demo

Strengths

Weaknesses

Questions?