Hierarchical graph maps

Computers and Graphics (Pergamon)

Volumn 28, Issue 3, 2004, Pages 345-359

  Abello, James ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Graphs; Hierarchy trees; Massive data sets; Visualization

Indexed keywords

ABSTRACTING; ALGORITHMS; DATA REDUCTION; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; PROBLEM SOLVING;

GRAPH MAPS; HIERARCHY TREES; INFORMATION VISUALIZATION; MASSIVE DATA SETS;

COMPUTER GRAPHICS;

EID: 2542480096     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2004.03.012     Document Type: Article

References (17)

1. Abello J., Krishnan S. Navigating graph surfaces. Pardalos P.M. Approximation and complexity in numerical optimization: continuous and discrete problems. 1999;1-12 Kluwer Academic Publishers, Dordrecht.
2. Broder A. Graph structure in the web. Networks. 33:2000;309-320.
3. Faloutsos M., Faloutsos P., Faloutsos C. On power-law relationships of the Internet topology. Comp. Comm. Rev. 29:1999;251-262.
4. Abello J., Buchsbaum A., Westbrook J. A functional approach to external graph algorithms. Algorithmica. 32(3):2002;437-458.
5. Kumar V, Schwabe EJ, Improved algorithms and data structures for solving graph problems in external memory. In: Proceedings of the 8th IEEE SPDP, 1996. p. 169-176.
6. Duncan C., Goodrich M., Kobourov S. Balanced aspect ratio trees and their use for drawing very large graphs. Lecture Notes in Computer Science. 1547:1998;111-124.
7. Eades P., Feng Q.W. Multilevel visualization of clustered graphs. Lecture Notes in Computer Science. 1190:1997;101-112.
8. Eades P, Feng QW, Lin X, Straight-line drawing algorithms for hierarchical and clustered graphs. Proceedings of the Fourth Symposium on Graph Drawing, 1996. p. 113-28.
9. Sugiyama K., Misue K. Visualization of structural information. automatic drawing of compound digraphs In IEEE Transactions on Systems, Man and Cybernetics. 21(4):1991;876-892.
10. Gajer P., Goodrich M., Kobourov S. A multidimensional approach to force directed layouts of large graphs. In proceedings of the graph drawing, lecture notes in computer science. 2000;Springer, Berlin.
11. Abello J, Finocchi I, Korn J, Graph Sketches. In: IEEE InfoVis Proceedings. San Diego, CA, October 2001. p. 67-71.
12. Abello J, Korn J, Kreuseler M, Navigating giga-graphs. In: ACM Proceedings of Advanced Visualization Interfaces (AVI), Trento, Italy, 2002. p. 290-9.
13. Abello J., Korn J. MGV. A system for visualizing massive multidigraphs IEEE Transactions on Visualization and Computer Graphics. 8(1):2002;21-38.
14. Abello J, Kotidis Y, Hierarchical graph indexing. In: ACM 12th International Conference on Information and Knowledge Management, ICKM, New Orleans, November 3-9, 2003.
15. Boruvka O. O jistem problemu minimalnim. Acta Societatis Science Natur. Moravicae, 3:1926;37-58.
16. Rauschenbach U, Jeschke S, Schumann H, General rectangular fish eye views for 2D graphics. In: Proceedings of the Intelligent Interactive Assistance and Mobile Computing, IMC, 2000.
17. J. Abello, F.V. Ham. Matrix-zoom: an experimental graph map system, DIMACS technical report, in preparation.