Always Learning

Graph Drawing: Algorithms for the Visualization of Graphs
Ioannis G. Tollis, University of Texas, Dallas
Giuseppe Di Battista, Terza Universita di Roma
Peter Eades, University of Newcastle
Roberto Tamassia, Brown University

ISBN-10: 0133016153
ISBN-13:  9780133016154

Publisher:  Prentice Hall
Copyright:  1999
Format:  Paper; 397 pp
Published:  07/13/1998
Status: Instock


Customers outside the U.S., click here.


Print this content

In this section:


Description

Designed for use in a variety of courses including Information Visualization, Human—Computer Interaction, Graph Algorithms, Computational Geometry, and Graph Drawing.

This book describes fundamental algorithmic techniques for constructing drawings of graphs. Suitable as either a textbook or reference manual, its chapters offer an accurate, accessible reflection of the rapidly expanding field of graph drawing. The authors are well-recognized researchers in the field of data structures and algorithms. In particular, their pioneering work on graph drawing has given momentum to this expanding field.


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.


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.



Back to top

Log in to the Instructor Resource Center

Login name: 

  Password: 

Forgot login/password?  |  Need to redeem an access code?

        

Instructor Resource Center File Download

This work is protected by local and international copyright laws and is provided solely for the use of instructors in teaching their courses and assessing student learning. Dissemination or sale of any part of this work (including on the World Wide Web) will destroy the integrity of the work and is not permitted. The work and materials from this site should never be made available to students except by instructors using the accompanying text in their classes. All recipients of this work are expected to abide by these restrictions and to honor the intended pedagogical purposes and the needs of other instructors who rely on these materials.

Cancel     I accept, proceed with download

Print this content

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.

Back to top