{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:17:23Z","timestamp":1777778243844,"version":"3.51.4"},"reference-count":30,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2003,3]]},"abstract":"<jats:p>This paper describes a new approach, space-optimized tree, for the visualization and navigation of tree-structured relational data. This technique can be used especially for the display of very large hierarchies in a two-dimensional space. We discuss the advantages and limitations of current techniques of tree visualization. Our strategy is to optimize the drawing of trees in a geometrical plane and maximize the utilization of display space by allowing more nodes and links to be displayed at a limited screen resolution. Space-optimized tree is a connection+ enclosure visualization approach that recursively positions children of a subtree into polygon areas and still uses a node\u2013link diagram to present the entire hierarchical structure. To be able to handle the navigation of large hierarchies, we use a new hybrid viewing technique that combines two viewing methods, the modified semantic zooming and a focus+ context technique. While the semantic zooming technique can enlarge a particular viewing area by filtering out the rest of tree structure from the visualization, the focus+context technique allows the user to interactively focus, view and browse the entire visual structure with a reasonable high-density display.<\/jats:p>","DOI":"10.1057\/palgrave.ivs.9500031","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T11:45:47Z","timestamp":1056973547000},"page":"3-15","source":"Crossref","is-referenced-by-count":40,"title":["Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies"],"prefix":"10.1177","volume":"2","author":[{"given":"Quang Vinh","family":"Nguyen","sequence":"first","affiliation":[{"name":"Department of Computer Systems, Faculty of Information Technology, The University of Technology, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mao Lin","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Computer Systems, Faculty of Information Technology, The University of Technology, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2003,3,1]]},"reference":[{"key":"bibr1-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1145\/108844.108883"},{"key":"bibr2-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1996.0003"},{"key":"bibr3-palgrave.ivs.9500031","first-page":"10","volume":"5","author":"Eades P.","year":"1992","journal-title":"Bulletin of the Institute of Combinatorics and its Applications"},{"key":"bibr4-palgrave.ivs.9500031","doi-asserted-by":"crossref","unstructured":"Herman I, Melancon G, de Ruiter MM, Delest M. Latour \u2013 a tree visualisation system. Symposium on Graph Drawing (GD1999) (Stirin Castle, Czech Republic, 1999), 392\u2013399.","DOI":"10.1007\/3-540-46648-7_40"},{"key":"bibr5-palgrave.ivs.9500031","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"di Battista G","year":"1999"},{"key":"bibr6-palgrave.ivs.9500031","unstructured":"Melancon G, Herman I. Circular drawings of rooted trees. Reports of the Centre for Mathematics and Computer Sciences, INS-9817, ISSN 1386\u20133681, 1998."},{"key":"bibr7-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1145\/274644.274699"},{"key":"bibr8-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1981.234519"},{"key":"bibr9-palgrave.ivs.9500031","unstructured":"Shiloach Y. Arrangements of planar graphs on the planar lattices. Ph.D. thesis, Weizmann Institute of Science, Rehovot, Israel, 1976."},{"key":"bibr10-palgrave.ivs.9500031","doi-asserted-by":"crossref","unstructured":"Kleiberg E, Wetering HV, Wijk JJ. Botanical visualization of huge hierarchies. IEEE Symposium on Information Visualization (InfoVis1901) (San Diego, CA, 2001), 87\u201394.","DOI":"10.1109\/INFVIS.2001.963285"},{"key":"bibr11-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63938-1_85"},{"key":"bibr12-palgrave.ivs.9500031","doi-asserted-by":"crossref","unstructured":"Johnson B, Shneiderman B. Tree-maps: a space-filling approach to the visualization of hierarchical information structures. The 1991 IEEE Visualization (Piscataway, NJ, 1991), 284\u2013291.","DOI":"10.1109\/VISUAL.1991.175815"},{"key":"bibr13-palgrave.ivs.9500031","unstructured":"Shneiderman B. Treemaps for space-constrained visualization of hierarchies. [WWW Document] http:\/\/www.cs.umd.edu\/hcil\/tree-maps (accessed 8 November 2002)."},{"key":"bibr14-palgrave.ivs.9500031","unstructured":"Cheswick B, Burch H, Branigan S. Mapping and visualizing the Internet. The 2000 USENIX Annual Technical Conference (San Diego, CA, 2000), 1\u201312."},{"key":"bibr15-palgrave.ivs.9500031","unstructured":"Inxight Star Tree. [WWW document] http:\/\/www.inxight.com\/products\/oem\/star_tree\/ (accessed 6 December 2002)."},{"key":"bibr16-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1109\/2945.841119"},{"key":"bibr17-palgrave.ivs.9500031","unstructured":"Card SK, Mackinlay JD, Shneiderman B. Readings in Information Visualization \u2013 Using Vision to Think. Morgan Kaufmann Publishers: San Francisco, CA, 1999; 686pp."},{"key":"bibr18-palgrave.ivs.9500031","unstructured":"Spence R. Information Visualization. ACM Press: Addison-Wesley: Harlow, England, 2001; 206pp."},{"key":"bibr19-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1109\/VL.1993.269566"},{"key":"bibr20-palgrave.ivs.9500031","unstructured":"Jeong CS, Pang A. Reconfigurable disc trees for visualizing large hierarchical information space. IEEE Symposium on Information Visualization (InfoVis 1998) (North Carolina, USA, 1998), IEEE Computer Society Press: Silver Spring, MD, 19\u201325."},{"key":"bibr21-palgrave.ivs.9500031","unstructured":"Feng Q. Algorithms for drawing clustered graphs. Ph.D. thesis, The Department of Computer Science and Software Engineering, The University of Newcastle, Australia, 1997."},{"key":"bibr22-palgrave.ivs.9500031","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/2945.468391","volume":"1","author":"Battista GD","year":"1995","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"bibr23-palgrave.ivs.9500031","first-page":"190","volume":"8","author":"Wills GJ","year":"1999","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"bibr24-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1145\/255950.153577"},{"key":"bibr25-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1145\/288392.288579"},{"key":"bibr26-palgrave.ivs.9500031","doi-asserted-by":"crossref","unstructured":"Carriere J, Kazman R. Interacting with huge trees: beyond cone trees. IEEE Symposium on Information Visualization (InfoVis1995) (Atlanta, GA, 1995), IEEE Computer Society Press: Silver Spring, MD, 74\u201378.","DOI":"10.1109\/INFVIS.1995.528689"},{"key":"bibr27-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1145\/22627.22342"},{"key":"bibr28-palgrave.ivs.9500031","doi-asserted-by":"crossref","unstructured":"Sarkar M, Brown MH. Graphical fisheye views of graphs. ACM CHI 1992 Conference on Human Factors in Computing Systems (New York, 1992), 83\u201392.","DOI":"10.1145\/142750.142763"},{"key":"bibr29-palgrave.ivs.9500031","doi-asserted-by":"publisher","DOI":"10.1109\/2945.722299"},{"key":"bibr30-palgrave.ivs.9500031","unstructured":"Brautigam M. Information visualization techniques. [WWW document] http:\/\/www.mixed-up.com\/markb\/iv\/proposal\/techniques.html (accessed 8 November 2002)."}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500031","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:19:01Z","timestamp":1777490341000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1057\/palgrave.ivs.9500031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1057\/palgrave.ivs.9500031"],"URL":"https:\/\/doi.org\/10.1057\/palgrave.ivs.9500031","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}