Special Issue on Selected Papers from the Eighteenth International Symposium on Graph Drawing, GD 2010
Drawing Graphs on a Smartphone
Giordano Da Lozzo, Giuseppe Di Battista, and Francesco Ingrassia
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.
Communicated by Ulrik Brandes and Sabine Cornelsen
article (PDF)
additional material (72 MB) (provided by authors)