I completed reading the SIGGRAPH paper by Tamara Munzner about visualization and structural comparison of trees. I'm focused solely on the visualization aspect, for the Tree of Life dataset. Comparison of trees or subtrees is not within the intended functionality of my program. The paper was dense and would certainly require re-reading if I were to try to implement any of her algorithms, but reading it once gave me a sense of the topics she addressed and the difficulties she encountered.
Topics relevant to my project:
- Scalability in Tree and Display Size
- Guaranteed Visibility of landmark nodes, regardless of user's navigation. While her goal in doing this is for the sake of comparison, it would be of additional value to my program, where students may want to focus on the relationships between specific organisms.
- Occlusion of other nodes due to labels
Topics I don't need to bother with:
- Automatic Identification of Structural Differences between input trees
- Differences Characterization - exactly how two trees are structurally different
Topics I could read more about:
- Herman et.al. 2000 survey of tree visualization research
- Quadtrees (her datastructure of choice)
- Mesquite: http://www.mesquiteproject.org