Managing Hierarchical Information on Small Screens

  • Jie Hao
  • Kang Zhang
  • Chad Allen Gabrysch
  • Qiaoming Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5446)


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.


Hierarchy visualization mobile interface tree drawing aesthetic layout stock market visualization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abello, J., Korn, J.: MGV: A System for Visualizing Massive Multi-digraphs. IEEE Trans. on Visualization and Computer Graphics 8(1), 21–38 (2002)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Eades, P.: Drawing Free Trees. Bulletin of the Institute for Combinatorics and Its Applications, 10–36 (1992)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Reingold, E.M., Tilford, J.S.: Tidier Drawing of Trees. IEEE Trans. on Software Engineering 7(2), 223–228 (1981)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Robertson, G.G., Card, S.K., Mackinlay, J.D.: Information Visualization Using 3D Interactive Animation. C ACM 36(4), 57–71 (1993)CrossRefGoogle Scholar
  14. 14.
  15. 15.
    Shiloach, Y.: Arrangements of Planar Graphs on the Planar Lattices, PhD Thesis, Weizmann Institute of Science, Rehovot, Israel (1976)Google Scholar
  16. 16.
    Shneiderman, B.: Treemaps for Space-Constrained Visualization of Hierarchies,
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Jie Hao
    • 1
  • Kang Zhang
    • 1
    • 2
  • Chad Allen Gabrysch
    • 1
  • Qiaoming Zhu
    • 2
  1. 1.Dept. of Computer ScienceUniversity of Texas at DallasRichardsonUSA
  2. 2.School of Computer Science and TechnologySoochow UniversitySuzhouChina

Personalised recommendations