|
|
|
Lecture Notes Series on Computing - Vol. 12
PLANAR GRAPH DRAWING
by Takao Nishizeki (Tohoku University, Japan) & Md Saidur Rahman (Bangladesh University of Engineering and Technology, Bangladesh)
The book presents the important fundamental theorems and algorithms on planar graph drawing with easy-to-understand and constructive proofs. Extensively illustrated and with exercises included at the end of each chapter, it is suitable for use in advanced undergraduate and graduate level courses on algorithms, graph theory, graph drawing, information visualization and computational geometry. The book will also serve as a useful reference source for researchers in the field of graph drawing and software developers in information visualization, VLSI design and CAD.
Contents:
- Graph Drawing
- Graph Theoretic Foundations
- Algorithmic Foundations
-
Straight Line Drawing
- Convex Drawing
- Rectangular Drawing
- Box-Rectangular Drawing
- Orthogonal Drawing
- Octagonal Drawing
- Planar Embedding
Readership: Upper-level undergraduates, graduate students, researchers,
academics, lecturers, and professionals in theoretical computer science, combinatorics & graph theory and computer engineering.
| 312pp |
Pub. date: Sept 2004 |
Request for inspection copy
|
|