Abstract
This paper presents a visualization methodology called Radial Edgeless Tree (RELT) for visualizing and navigating hierarchical information on mobile interfaces. RELT is characterized by recursive division of a polygonal display area, space-filling, maximum screen space usage, and clarity of the hierarchical structure. It is also general and flexible enough to allow users to customize the root location and stylize the layout. The paper presents the general RELT drawing algorithm that is adaptable and customizable for different applications. We demonstrate the algorithm’s application for stock market visualization, and also present an empirical study on an emulated implementation with a currently used cell phone interface in terms of their performances in finding desired information.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abello, J., Korn, J.: MGV: A System for Visualizing Massive Multi-digraphs. IEEE Trans. on Visualization and Computer Graphics 8(1), 21–38 (2002)
Andrews, K., Heidegger, H.: Information Slices: Visualising and Exploring Large Hierarchy Using Cascading, Semi-circular Discs. In: Proc. IEEE Symposium on Information Visualization, pp. 9–12 (1998)
Arase, Y., Hara, T., Uemukai, T., Nishio, S.: OPA Browser: A Web Browser for Cellular Phone Users. In: Proc. ACM UIST 2007, Newport, USA, pp. 71–80 (2007)
Baudisch, P., Xie, X., Wang, C., Ma, W.-Y.: Collapse-to-Zoom: Viewing Web Pages on Small Screen Devices by Interactively Removing Irrelevant Content. In: Proc. ACM UIST 2004, Santa Fe, USA, pp. 91–94 (2004)
Dontcheva, M., Drucker, S.M., Wade, G., Salesin, D., Cohen, M.F.: Summarizing Personal Web Browsing Sessions. In: Proc. ACM UIST 2006, Montreux, Switzerland, pp. 115–124 (2006)
Eades, P.: Drawing Free Trees. Bulletin of the Institute for Combinatorics and Its Applications, 10–36 (1992)
Hao, J., Zhang, K.: RELT – visualizing trees on mobile devices. In: Qiu, G., Leung, C., Xue, X.-Y., Laurini, R. (eds.) VISUAL 2007. LNCS, vol. 4781, pp. 344–357. Springer, Heidelberg (2007)
Herman, I., Melançon, G., Marshall, M.S.: Graph Visualization in Information Visualization: a Survey. IEEE Trans. on Visualization and Computer Graphics, 24–44 (2000)
Jeong, C.S., Pang, A.: Reconfigurable Disc Trees for Visualizing Large Hierarchical Information Space. In: Proc. of IEEE Symposium on Information Visualization, pp. 19–25 (1998)
Johnson, B., Shneiderman, B.: Tree-maps: A Space-filling Approach to the Visualization of Hierarchical Information Structures. In: Proc. 1991 IEEE Visualization, pp. 284–291 (1991)
Reingold, E.M., Tilford, J.S.: Tidier Drawing of Trees. IEEE Trans. on Software Engineering 7(2), 223–228 (1981)
Robertson, G.G., Mackinlay, J.D., Card, S.K.: Cone Trees: Animated 3D Visualizations of Hierarchical Information. In: Proc. ACM CHI 1991 Human Factors in Computing Systems Conference, April 28 - June 5, pp. 189–194 (1991)
Robertson, G.G., Card, S.K., Mackinlay, J.D.: Information Visualization Using 3D Interactive Animation. C ACM 36(4), 57–71 (1993)
Portfolio Map, http://www.smartmoney.com/
Shiloach, Y.: Arrangements of Planar Graphs on the Planar Lattices, PhD Thesis, Weizmann Institute of Science, Rehovot, Israel (1976)
Shneiderman, B.: Treemaps for Space-Constrained Visualization of Hierarchies, http://www.cs.umd.edu/hcil/treemap-history/index.shtml
Wobbrock, J.O., Forlizzi, J., Hudson, S.E., Myers, B.A.: WebThumb Interaction Techniques for Small-Screen Browsers. In: Proc. ACM UIST 2002, Paris, France, pp. 205–208 (2002)
Yang, J., Ward, M.O., Rundensteiner, E.A.: InterRing: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures. In: Proc. IEEE Symposium on Information Visualization, pp. 77–84 (2002)
Yoo, H.Y., Cheon, S.H.: Visualization by information type on mobile device. In: Proc. Asia-Pacific Symposium on Information Visualization, vol. 60, pp. 143–146 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hao, J., Zhang, K., Gabrysch, C.A., Zhu, Q. (2009). Managing Hierarchical Information on Small Screens. In: Li, Q., Feng, L., Pei, J., Wang, S.X., Zhou, X., Zhu, QM. (eds) Advances in Data and Web Management. APWeb WAIM 2009 2009. Lecture Notes in Computer Science, vol 5446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00672-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-00672-2_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00671-5
Online ISBN: 978-3-642-00672-2
eBook Packages: Computer ScienceComputer Science (R0)