Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Treemaps for Directed Acyclic Graphs
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 4875/2008 |
| Book | Graph Drawing |
| DOI | 10.1007/978-3-540-77537-9 |
| Copyright | 2008 |
| ISBN | 978-3-540-77536-2 |
| DOI | 10.1007/978-3-540-77537-9_37 |
| Pages | 377-388 |
| Subject Collection | Computer Science |
| SpringerLink Date | Thursday, January 31, 2008 |
| |
|
Treemaps for Directed Acyclic Graphs
Vassilis Tsiaras1, 2 , Sofia Triantafilou1, 2 and Ioannis G. Tollis1, 2 
| (1) |
Institute of Computer Science, Foundation for Research and Technology-Hellas, Vassilika Vouton, P.O. Box 1385, Heraklion, GR-71110, Greece |
| (2) |
Department of Computer Science, University of Crete, P.O. Box 2208, Heraklion, Crete, GR-71409, Greece |
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). Treemaps graphically represent hierarchical information via a two-dimensional rectangular
map. They efficiently display large trees in limited screen space. 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 screen. In
this paper we introduce the problem of visualizing a DAG as a treemap, we present two special cases, and we discuss complexity
results.
Keywords Treemap - Directed Acyclic Graph (DAG) Visualization - Gene Ontology
This work was supported in part by INFOBIOMED code: IST-2002-507585 and the Greek General Secretariat for Research and Technology
under Program “ARISTEIA”, Code 1308/B1/3.3.1/317/12.04.2002.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|