Mental map preservation helps user orientation in dynamic graphs

Archambault, D. and Purchase, H.C. (2012) Mental map preservation helps user orientation in dynamic graphs. In: 20th International Symposium on Graph Drawing, Redmond, WA, USA, 19-21 Sep 2012, pp. 475-486. (doi: 10.1007/978-3-642-36763-2_42)

Full text not currently available from Enlighten.

Publisher's URL:


We present the results of a formal experiment that tests the ability of a participant to orient themselves in a dynamically evolving graph. Examples of these tasks include finding a specific location or route between two locations. We find that preserving the mental map for the tasks tested is significantly faster and produces fewer errors. As the number of targets increase, this result holds.

Item Type:Conference Proceedings
Additional Information:ISBN: 9783642367625
Glasgow Author(s) Enlighten ID:Purchase, Dr Helen
Authors: Archambault, D., and Purchase, H.C.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record