Lecture Notes in Computer Science : 8th International Symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20-23, 2000, Proceedings - Joe Marks

Instant online reading.
Don't wait for delivery!

Lecture Notes in Computer Science

8th International Symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20-23, 2000, Proceedings

By: Joe Marks (Editor)

Write A Review

Paperback | 10 January 2001

At a Glance

Paperback
436 Pages

Dimensions(cm)
24.13 x 16.51 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This year's meeting marked the Eighth International Symposium on Graph D- wing. The organizing and program committees worked hard to make this year's symposium possible, and we were delighted that so many people came to - lonial Williamsburg, Virginia, for three days of the latest results in the eld of graph drawing. As in previous years, the review process was quite competitive. We accepted 30 out of 53 regular-length submissions, and 5 out of 15 short submissions, for a total acceptance ratio of 35 out of 68, or 51%. This year's program featured several new developments in the eld. Four di erent approaches for handling very large graphs were presented in a session on force-directed layout. Two sessions were devoted to the latest advances in orthogonal graph drawing. And alongside the usual mix of theory and practice papers we had several contributions based on empirical studies of users and of systems. Our invited talks were given by two speakers who were new to most members of the GD community, but who work in areas that are closely related to graph drawing. Professor Colin Ware of the University of New Hampshire told us how knowledge of human visual perception is useful for the design of e ective data visualizations. And Professor David Jensen of the University of Massachusetts at Amherst talked about the process of knowledge discovery from graphs, a process that involves more than just graph drawing and visualization.

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 $89.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.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Computing & I.T.Graphical & Digital Media Applications Computer Programming & Software Development Algorithms & Data Structures Computer Science Mathematical Theory of Computation Maths for Computer Scientists Databases Data Capture & Analysis

Invited Talk
The Visual Representation of Information Structures	p. 1
Empirical Studies and Standards
User Preference of Graph Layout Aesthetics: A UML Study	p. 5
A User Study in Similarity Measures for Graph Drawing	p. 19
Interactive Partitioning (System Demonstration, Short)	p. 31
An Experimental Comparison of Orthogonal Compaction Algorithms(Extended Abstract)	p. 37
GraphXML - An XML-Based Graph Description Format	p. 52
Theory I
On Polar Visibility Representations of Graphs	p. 63
A Linear Time Implementation of SPQR-Trees	p. 77
Labeling Points with Rectangles of Various Shapes	p. 91
How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract)	p. 103
Applications and Systems
2D-Structure Drawings of Similar Molecules1	p. 115
Fast Layout Methods for Timetable Graphs	p. 127
An Algorithmic Framework for Visualizing Statecharts	p. 139
Visualization of the Autonomous Systems Interconnections with Hermes	p. 150
Drawing Hypergraphs in the Subset Standard (Short Demo Paper)	p. 164
Invited Talk
Knowledge Discovery from Graphs (Invited Talk)	p. 170
Force-Directed Layout
A Multilevel Algorithm for Force-Directed Graph Drawing	p. 171
A Fast Multi-scale Method for Drawing Large Graphs	p. 183
FADE: Graph Drawing, Clustering, and Visual Abstraction	p. 197
A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs	p. 211
GRIP: Graph Drawing with Intelligent Placement	p. 222
k-Level Graph Layout
A Fast Layout Algorithm for fc-Level Graphs	p. 229
Graph Layout for Displaying Data Structures	p. 241
k-Layer Straightline Crossing Minimization by Speeding Up Sifting	p. 253
Orthogonal Drawing I
Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings	p. 259
Orthogonal Drawings of Cycles in 3D Space (Extended Abstract)	p. 272
Three-Dimensional Orthogonal Graph Drawing with Optimal Volume	p. 284
Orthogonal Drawing II
A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract)	p. 296
Refinement of Three-Dimensional Orthogonal Graph Drawings	p. 308
Theory II
-Searchlight Obedient Graph Drawings	p. 321
Unavoidable Configurations in Complete Topological Graphs	p. 328
Minimum Weight Drawings of Maximal Triangulations (Extended Abstract)	p. 338
A Layout Algorithm for Bar-Visibility Graphs on the Möbius Band	p. 350
Symmetry and Incremental Layout
An Algorithm for Finding Three Dimensional Symmetry in Trees	p. 360
On Maximum Symmetric Subgraphs	p. 372
Clan-Based Incremental Drawing	p. 384
The Marey Graph Animation Tool Demo	p. 396
Workshop and Contest
Graph Data Format Workshop Report	p. 407
Graph-Drawing Contest Report	p. 410
Author Index	p. 419
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

8th International Symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20-23, 2000, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Maths for Computer Scientists

Discrete Mathematics for Computing

Grassroots

Beading With Algorithms

Cellular Automata In Peyote Stitch

Why Don't Rabbits Rule The World?

Mathematical answers to life's key questions

Axiomatic Set Theory

An Introduction

Scientific Computing and Software

Go20 CSCS, Ghajnsielem, Malta, May 20-24, 2024

Python Essentials

Symbolic and Numeric Problem-Solving in Engineering

Applied Mathematics with F#

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

Guide to Graph Algorithms

Sequential, Parallel and Distributed

Introduction to Numerical Mathematics

Theory, Practice and Numerous Examples

Surveys in Combinatorics 2026

London Mathematical Society Lecture Note Series

Graphical Models and Causal Discovery with Python

100 Exercises for Building Logic

Formal Models of Divide-and-Conquer Queuing Systems in 5G Infrastructures

Matrix Algebra

Theory, Computations and Applications in Statistics

Distributed Computer and Communication Networks

28th International Conference, DCCN 2025, Moscow, Russia, September 22-26, 2025, Revised Selected Papers

Beading With Algorithms

Cellular Automata In Peyote Stitch

Quantum Computing

Foundations and Practice

All of Statistics

A Concise Course in Statistical Inference

Relational and Algebraic Methods in Computer Science

22nd International Conference, RAMiCS 2026, Bedlewo, Poland, April 7â"10, 2026, Proceedings

Applications of Evolutionary Computation

29th European Conference, EvoApplications 2026, Held as Part of EvoStar 2026, Toulouse, France, April 8-10, 2026, Proceedings, Part II

Constrained Dynamics Computations : Models and Case Studies

Models and Case Studies

Springer Operations Research and Financial Engineering

Modeling, Programming, and Analysis

Computer Algebra in Physical Research

Genetic Fuzzy Systems : Evolutionary Tuning and Learning of Fuzzy Knowledge Bases

Evolutionary Tuning and Learning of Fuzzy Knowledge Bases

This product is categorised by