Tidier Drawings of Trees

Authors:
E. M. Reingold;J. S. Tilford
Affiliations:
Department of Computer Science, University of Illinois;-
Venue:
IEEE Transactions on Software Engineering
Year:
1981

Citing 0
Cited 55

Perspectives on algorithm animation

CHI '88 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Architecture and applications of the Hy+ visualization system

IBM Systems Journal
Data and Knowledge Visualization in Knowledge Discovery Process

VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems
Quasi-Upward Planarity

GD '98 Proceedings of the 6th International Symposium on Graph Drawing
User Preference of Graph Layout Aesthetics: A UML Study

GD '00 Proceedings of the 8th International Symposium on Graph Drawing
Improving Walker's Algorithm to Run in Linear Time

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Computing and Drawing Isomorphic Subgraphs

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Research note: Parallel algorithms for tree accumulations

Journal of Parallel and Distributed Computing
A data-driven graphical toolkit for software visualization

SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
Exploring Multiple Trees through DAG Representations

IEEE Transactions on Visualization and Computer Graphics
Timeline trees: visualizing sequences of transactions in information hierarchies

AVI '08 Proceedings of the working conference on Advanced visual interfaces
Maximum upward planar subgraphs of embedded planar digraphs

Computational Geometry: Theory and Applications
Visualizing Argument Structure

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Cartesian vs. Radial --- A Comparative Evaluation of Two Visualization Tools

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Tree Drawings on the Hexagonal Grid

Graph Drawing
Managing Hierarchical Information on Small Screens

APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Degree-of-interest trees: a component of an attention-reactive user interface

Proceedings of the Working Conference on Advanced Visual Interfaces
Technical Section: CGV-An interactive graph visualization system

Computers and Graphics
A comparative evaluation on tree visualization methods for hierarchical structures with large fan-outs

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Smoother transitions between breadth-first-spanning-tree-based drawings

GD'06 Proceedings of the 14th international conference on Graph drawing
RELT: visualizing trees on mobile devices

VISUAL'07 Proceedings of the 9th international conference on Advances in visual information systems
Visual Exploration of RDF Data

SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
An improved generalized tree layout algorithm

CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Interactive detection of network anomalies via coordinated multiple views

Proceedings of the Seventh International Symposium on Visualization for Cyber Security
Graph drawing algorithms

Algorithms and theory of computation handbook
Hi-tree layout using quadratic programming

Diagrams'10 Proceedings of the 6th international conference on Diagrammatic representation and inference
Quantifying the space-efficiency of 2D graphical representations of trees

Information Visualization
Complexity analysis of balloon drawing for rooted trees

Theoretical Computer Science
Indented pixel tree plots

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Upward Spirality and Upward Planarity Testing

SIAM Journal on Discrete Mathematics
Drawing ordered (k - 1)-ary trees on k-grids

GD'10 Proceedings of the 18th international conference on Graph drawing
Drawing trees with perfect angular resolution and polynomial area

GD'10 Proceedings of the 18th international conference on Graph drawing
Human-centered visualization environments

Human-centered visualization environments
A survey of multiple tree visualisation

Information Visualization
Indented pixel tree browser for exploring huge hierarchies

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Extracting semantic user networks from informal communication exchanges

ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Delta-confluent drawings

GD'05 Proceedings of the 13th international conference on Graph Drawing
On balloon drawings of rooted trees

GD'05 Proceedings of the 13th international conference on Graph Drawing
From analysis to interactive exploration: building visual hierarchies from OLAP cubes

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Drawing phylogenetic trees

ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Visualisation of large and complex networks using polyplane

GD'04 Proceedings of the 12th international conference on Graph Drawing
PPPA: push and pull pedigree analyzer for large and complex pedigree databases

ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Graph drawing contest report

GD'09 Proceedings of the 17th international conference on Graph Drawing
Drawing unordered trees on k-grids

WALCOM'12 Proceedings of the 6th international conference on Algorithms and computation
Sequential patterns mining and gene sequence visualization to discover novelty from microarray data

Journal of Biomedical Informatics
A hierarchical tree layout algorithm with an application to corporate management in a change process

Expert Systems with Applications: An International Journal
SafeRoadMaps: communication of location and density of traffic fatalities through spatial visualization and heat map analysis

Information Visualization
Review of statistical network analysis: models, algorithms, and software

Statistical Analysis and Data Mining
Enriching indented pixel tree plots with node-oriented quantitative, categorical, relational, and time-series data

Diagrams'12 Proceedings of the 7th international conference on Diagrammatic Representation and Inference
Visual comparison of hierarchically organized data

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Timeradartrees: visualizing dynamic compound digraphs

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Visualizing the evolution of compound digraphs with TimeArcTrees

EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Comparison of multiple weighted hierarchies: visual analytics for microbe community profiling

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Graph drawing in TikZ

GD'12 Proceedings of the 20th international conference on Graph Drawing
The aesthetics of rapidly-exploring random trees

Proceedings of the Symposium on Computational Aesthetics

Quantified Score

Hi-index	0.01

Visualization

Abstract

Various algorithms have been proposed for producing tidy drawings of trees-drawings that are aesthetically pleasing and use minimum drawing space. We show that these algorithms contain some difficulties that lead to aesthetically unpleasing, wider than necessary drawings. We then present a new algorithm with comparable time and storage requirements that produces tidier drawings. Generalizations to forests and m-ary trees are discussed, as are some problems in discretization when alphanumeric output devices are used.