Journal of Graph Algorithms and Applications
|Home||Issues||Aims and Scope||Instructions for Authors|
Drawing Graphs on a Smartphone
Vol. 16, no. 1, pp. 109-126, 2012. Regular paper.
Abstract We present a system for the visualization of information modeled in terms of a graph on a smartphone. First, we show the adopted visualization paradigm, that allows the user to navigate the graph using a focus-based approach. Second, we tackle the algorithmic challenges posed by the new visualization paradigm, introducing and experimenting effective heuristics. Finally, we show several customizations of the system aimed at exploring and at visualizing popular Web contents like social networks and Wikipedia. Current implementations include the iPhone and the Google Android platforms.
Submitted: January 2011.
Reviewed: July 2011.
Revised: November 2011.
Accepted: November 2011.
Final: November 2011.
Published: January 2012.