Timeline for Recoving an unknown tree graph with knowledge of root node to leaf node distances
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 11, 2011 at 0:07 | comment | added | UltraBlue06 | @Brendan McKay, no I didn't intend that... but I'm certainly interested in it! If you happen to remember anything further about that old result, please do let me know. | |
| Oct 10, 2011 at 23:38 | comment | added | Brendan McKay | On the other hand, if the distances between all pairs of leaves are given, the tree can be reconstructed. This is an old result that is quite famous, but I don't remember who did it. If the questioner intended that the distances be available for all possible root nodes, the answer would be different. | |
| Oct 10, 2011 at 11:44 | vote | accept | UltraBlue06 | ||
| Oct 10, 2011 at 11:44 | vote | accept | UltraBlue06 | ||
| Oct 10, 2011 at 11:44 | |||||
| Oct 10, 2011 at 11:05 | history | answered | Stefan Geschke | CC BY-SA 3.0 |