3D structure | connectivity | out-degree | in-degree | power stretch factor | message | time |
---|---|---|---|---|---|---|
3D LMST | yes | O(1) | O(1) | O(n) | O(n) | O(d2) |
3D RNG | yes | O(n) | O(n) | O(n) | O(n) | O(d) |
3D GG | yes | O(n) | O(n) | 1 | O(n) | O(d) |
3D YG | yes | O(1) | O(n) | O(1) | O(n) | O(d) or O(d log d) |
3D SYG | yes | O(1) | O(1) | O(n) | O(n) | O(d) or O(d log d) |
3D YYG | yes | O(1) | O(1) | O(1) | O(n) | O(d) or O(d log d) |