+612 9045 4394
 
CHECKOUT
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Graph Drawing : 7th International Symposium, GD'99, Stirin Castle, Czech Republic, September 15-19, 1999 Proceedings :  7th International Symposium, GD'99, Stirin Castle, Czech Republic, September 15-19, 1999 Proceedings - Jan Kratochvil

Graph Drawing : 7th International Symposium, GD'99, Stirin Castle, Czech Republic, September 15-19, 1999 Proceedings

7th International Symposium, GD'99, Stirin Castle, Czech Republic, September 15-19, 1999 Proceedings

By: Jan Kratochvil (Editor)

Paperback Published: February 2000
ISBN: 9783540669043
Number Of Pages: 426

Share This Book:

Paperback

$147.02
or 4 easy payments of $36.76 with Learn more
Ships in 10 to 15 business days

Earn 294 Qantas Points
on this Book

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.

Invited Talk
The Anatomy of a Geometric Algorithmp. 1
Orthogonality I
Turn-Regularity and Planar Orthogonal Drawingsp. 8
Combining Graph Labeling and Compactionp. 27
Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Timep. 38
Fully Dynamic 3-Dimensional Orthogonal Graph Drawingp. 49
Levels I
An E log E Line Crossing Algorithm for Levelled Graphsp. 59
Level Planar Embedding in Linear Timep. 72
Higres - Visualization System for Clustered Graphs and Graph Algorithmsp. 82
Clusters I
Partitioning Approach to Visualization of Large Graphsp. 90
Graph Clustering Using Distance-k Cliquesp. 98
Drawing I
A Framework for Circular Drawings of Networksp. 107
Drawing Planar Graphs with Circular Arcsp. 117
Drawing Graphs in the Hyperbolic Planep. 127
Invited Talk
Graph Planarity and Related Topicsp. 137
Planarity
Grid Drawings of Four-Connected Plane Graphsp. 145
Graph Embedding with Topological Cycle-Constraintsp. 155
Embedding Vertices at Points: Few Bends Suffice for Planar Graphsp. 165
The Constrained Crossing Minimization Problemp. 175
Clusters II
Planarity-Preserving Clustering and Embedding for Large Planar Graphsp. 186
An Algorithm for Drawing Compound Graphsp. 197
The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisationp. 205
Using Sifting for k-Layer Straightline Crossing Minimizationp. 217
On 3-Layer Crossings and Pseudo Arrangementsp. 225
Applications
Visualizing Algorithms for the Design and Analysis of Survivable Networksp. 232
LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentationp. 242
Centrality in Policy Network Drawingsp. 250
Straight-Line Drawings of Protein Interactionsp. 259
Invited Talk
Art of Drawingp. 267
Symmetry
An Heuristic for Graph Symmetry Detectionp. 276
Isomorphic Subgraphsp. 286
Orthogonality II
Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Sizep. 297
Multi-dimensional Orthogonal Graph Drawing with Small Boxesp. 311
Representations
Geometric Realization of Simplicial Complexesp. 323
Visibility Representations of Complete Graphsp. 333
Triangle-Free Planar Graphs as Segments Intersection Graphsp. 341
Drawing II
A Force-Directed Algorithm that Preserves Edge Crossing Propertiesp. 351
Proximity and Trees
Rectangle of Influence Drawings of Graphs without Filled 3-Cyclesp. 359
Voronoi Drawings of Treesp. 369
Infinite Trees and the Futurep. 379
Latour - A Tree Visualisation Systemp. 392
Graph Drawing Contest
Graph-Drawing Contest Reportp. 400
Hunting Down Graph Bp. 410
Posters
Orthogonal and Straight-Line Drawings of Graphs with Succinct Representationsp. 416
Electronic Biochemical Pathwaysp. 418
Author Indexp. 421
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9783540669043
ISBN-10: 3540669043
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 426
Published: February 2000
Publisher: SPRINGER VERLAG GMBH
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.29
Weight (kg): 0.62

Earn 294 Qantas Points
on this Book