Graph Drawing: Algorithms for the Visualization of Graphs

Features

• Describes algorithms for automatically generating clear and readable diagrams of complex conceptual structures.
• Reviews the terminology of graphs and their drawings.
• Provides guidelines for employing the technical material of the book in the design of graph drawing algorithms and systems.
• Offers coverage of applied issues to build an understanding of the practical applicability of the techniques presented.
• Features sample outputs from graph drawing systems. Examples include:
• World Wide Web site maps.
• Browsing history diagrams.
• Software engineering data flow diagrams.
• Database systems.
• Real time systems.
• Provides detailed figures and examples for better understanding of algorithms and guide to implementation.
• Includes exercises at the end of most chapters.
• Includes a comprehensive set of bibliographic citations useful for directions for advanced study.

This book is designed to describe fundamental algorithmic techniques for constructing drawings of graphs. KEY TOPICS: Suitable as a book or reference manual, its chapters offer an accurate, accessible reflection of the rapidly expanding field of graph drawing.

Table of Contents

 1. Graphs and Their Drawings.


 2. Paradigms for Graph Drawing.


 3. Divide and Conquer.


 4. Planar Orientations.


 5. Flow and Orthogonal Drawings.


 6. Flow and Upward Planarity.


 7. Incremental Construction.


 8. Nonplanar Orientations.


 9. Layered Drawings of Digraphs.


10. Force Directed Methods.


11. Proving Lower Bounds.


Appendix: A Bounds.


Bibliography.


Index.