Treemaps for Directed Acyclic Graphs

DOI10.1007/978-3-540-77537-9_37MaRDI QIDQ5452240zbMATH OpenOpenAlexFDO

Authors Vassilis Tsiaras, Sofia Triantafilou, Ioannis G. Tollis

Publication date 25 March 2008

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77537-9_37

zbMATH Keywords

Directed Acyclic Graph (DAG) VisualizationGene OntologyTreemap

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Genetics and epigenetics (92D10)

Recommendations

• DAGmaps: space filling visualization of directed acyclic graphs
• Treemaps with bounded aspect ratio
• DAGmaps and -visibility representations for DAGs: algorithms and characterizations
• DAGmaps and -visibility representations of DAGs
• Adjacency-preserving spatial treemaps

Cites work

• PC-trees vs. PQ-trees
• Complexity Results for Multiprocessor Scheduling under Resource Constraints
• On the consecutive ones property
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The Recognition of Series Parallel Digraphs
• Tree visualization with tree-maps

Cited in

(4)

• Linked treemap: a 3D treemap-nodelink layout for visualizing hierarchical structures
• DAGmaps and -visibility representations for DAGs: algorithms and characterizations
• DAGmaps: space filling visualization of directed acyclic graphs
• DAGmaps and -visibility representations of DAGs

This page was built for publication: Treemaps for Directed Acyclic Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5452240)