Geodesic
DAGmaps: Space Filling Visualization of Directed Acyclic Graphs
Journal of graph algorithms and applications, Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007 , Tome 13 (2009) no. 3, pp. 319-347 Cet article a éte moissonné depuis la source Journal of Graph Algorythms and Applications website

Voir la notice de l'article

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.
DOI : 10.7155/jgaa.00190
Keywords: Directed Acyclic Graph (DAG), Two Terminal Series Parallel Digraph, Space Filling Visualization, Treemap, DAGmap, Gene Ontology 
@article{JGAA_2009_13_3_a2,
     author = {Vassilis Tsiaras and Sofia Triantafilou and Ioannis Tollis},
     title = {DAGmaps: {Space} {Filling} {Visualization} of {Directed} {Acyclic} {Graphs}},
     journal = {Journal of graph algorithms and applications},
     pages = {319--347},
     year = {2009},
     volume = {13},
     number = {3},
     doi = {10.7155/jgaa.00190},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00190/}
}
TY  - JOUR
AU  - Vassilis Tsiaras
AU  - Sofia Triantafilou
AU  - Ioannis Tollis
TI  - DAGmaps: Space Filling Visualization of Directed Acyclic Graphs
JO  - Journal of graph algorithms and applications
PY  - 2009
SP  - 319
EP  - 347
VL  - 13
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00190/
DO  - 10.7155/jgaa.00190
LA  - en
ID  - JGAA_2009_13_3_a2
ER  - 
%0 Journal Article
%A Vassilis Tsiaras
%A Sofia Triantafilou
%A Ioannis Tollis
%T DAGmaps: Space Filling Visualization of Directed Acyclic Graphs
%J Journal of graph algorithms and applications
%D 2009
%P 319-347
%V 13
%N 3
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00190/
%R 10.7155/jgaa.00190
%G en
%F JGAA_2009_13_3_a2
Vassilis Tsiaras; Sofia Triantafilou; Ioannis Tollis. DAGmaps: Space Filling Visualization of Directed Acyclic Graphs. Journal of graph algorithms and applications, 
							Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007
					, Tome 13 (2009) no. 3, pp. 319-347. doi: 10.7155/jgaa.00190

Cité par Sources :