Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Design, Analysis, Implementation, and Evaluation of Graph Drawing Algorithms

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.mpi-sb.mpg.de/~mutzel/dfgdraw/dfgdraw1eng.html

Author:Petra Mutzel
Description: Automatic Graph Drawing is a relatively new field in Computer Science. The task is to draw diagrams of objects and their relations in such a way that they are easy to read and understand. Applications are, e.g., animation of algorithms, data and flow models, PERT- and ER-diagrams, and the visualization of data in archeology or data mining. This project aims to develop efficient algorithms for automatic graph drawing that are integrated in a library (AGD-Library), and that can be used within a new flexible graph editor (Graphlet). This is a project within the DFG-Research Cluster "Efficient Algorithms for Discrete Problems and Their Applications" of the German Science Foundation (DFG). Pages are also available in German.

Levels: College, Research
Languages: English, German
Resource Types: Articles, Software
Math Topics: Computer Science

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.