Class | Segments | Grid | |||||
---|---|---|---|---|---|---|---|
Lower | Upper | Segm. | Area | ||||
tree | ϑ/2 | [1] | ϑ/2 | [1] | |||
max. outerp. | n | [1] | n | [1] | |||
2-trees | 3n/2 | [1] | 3n/2 | [1] | |||
3-trees | 2n | [1] | 2n | [1] | |||
2-connected | 2n | [1] | 8n/3 | [2] | |||
3-connected | 2n | [1] | 5n/2 | [1] | |||
cubic 3-conn. | n/2 | [3] | n/2 | [4] | n/2 | [4] | O(n)×O(n) |
triangulation | 2n | [2] | 7n/3 | [2] | |||
planar | 2n | [2] | 8n/3 | [2] |
Class | Segments | Grid | |||||
---|---|---|---|---|---|---|---|
Lower | Upper | Segm. | Area | ||||
tree | ϑ/2 | [1] | ϑ/2 | [1] | 3n/4 | O(n^{2})×O(n^{1.58}) | |
ϑ/2 | quasipol. | ||||||
max. outerp. | n | [1] | n | [1] | |||
2-trees | 3n/2 | [1] | 3n/2 | [1] | |||
3-trees | 2n | [1] | 2n | [1] | |||
2-connected | 2n | [1] | 8n/3 | [2] | |||
3-connected | 2n | [1] | 5n/2 | [1] | |||
cubic 3-conn. | n/2 | [3] | n/2 | [4] | n/2 | [4] | O(n)×O(n) |
triangulation | 2n | [2] | 7n/3 | [2] | |||
planar | 2n | [2] | 8n/3 | [2] |
Class | Segments | Grid | |||||
---|---|---|---|---|---|---|---|
Lower | Upper | Segm. | Area | ||||
tree | ϑ/2 | [1] | ϑ/2 | [1] | 3n/4 | O(n^{2})×O(n^{1.58}) | |
ϑ/2 | quasipol. | ||||||
max. outerp. | n | [1] | n | [1] | 3n/2 | O(n)×O(n^{2}) | |
2-trees | 3n/2 | [1] | 3n/2 | [1] | 17n/6 | O(n)×O(n^{2}) | |
3-trees | 2n | [1] | 2n | [1] | 8n/3 | O(n)×O(n^{2}) | |
2-connected | 2n | [1] | 8n/3 | [2] | 17n/6 | O(n)×O(n^{2}) | |
3-connected | 2n | [1] | 5n/2 | [1] | 8n/3 | O(n)×O(n^{2}) | |
cubic 3-conn. | n/2 | [3] | n/2 | [4] | n/2 | [4] | O(n)×O(n) |
triangulation | 2n | [2] | 7n/3 | [2] | 8n/3 | O(n)×O(n^{2}) | |
planar | 2n | [2] | 8n/3 | [2] | 17n/6 | O(n)×O(n^{2}) |
Sparse Graphs | Trees | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Layout | ForceDirected | ForceDirFewSeg | Tidier | Quad | FewSeg | |||||||
Type | ROME | Random | Balanced | Deep | Wide | |||||||
Size | 20 nodes | 40 nodes | 20 nodes | 40 nodes | ||||||||
Task | Shortest Path | Aesthetics | Furthest Pair | Aesthetics | ||||||||
Rep. | 2 Rep. | 4 Rep. | 2 Rep. | 4 Rep. | ||||||||
Tasks | ||||||||||||
Users | 42 | 21 | 21 |
= : | p > 0.05 |
≤ : | p < 0.05 |
< : | p < 0.01 |
≪ : | p < 0.001 |