Graph Drawing: Algorithms for the Visualization of Graphs

Book 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.

Customer Reviews:

Not the best book ever..........2007-09-30

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?.......2003-08-10

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.......2003-05-20

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.......2000-12-03

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 -

Very complete, authoritative.......1999-04-01

Well organized, very complete, authoritative. Thanks to the authors for compiling and adding to a most interesting and valuable area of study.

Average customer rating:

Graph Drawing

Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

General | Graphic Design | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Mathematics | Science | Subjects | Books

General | Medicine | Subjects | Books

Look Inside Computer Books | Trip | Specialty Stores | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Computers & Internet | Amazon Upgrade | Stores | Books

Medicine | Amazon Upgrade | Stores | Books

Professional & Technical | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Computers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books

Medicine | Qualifying Textbooks - Fall 2007 | Stores | Books

Professional | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 3540669043

Book Description

This book constitutes the thoroughly refereed post-proceedings of the 7th International Symposium on Graph Drawing, GD '99, held in Stirin Castle, Czech Republic, in September 1999.The 38 revised full papers presented together with three invited contributions, two posters, and a report on the graph drawing contest were carefully reviewed and selected from 59 submissions. Among the topics addressed are orthogonality, levels, clusters, drawing, planarity, applications, symmetry, representations, and proximity and trees.

Graph Drawing Software (Mathematics and Visualization)

Average customer rating:

Graph Drawing Software (Mathematics and Visualization)

Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

General | Graphic Design | Computers & Internet | Subjects | Books

General | Software | Computers & Internet | Subjects | Books

General | Science | Subjects | Books

General | Mathematics | Science | Subjects | Books

Look Inside Computer Books | Trip | Specialty Stores | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Computers & Internet | Amazon Upgrade | Stores | Books

Professional & Technical | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Computers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books

Professional | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
Similar Items:

ASIN: 3540008810

Book Description

Automatic Graph Drawing is concerned with the layout of relational structures as they occur in Computer Science (Data Base Design, Data Mining, Web Mining), Bioinformatics (Metabolic Networks), Businessinformatics (Organization Diagrams, Event Driven Process Chains), or the Social Sciences (Social Networks).

In mathematical terms, such relational structures are modeled as graphs or more general objects such as hypergraphs, clustered graphs, or compound graphs. A variety of layout algorithms that are based on graph theoretical foundations have been developed in the last two decades and implemented in software systems.

After an introduction to the subject area and a concise treatment of the technical foundations for the subsequent chapters, this book features 14 chapters on state-of-the-art graph drawing software systems, ranging from general "tool boxes'' to customized software for various applications. These chapters are written by leading experts, they follow a uniform scheme and can be read independently from each other.

Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series)

Average customer rating:

take Iterated Function Systems to a profounder level

Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series)
Frank Drewes
Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

General | Graphic Design | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Software | Computers & Internet | Subjects | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Computers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 354021304X

Book Description

This book introduces the reader to the notions, the techniques, and the theory of grammatical picture generation, a research field focusing on formal systems that describe sets of pictures by means of syntactic rules. The book presents important types of picture generators, using a tree-based approach to stress their common algorithmic basis, the treatment influenced by the theory of computation, and the theory of formal languages in particular. It guides the reader through the basics of the tree-based approach on to dedicated chapters on line-drawing languages, collage grammars, iterated function systems, grid picture languages, languages of fractals, and languages of coloured collages, while presenting results about (un)decidable, NP-complete, or efficiently solvable problems, normal forms, hierarchies of language classes, and related phenomena. In support, the book contains detailed exercises throughout, and the software on the enclosed CD allows the reader to experiment with the picture generators explained in the text. The book is of interest to researchers and graduate students in computer science and mathematics who are engaged with the theory and practice of picture-generating systems.

Customer Reviews:

take Iterated Function Systems to a profounder level.......2007-04-23

In the early 90s, Michael Barnsley came out with a nifty book, Fractals Everywhere, that described the use of Iterated Function Systems to draw lovely fractal images. That text was readily understandable to anyone with an undergrad background in computer programming and maths. But did you ever wonder how deeply and far the idea of iterated functions could go?

One answer is in Drewes' book. It looks at pictures, and how these might be drawn using the concepts of grammar and trees in graph theory. An entire chapter expounds directly on iterated functions, and where they sit in this broader schema. Vast new vistas are opened. Using such concepts as a picture algebra to unify different viewpoints. Like Barnsley's book, there are numerous diagrams, including some pretty computer renderings.

Be warned, however, that Drewes writes for a more exclusive audience. The maths requires the equivalent of an honours level coursework in analysis. Along with knowing the theory of compilers and computer language grammars.

Approximation and Online Algorithms: Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Selected Papers (Lecture Notes in Computer Science)

Average customer rating:

Approximation and Online Algorithms: Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Selected Papers (Lecture Notes in Computer Science)

Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

General | Graphic Design | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Software | Computers & Internet | Subjects | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Computers & Internet | Amazon Upgrade | Stores | Books

Professional & Technical | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books
ASIN: 3540322078

Book Description

This book constitutes the thoroughly refereed post proceedings of the Third International Workshop on Approximation and Online Algorithms, WAOA 2005, held in Palma de Mallorca, Spain in October 2005 as part of the ALGO 2005 event.

The 26 revised full papers presented were carefully reviewed and selected from 68 submissions. Topics addressed by the workshop are algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms, randomization techniques, real-world applications, and scheduling problems.

