Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
DOI: 10.7155/jgaa.00190 DAGmaps: Space Filling Visualization of Directed Acyclic Graphs Vassilis Tsiaras , Sofia Triantafilou , and Ioannis G. Tollis Vol. 13, no. 3, pp. 319-347, 2009. Regular paper Abstract Gene Ontology information related to the biological role of genes is organized in a hierarchical manner that can be represented by a directed acyclic graph (DAG). Space filling visualizations, such as the treemaps, have the capacity to display thousands of items legibly in limited space via a two-dimensional rectangular map. Treemaps have been used to visualize the Gene Ontology by first transforming the DAG into a tree. However this transformation has several undesirable effects such as producing trees with a large number of nodes and scattering the rectangles associated with the duplicates of a node around the display rectangle. In this paper we introduce the problem of visualizing a DAG with space filling techniques without converting it to a tree first, we present two special cases of the problem, and we discuss complexity issues.
|
Published: November 2009. Revised: August 2008. Accepted: December 2008. Reviewed: April 2008. Submitted: January 2008. Final: January 2009. Communicated by Seok-Hee Hong and Takao Nishizeki |
Journal of Graph Algorithms and Applications |