Graph Drawing Algorithm Engineering with AGD

Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Leipert, Sebastian and Mutzel, Petra (2002) Graph Drawing Algorithm Engineering with AGD.
Published in: Software visualization international seminar ; Dagstuhl Castle, Germany, May 20 - 25, 2001 ; revised papers, Lecture notes in computer science 676-679. 2269 Springer 2002, pp. 676-679.

Abstract

We discuss the algorithm engineering aspects of AGD, a software library of algorithms for graph drawing. AGD represents algorithms as classes that provide one or more methods for calling the algorithm. There is a common base class, also called the type of an algorithm, for algorithms providing basically the same functionality. This enables us to exchange components and experiment with various algorithms and implementations of the same type. We give examples for algorithm engineering with AGD for drawing general non-hierarchical graphs and hierarchical graphs.


Actions:
Download: [img] Postscript - Preprinted Version
Download (1529Kb) | Preview
Export as:
Editorial actions: View Item View Item (Login required)
Content information:
Deposit Information:
ZAIK Number: zaik2000-394
Depositing User: Prof. Dr. Michael Jünger
Date Deposited: 08 May 2003 00:00
Last Modified: 12 Jan 2012 11:57
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/394