Interactive visualization of genealogical graphs

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

[1]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[2]  George W. Furnas,et al.  Multitrees: enriching and reusing hierarchical structure , 1994, CHI '94.

[3]  Mathys C. du Plessis,et al.  A ZoomTree interface for searching genealogical information , 2004, AFRIGRAPH '04.

[4]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[5]  Carman Neustaedter,et al.  Understanding sequence and reply relationships within email conversations: a mixed-model visualization , 2003, CHI '03.

[6]  Dwight W. Read,et al.  Formal analysis of kinship terminologies and its relationship to what constitutes kinship , 2000 .

[7]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[9]  William Buxton,et al.  The limits of expert performance using hierarchic marking menus , 1993, INTERCHI.

[10]  Lyn Bartram,et al.  Can motion increase user interface bandwidth in complex systems? , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[11]  Alex Shoumatoff,et al.  The Mountain of Names: A History of the Human Family , 1985 .

[12]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[13]  Douglas L. T. Rohde,et al.  Modelling the recent common ancestry of all living humans , 2004, Nature.

[14]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[15]  Douglas R. White,et al.  Representing and Computing Kinship: A New Approach , 1992, Current Anthropology.

[16]  Jacques Bertin,et al.  Semiologie graphique : les diagrammes les réseaux, les cartes , 1969 .

[17]  Ravin Balakrishnan,et al.  Expand-Ahead: A Space-Filling Strategy for Browsing Trees , 2004 .

[18]  Monica M. C. Schraefel,et al.  A comparison of hyperstructures: zzstructures, mSpaces, and polyarchies , 2004, HYPERTEXT '04.

[19]  Michael Jünger,et al.  Improving Walker's Algorithm to Run in Linear Time , 2002, GD.

[20]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[21]  David D. Woods,et al.  Visual Momentum: A Concept to Improve the Cognitive Coupling of Person and Computer , 1984, Int. J. Man Mach. Stud..

[22]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.