US Power Grid

Jump to bottom

David Schoch edited this page Aug 6, 2019 · 3 revisions

4941 nodes and 6594 edges

Full stress

Runtime: 134s
fullstress

Sparse stress (50 pivots)

Runtime: 3.4s
sparsestress50

Sparse stress (100 pivots)

Runtime: 5.6s
sparsestress100

drl layout (from `igraph`)

Runtime: 6.9s
drl

Full MDS (from `igraph`)

Runtime: 114s
fullMDS

Pivot MDS (50 pivots)

Runtime: 1.0s
pivotMDS50

Pivot MDS (100 pivots)

Runtime: 1.1s
pivotMDS100