DAGmaps: Space filling visualization of directed acyclic graphs

Journal of Graph Algorithms and Applications

Volumn 13, Issue 3, 2009, Pages 319-347

  Tsiaras, Vassilis ^a,b   Triantafilou, Sofia ^a,b   Tollis, Ioannis G ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77951581333     PISSN: 15261719     EISSN: None     Source Type: Journal    
DOI: 10.7155/jgaa.00190     Document Type: Article

References (18)

1. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock. Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nature Genetics, 25(1):25-29, 2000.
2. E. H. Baehrecke, N. Dang, K. Babaria, and B. Shneiderman. Visualization and analysis of microarray and gene ontology data with treemaps. BMC Bioinformatics, 5:84, 2004.
3. O. Beaumont, V. Boudet, F. Rastello, and Y. Robert. Partitioning a square into rectangles: NP-completeness and approximation algorithms. Algorith-mica, 34(3):217-239, 2002.
4. B. B. Bederson, B. Shneiderman, and M. Wattenberg. Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Transactions on Graphics, 21(4):833-854, 2002.
5. M. Bruls, K. Huizing, and J. van Wijk. Squarified treemaps. In W. de Leeuw and R. van Liere, editors, Data Visualization 2000, Proceedings of the Sec-ond Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33-42, 2000.
6. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Upper Saddle River, NJ, 1998.
7. P. Eades and S. Whitesides. Drawing graphs in two layers. Theoretical Computer Science, 131(2):361-374, 1994.
8. M. R. Garey and D. S. Johnson. Complexity results for multiprocessor scheduling under resource constraints. SIAM Journal on Computing, 4(4):397-411, 1975.
9. D. Holten. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12(5):741-748, 2006.
10. B. Johnson and B. Shneiderman. Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In Proceedings of the IEEE Visualization 91, pages 284-291, 1991.
11. M. Jünger and S. Leipert. Level planar embedding in linear time. Journal of Graph Algorithms and Applications, 6(1):67-113, 2002.
12. S. Liu, N. Cao, and H. Lv. Interactive visual analysis of the NSF funding information. In IEEE Pacific Visualisation Symposium 2008, pages 183-190, 2008.
13. H. Lü and J. Fogarty. Cascaded treemaps: examining the visibility and stability of structure in treemaps. In ACM Proceedings of graphics interface 2008, pages 259-266, 2008.
14. Z. C. Shen and C. C. N. Chu. Bounds on the number of slicing, mosaic, and general oorplans. IEEE Trans. on CAD of Integrated Circuits and Systems, 22(10):1354-1361, 2003.
15. B. Shneiderman. Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 11(1):92-99, 1992.
16. A. Symeonidis, I. G. Tollis, and M. Reczko. Visualization of functional aspects of microRNA regulatory networks using the gene ontology. In IS-BMDA, volume 4345 of LNCS, pages 13-24. Springer, 2006.
17. J. Valdes, R. E. Tarjan, and E. L. Lawler. The recognition of series parallel digraphs. SIAM Journal on Computing, 11(2):298-313, 1982.
18. J. J. van Wijk and H. van de Wetering. Cushion treemaps: Visualization of hierarchical information. In INFOVIS '99: Proceedings of the 1999 IEEE Symposium on Information Visualization, pages 73-78, 1999.