Graph algorithms and applications 3

This volume collects the sixth issue of the Journal of Graph Algorithms and Applications, a refereed publication for rigorous work on how graph algorithms are designed, built, implemented and used in practice. Its scope spans computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design.

The book also brings together selected papers from the Symposium on Graph Drawing held in 1999 and 2000, written by well-known researchers. Each contribution is richly illustrated with diagrams and approaches graph algorithms through their practical uses.