Abstract | ||
---|---|---|
The general problem of visualizing "family trees", or genealogical graphs, in 2D, is considered. A graph theoretic analysis is given, which identifies why genealogical graphs can be difficult to draw. This motivates some novel graphical representations, including one based on a dual-tree, a subgraph formed by the union of two trees. Dual-trees can be drawn in various styles, including an indented outline style, and allow users to browse general multitrees in addition to genealogical graphs, by transitioning between different dual-tree views. A software prototype for such browsing is described, that supports smoothly animated transitions, automatic camera framing, rotation of subtrees, and a novel interaction technique for expanding or collapsing subtrees to any depth with a single mouse drag. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/INFOVIS.2005.22 | Minneapolis, MN |
Keywords | Field | DocType |
animated transition,general problem,genealogical graph,genealogical graphs,graph theoretic analysis,automatic camera framing,different dual-tree view,interactive visualization,novel interaction technique,novel graphical representation,family tree,general multitrees,graph theory,interaction technique,family trees,genealogy,data visualisation,computational geometry,graph drawing,kinship | Graph theory,Graph drawing,Interaction technique,Data visualization,Computer science,Computational geometry,Theoretical computer science,Software,Family tree,Interactive visualization | Conference |
ISBN | Citations | PageRank |
0-7803-9464-x | 20 | 1.40 |
References | Authors | |
11 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael J. McGuffin | 1 | 989 | 54.52 |
Ravin Balakrishnan | 2 | 6497 | 403.55 |