GetTextbooks.com  
 Compare Prices & Save up to 90%
Search by ISBN, title, author, etc ...

Login | Sign up | My Wish List  


Graph Drawing: Algorithms for the Visualization of Graphs

by Ioannis G. Tollis, Giuseppe Di Battista, Peter Eades, Roberto Tamassia

ISBN-10: 9780133016154
ISBN-10: 0-13-301615-3
ISBN-13: 9780133016154
ISBN-13: 978-0-13-301615-4
Paperback
1998-07-23
Prentice Hall


Find Lowest Price

Editorials


Product Description
This book is designed to describe fundamental algorithmic techniques for constructing drawings of graphs. Suitable as a book or reference manual, its chapters offer an accurate, accessible reflection of the rapidly expanding field of graph drawing.

Reviews


Graph drawing, 1st edition
Worth reading, if a little dated now. These guys all know their stuff, as one would expect from such distinguished writers in the field. Can't wait for the second edition.

Not the best book ever...
This graph drawing book is, according to my lecturer, one of the few books on this subject. There is a different book too, written by some japanese authors. The drawback of the latter book is that it is too technical sometimes, while this book discusses intuitively understandable algorithms.
But, there are also some major drawbacks concerning this book. Not all chapters are equally good: some are horrible to read while others are very understandable.
Furthermore, the book is not printed anymore, so you just purchase a black-and-white copy of the original book with some fancy cover. Since the book is just copied, some pictures do not look like the way they should and one picture isn't shown at all. This results in some difficulties understanding the pictures and discussed material. I purchased one of the cheaper variants of the book, maybe the more expensive ones are printed versions.
Also, the book is absolutely not free of mistakes!
To conclude: the book is probably OK for understanding the basics of graph drawing, considering what's for sale. But beware of the drawbacks of this book and use it with care.

Who is this book for?
I am a mathematician/computer scientist quite interested in the subject matter, but the book is almost useless, since it mostly discusses ad hoc methods, and avoids proving any of the actual theorems in the subject. Unfortunate, since there is certainly room for a good book on the subject.

Not useful for me, maybe for other people
To me the book is not useful, because I need to draw graphs in which the distance between two connected vertices is fixed. The book doesn't mention any method to handle graphs with such a restriction, although the chapter on force-directed methods inspired me to use something similar. If you draw graphs without that restriction, the book might be useful to you - that's why I'm careful and give it 4 stars.

I disagree with Viv. R who said it doesn't contain pseudo code, because the book contains quite some of it, though not in every chapter. But even lack of pseudo code doesn't bother me, because for an experienced mathematical programmer that should be no problem.


Good Theory .. but
The book has a solid theoretical explanation of most of the popular graph drawing algorithms. So, if you want an explanation of these algorithms from a mathematical point of view, this book is for you.

If you are like me, and want to approach these problems from an 'algorithmic' viewpoint. I.e I want to know how to write planarization, Orthogonal layout algorithms... This book will disappoint you big time...Most of the algorithms are presented in a mathematical form (not a psuedocode form).. It is a huge leap to convert algorithms in this book to code.

Overall, I rate this book a 3 because, it is the ONLY book on this subject. Therefore, I cant compare it with anything else.

My advice is :- math major = BUY, computer major = PASS, after all this book is not cheap -



Home | Browse | Professors | Merchants | Webmasters | Contact Us

[ Canada | United Kingdom ]

Copyright © 2003-2008 GetTextbooks.com