Reading up on “Dynamic Graph Layout”

I’ve recently been reading up on Dynamic Graph Layout specifically with regards to “preserve the mental map” or “maintaining dynamic stability”.

It looks like I’ve gotten all the way around the currently published articles with this list:

[Angelini et~al., 2008]
Patrizio Angelini, Pier~Francesco Cortese, Giuseppe~Di Battista, and Maurizio Patrignani. Topolo% gical morphing of planar graphs.. In Ioannis~G. Tollis and Maurizio Patrignani, editors, Graph Drawing, volume 5417 of Lecture Notes in Computer Science, pages 145–156. Springer, 2008.

[Battista et~al., 1998]
Giuseppe~Di Battista, Peter Eades, Roberto Tamassia, and Ioannis~G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1998.

[{Bohringer, Karl-Friedrich} et~al., 1990]
{Bohringer, Karl-Friedrich}, Paulisch, and Frances Newbery. Using constraints to achieve stability in automatic graph layout algorithms. In Proceedings of ACM CHI’90 Conference on Human Factors in Computing Systems, Constraint Based UI Tools, pages 43–51, 1990.

[Branke, 1999]
Jurgen Branke. Dynam% ic graph drawing.. In Michael Kaufmann and Dorothea Wagner, editors, Drawing Graphs, volume 2025 of Lecture Notes in Computer Science, pages 228–246. Springer, 1999.

[Bridgeman and Tamassia, 2002]
Stina~S. Bridgeman and Roberto Tamassia. A user study in similarity measures for graph drawing.J. Graph Algorithms Appl., 6(3):225–254, 2002.

[Collberg et~al., 2003]
Christian Collberg, Stephen Kobourov, Jasvir Nagra, Jacob Pitts, and Kevin Wampler. A system for graph-based visualization of the evolution of software. In Proceedings of the 2003 ACM Symposium on Software Visualization, pages 77–86, New York NY, 2003. ACM Press.

[Diehl and Goerg, 2002]
Stephan Diehl and Carsten Goerg. Graphs, they are changing.. In Kobourov and Goodrich \citelabel{conf/gd/2002}, pages 23–30.

[Eades and Huang, 2000]
Peter Eades and Mao~Lin Huang. Naviga% ting clustered graphs using force-directed methods.J. Graph Algorithms Appl., 4(3):157–181, 2000.

[Eades et~al., 1991]
Peter Eades, Wei Lai, Kazuo Misue, and Kozo Sugiyama. Preserving the mental map of a diagram. In COMPUGRAPHICS ’91, volume~I, pages 34–43, 1991.

[Friedrich and Eades, 2002]
Carsten Friedrich and Peter Eades. Gr% aph drawing in motion.J. Graph Algorithms Appl., 6(3):353–370, 2002.

[Friedrich and Houle, 2001]
Carsten Friedrich and Michael~E. Houle. Graph drawing in motion ii.. In Mutzel and Leipert \citelabel{conf/gd/2001}, pages 220–231.

[Frishman and Tal, 2008]
Yaniv Frishman and Ayellet Tal. On% line dynamic graph drawing.IEEE Trans. Vis. Comput. Graph., 14(4):727–740, 2008.

[He and Marriott, 1998]
Weiqing He and Kim Marriott. Constrained graph layout.Constraints, 3(4):289–314, 1998.

[Jr., 1996]
Douglas Stott~Parker Jr. Aesthet% ics-based graph layout for human consumption.Softw., Pract. Exper., 26(12):1415–1438, 1996.

[Kaufmann and Wiese, 2002]
Michael Kaufmann and Roland Wiese. Maintain% ing the mental map for circular drawings.. In Kobourov and Goodrich \citelabel{conf/gd/2002}, pages 12–22.

[Kobourov and Goodrich, 2002]
Stephen~G. Kobourov and Michael~T. Goodrich, editors. Graph Drawing, 10th International Symposium, GD 2002, Irvine, CA, USA, August 26-28, 2002, Revised Papers, volume 2528 ofLecture Notes in Computer Science. Springer, 2002.

[Lee et~al., 2006]
Yi-Yi Lee, Chun-Cheng Lin, and Hsu-Chun Yen. Mental map preserving graph drawing using simulated annealing.. In Kazuo Misue, Kozo Sugiyama, and Jiro Tanaka, editors, APVIS, volume~60 ofCRPIT, pages 179–188. Australian Computer Society, 2006.

[Misue et~al., 1995]
Kazuo Misue, Peter Eades, Wei Lai, and Kozo Sugiyama. Layout adjustment and the mental mapJournal of Visual Languages and Computing, 6(2):183 — 210, 1995.

[Mutzel et~al., 2002]
Petra Mutzel, Michael J{”u}nger, and Sebastian Leipert, editors. Graph Drawing, 9th International Symposium, GD 2001 Vienna, Austria, September 23-26, 2001, Revised Papers, volume 2265 of Lecture Notes in Computer Science. Springer, 2002.

[North and Woodhull, 2001]
Stephen~C. North and Gordon Woodhull. Online hierarchical graph drawing.. In Mutzel et~al. \citelabel{conf/gd/2001}, pages 232–246.

[North, 1995]
Stephen~C. North. Incremental layout in dynadag.. In Franz-Josef Brandenburg, editor, Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 409–418. Springer, 1995.

[Purchase et~al., 2006]
Helen~C. Purchase, Eve~E. Hoggan, and Carsten Goerg. How important is the “mental map”? – an empirical investigation of a dynamic graph layout algorithm.. In Michael Kaufmann and Dorothea Wagner, editors, Graph Drawing, volume 4372 of Lecture Notes in Computer Science, pages 184–195. Springer, 2006.

[Saffrey and Purchase, 2008]
Peter Saffrey and Helen Purchase. The ‘mental map’ versus ‘static aesthetic’ compromise in dynamic graphs : {A} user study. In Beryl Plimmer and Gerald Weber, editors, Ninth Australasian User Interface Conference (AUIC 2008), volume~76 of CRPIT, pages 85–93, Wollongong, NSW, Australia, 2008. ACS.

[Storey et~al., 1999]
M.~A.~D. Storey, F.~Fracchia, and H.~M”{u}ller. Customizing a {F}isheye {V}iew {A}lgorithm to {P}reserve the {M}ental {M}ap. Journal of Visual Languages and Computing, 10(3):245–267, 1999.

Comments