Drawing Graphs : Methods and Models - Michael Kaufmann

Instant online reading.
Don't wait for delivery!

Drawing Graphs

Methods and Models

By: Michael Kaufmann (Editor), Dorothea Wagner (Editor)

Write A Review

Paperback | 18 April 2001

At a Glance

Paperback
332 Pages

Dimensions(cm)
22.86 x 15.24 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic overview of graph drawing and introduces the reader gently to the state of the art in the area. The presentation concentrates on algorithmic aspects, with an emphasis on interesting visualization problems with elegant solutions. Much attention is paid to a uniform style of writing and presentation, consistent terminology, and complementary coverage of the relevant issues throughout the 10 chapters.
This tutorial is ideally suited as an introduction for newcomers to graph drawing. Ambitioned practitioners and researchers active in the area will find it a valuable source of reference and information.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $0.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Graphical & Digital Media Applications

Python All-in-One For Dummies

3rd Edition

Paperback

RRP $74.95

$52.47

30%
OFF

Enduramorphosis

Performance as Transformation through Endurance

Hardcover

RRP $180.00

$159.75

11%
OFF

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $65.95

$46.17

30%
OFF

Web Engineering : Theory and Practice - Jeremiah Downey

$46.17

30%
OFF

YouTube World Records 2026

The Internet's Greatest Record-Breaking Feats

Hardcover

RRP $49.99

$43.75

12%
OFF

Hands-On Large Language Models

Language Understanding and Generation

Paperback

RRP $152.00

$73.75

51%
OFF

Photoshop Elements 2025 For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$34.97

30%
OFF

Design Unlimited

Visual Communication and Storytelling with Generative Design and Data

Hardcover

RRP $79.99

$79.75

Building a Scalable Data Warehouse with Data Vault 2.0

Paperback

RRP $109.95

$86.75

21%
OFF

Designing Data-Intensive Applications : The Big Ideas Behind Reliable, Scalable, and Maintainable Systems - Chris Riccomini

$73.75

51%
OFF

Laws of UX

2nd Edition - Using Psychology to Design Better Products & Services

Paperback

RRP $106.75

$52.75

51%
OFF

Logic Pro For Dummies

3rd Edition

Paperback

RRP $49.95

$34.97

30%
OFF

AutoCAD & AutoCAD LT All-in-One For Dummies

Paperback

RRP $82.95

$58.07

30%
OFF

Data Science for Business

What You Need to Know About Data Mining and Data-Analytic Thinking

Paperback

RRP $95.00

$43.75

54%
OFF

Tim The Official Biography of Avicii

the subject of new Netflix documentary 'Avicii I m Tim'

Paperback

RRP $24.99

$21.75

13%
OFF

The Legend Of Zelda

Art & Artifacts

Hardcover

RRP $89.99

$64.99

28%
OFF

Slide: ology

Art and Science of Creating Great Presentations

Paperback

RRP $85.50

$43.75

49%
OFF

Movie Making For Kids For Dummies

Paperback

RRP $49.95

$45.75

Graph Drawing and Its Applications	p. 1
Introduction	p. 1
Some Applications	p. 3
How to Draw a Graph	p. 17
Algorithmic Approaches to Graph Drawing	p. 20
Conclusion	p. 21
Drawing Planar Graphs	p. 23
Introduction	p. 23
What Is a Planar Graph?	p. 23
Planarity Testing	p. 25
How to Make a Graph Planar	p. 29
How to Make a Planar Graph 2-Connected Planar	p. 31
Convex Representations	p. 33
Methods Based on Canonical Orderings	p. 37
Drawing Trees, Series-Parallel Digraphs, and Lattices	p. 46
Trees	p. 46
Series-Parallel Digraphs	p. 52
Lattices	p. 63
Drawing on Physical Analogies	p. 71
.1	p. 71
.2	p. 72
.3	p. 78
.4	p. 82
Layered Drawings of Digraphs	p. 87
Introduction	p. 87
Cycle Removal	p. 89
Layer Assignment	p. 96
Crossing Reduction	p. 101
Horizontal Coordinates	p. 112
Positioning of Edges	p. 115
Related Approaches	p. 118
Orthogonal Graph Drawing	p. 121
Introduction	p. 121
Angles in Drawings	p. 122
Orthogonal Drawings and Their Encoding	p. 126
Heuristics	p. 132
Flow-Based Methods	p. 147
Compaction	p. 155
Improving Other Aesthetic Criteria	p. 167
Conclusions and Open Problems	p. 170
3D Graph Drawing	p. 172
Introduction	p. 172
Physical Simulation	p. 173
Layering	p. 174
3D Orthogonal Drawings of Graphs of Maximum Degree Six.176
3D Orthogonal Drawings of Graphs of Arbitrary Degree	p. 182
Viewpoints	p. 190
Drawing Clusters and Hierarchies	p. 193
Definitions	p. 193
Clustering Methods	p. 197
Planar Drawings of Hierarchical Clustered Graphs	p. 202
Hierarchical Representation of Compound Graphs	p. 210
Force-Directed Methods for Clustered Graphs	p. 216
Online Graph Drawing of Huge Graphs - A Case Study	p. 222
Summary	p. 227
Dynamic Graph Drawing	p. 228
Introduction	p. 228
Maintaining the Mental Map - What Does It Mean?	p. 229
Coping with the Dynamics	p. 236
Conclusion and Future Work	p. 245
Map Labeling with Application to Graph Drawing	p. 247
Formal Background	p. 248
Contents and Complexity Overview	p. 251
Point Feature Label Placement	p. 251
Line Feature Label Placement	p. 265
Graphical Feature Label Placement	p. 268
General Optimization Strategies Applied to Map Labeling	p. 272
Software Packages	p. 274
Bibliography	p. 283
Index	p. 307
Table of Contents provided by Publisher. All Rights Reserved.

Drawing Graphs

Methods and Models

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Graphical & Digital Media Applications

Python All-in-One For Dummies

3rd Edition

Enduramorphosis

Performance as Transformation through Endurance

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Web Engineering

Theory and Practice

Computer Graphics

Theory and Practice

Modeling and Simulation in Economics

Modeling and Simulation in Economics

Advances in Formal Design Methods for CAD

Adobe Photoshop Lightroom Classic For Dummies

For Dummies (Computer/Tech)

YouTube World Records 2026

The Internet's Greatest Record-Breaking Feats

Hands-On Large Language Models

Language Understanding and Generation

Photoshop Elements 2025 For Dummies

For Dummies (Computer/Tech)

Design Unlimited

Visual Communication and Storytelling with Generative Design and Data

Building a Scalable Data Warehouse with Data Vault 2.0

Designing Data-Intensive Applications

The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

Learning Web Design

A Beginner's Guide to Html, Css, Javascript, and Web Graphics

Laws of UX

2nd Edition - Using Psychology to Design Better Products & Services

Logic Pro For Dummies

3rd Edition

AutoCAD & AutoCAD LT All-in-One For Dummies

Data Science for Business

What You Need to Know About Data Mining and Data-Analytic Thinking

Tim The Official Biography of Avicii

the subject of new Netflix documentary 'Avicii I m Tim'

The Legend Of Zelda

Art & Artifacts

Slide: ology

Art and Science of Creating Great Presentations

Movie Making For Kids For Dummies

This product is categorised by