Planar Graph Drawing

Cover
World Scientific, 2004 - 295 Seiten
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.
 

Was andere dazu sagen - Rezension schreiben

Es wurden keine Rezensionen gefunden.

Inhalt

Preface
1
Graph Theoretic Foundations
19
Algorithmic Foundations
33
Straight Line Drawing
45
Convex Drawing
89
Rectangular Drawing
129
BoxRectangular Drawing
175
Orthogonal Drawing
197
Octagonal Drawing
233
Appendix A Planar Embedding
253
Bibliography
281
Urheberrecht

Andere Ausgaben - Alle anzeigen

Häufige Begriffe und Wortgruppen

Bibliografische Informationen