Graph Drawing and Applications for Software and Knowledge Engineers (Series on Software Engineering and Knowledge Engineering, 11)

Average customer rating:

Graph Drawing and Applications for Software and Knowledge Engineers (Series on Software Engineering and Knowledge Engineering, 11)
Kozo Sugiyama
Manufacturer: World Scientific Publishing Company
ProductGroup: Book
Binding: Hardcover

General | Programming | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Software | Computers & Internet | Subjects | Books

General | Engineering | Professional & Technical | Subjects | Books

General | Medicine | Subjects | Books

General | Reference | Subjects | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 9810248792

Book Description

This book is useful for readers who want to visualize graphs as representing structural knowledge in a variety of fields. It gives an outline of the whole field, describes in detail the representative methods for drawing graphs, explains extensions such as fisheye and dynamic drawing, presents many practical applications, and discusses ways of evaluation. It makes the intuitive understanding of these easier by using examples and diagrams, and provides a wealth of references for those readers who wish to know more.

Book Description

This book constitutes the strictly refereed post-conference proceedings of the 6th International Symposium on Graph Drawing, GD '98, held in Montreal, Canada in August 1998.The 23 revised full papers presented were carefully selected for inclusion in the book from a total of 57 submissions. Also included are nine system demonstrations and abstracts of 14 selected posters. The papers presented cover the whole range of graph drawing, ranging from theoretical aspects in graph theory to graph drawing systems design and evaluation, graph layout and diagram design.

Graph Drawing: 9th International Symposium, GD 2001 Vienna, Austria, September 23-26, 2001, Revised Papers (Lecture Notes in Computer Science)

Average customer rating:

Graph Drawing: 9th International Symposium, GD 2001 Vienna, Austria, September 23-26, 2001, Revised Papers (Lecture Notes in Computer Science)

Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

General | Programming | Computers & Internet | Subjects | Books

General | Graphic Design | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Software | Computers & Internet | Subjects | Books

Reference | Engineering | Professional & Technical | Subjects | Books

General | Medicine | Subjects | Books

jp-unknown3 | Specialty Stores | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Computers & Internet | Amazon Upgrade | Stores | Books

Engineering | Amazon Upgrade | Stores | Books

Medicine | Amazon Upgrade | Stores | Books

Professional & Technical | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books
ASIN: 3540433090

Book Description

This book constitutes the thoroughly refereed post-proceedings of the 9th International Symposium on Graph Drawing, GD 2001, held in Vienna, Austria, in September 2001.
The 32 revised full papers presented were carefully reviewed and selected from 66 paper submissions. Also included are a corrected version of a paper from the predecessor volume, short reports on the software systems exhibition, two papers of the special session on graph exchange formats, and a report on the annual graph drawing contests. The papers are organized in topical sections on hierarchical drawing, planarity, crossing theory, compaction, planar graphs, symmetries, interactive drawing, representations, aesthetics, 2D- and 3D-embeddings, data visualization, floor planning, and planar drawing.

Graph Drawing: DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings (Lecture Notes in Computer Science)

Average customer rating:

Graph Drawing: DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings (Lecture Notes in Computer Science)
Dimacs International Workshop
Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

General | Graphic Design | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Mathematics | Science | Subjects | Books

General & Reference | Technology | Science | Subjects | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Computers & Internet | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Computers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 3540589503

Book Description

This volume constitutes the proceedings of the DIMACS International Workshop on Graph Drawing, GD '94, held in Princeton, New Jersey in October 1994.The 50 papers and system descriptions presented address the problem of constructing geometric representations of abstract graphs, networks and hypergraphs, with applications to key technologies such as software engineering, databases, visual interfaces, and circuit layout; they are organized in sections on three-dimensional drawings, orthogonal drawings, planar drawings, crossings, applications and systems, geometry, system demonstrations, upward drawings, proximity drawings, declarative and other approaches; in addition reports on a graph drawing contest and a poster gallery are included.

Graph Drawing: Symposium on Graph Drawing, Gd '95, Passau, Germany, September 20-22, 1995 : Proceedings (Lecture Notes in Computer Science)

Average customer rating:

Graph Drawing: Symposium on Graph Drawing, Gd '95, Passau, Germany, September 20-22, 1995 : Proceedings (Lecture Notes in Computer Science)

Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

General | Graphic Design | Computers & Internet | Subjects | Books

General | Computers & Internet | Subjects | Books

General | Science | Subjects | Books

General | Mathematics | Science | Subjects | Books

General & Reference | Technology | Science | Subjects | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Computers & Internet | Amazon Upgrade | Stores | Books

Professional & Technical | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Computers & Internet | Qualifying Textbooks - Fall 2007 | Stores | Books

Professional | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 3540607234

Book Description

This book constitutes the refereed proceedings of the international Symposium on Graph Drawing, GD '95, held in Passau, Germany, in September 1995.The 40 full papers and 12 system demonstrations were selected from a total of 88 submissions and include, in their revised versions presented here, the improvements suggested during the meeting. This book also contains a report on the graph-drawing contest held in conjunction with GD '95. Graph drawing is concerned with the problem of visualizing structural information, particularly by constructing geometric representations of abstract graphs and networks. The importance of this area for industrial applications is testified by the large number of people with industrial affiliations, submitting papers and participating in the meeting.

Books:

Books Index

Books Home

Recommended Books