Graph Drawing

12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers

By: Janos Pach (Editor)

Write A Review

Paperback | 17 February 2005

At a Glance

Paperback
556 Pages

Dimensions(cm)
23.5 x 15.24 x 3.18

Paperback

$169.00

or 4 interest-free payments of $42.25 with

Ships in 7 to 10 business days

The 12th International Symposium on Graph Drawing (GD 2004)was held d- ing September 29-October 2, 2004, at City College, CUNY, in the heart of Harlem, New York City. GD 2004 attracted 94 participants from 19 countries. In response to the call for papers, the program committee received 86 re- larsubmissionsdescribingoriginalresearchand/orsystemdemonstrations.Each submissionwasreviewedbyatleastthreeprogramcommitteemembersandc- ments were returned to the authors. Following extensive e-mail discussions, the program committee accepted 39 long papers (11 pages each in the proceedings) and 12 short papers (6 pages each). In addition, 4 posters were displayed and discussed in the conference exhibition room (2 pages each in the proceedings). Theprogramcommittee ofGD 2004invitedtwo distinguishedlecturers.P- fessorPaulSeymourfromPrincetonUniversitypresenteda newcharacterization ofclaw-freegraphs(jointworkwithMariaChudnovsky).ProfessorErikDemaine from MIT reported on his joint work with Fedor Fomin, MohammadTaghi - jiaghayi and Dimitrios Thilikos, concerning fast (often subexponential) ?x- parameter algorithms and polynomial approximation schemes for broad classes of NP-hard problems in topological graph theory. A survey of the subject by Professors Demaine and Hajiaghayi is included in this volume. As usual, the annual graph drawing contest was held during the conference. This time the contest had two distinct tracks: the graph drawing challenge and the freestyle contest. A report is included in the proceedings.

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 $79.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 Computing & I.T.Computer Science Mathematics Discrete Mathematics Graphical & Digital Media Applications 3D Graphics & Modelling Databases Data Capture & Analysis Computer Programming & Software Development Algorithms & Data Structures Graphics Programming

Papers
Reconfiguring Triangulations with Edge Flips and Point Moves	p. 1
Drawing Power Law Graphs	p. 12
Hexagonal Grid Drawings: Algorithms and Lower Bounds	p. 18
Improved Bounds for the Number of (≤ k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K_n	p. 25
On the Realizable Weaving Patterns of Polynomial Curves in <$>{\op R}^3<$>	p. 36
Drawing the AS Graph in 2.5 Dimensions	p. 43
Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps	p. 49
Convex Drawings of 3-Connected Plane Graphs	p. 60
Partitions of Complete Geometric Graphs into Plane Trees	p. 71
Additional PC-Tree Planarity Conditions	p. 82
GraphML Transformation	p. 89
Clustering Cycles into Cycles of Clusters	p. 100
Unit Bar-Visibility Layouts of Triangulated Polygons	p. 111
Really Straight Graph Drawings	p. 122
Layouts of Graph Subdivisions	p. 133
Label Number Maximization in the Slider Model	p. 144
An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing	p. 155
Random Geometrie Graph Diameter in the Unit Disk with <$>\ell_p<$> Metric	p. 167
Algorithms for Drawing Media	p. 173
Confluent Layered Drawings	p. 184
Simultaneous Embedding of Planar Graphs with Few Bends	p. 195
A Fast and Simple Heuristic for Constrained Two-Level Crossing Reduction	p. 206
Contact and Intersection Representations	p. 217
Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs	p. 228
Graph Drawing by Stress Majorization	p. 239
Computing Radial Drawings on the Minimum Number of Circles	p. 251
Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem	p. 262
Distributed Graph Layout for Sensor Networks	p. 273
Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm	p. 285
Building Blocks of Upward Planar Digraphs	p. 296
A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs	p. 307
Train Tracks and Confluent Drawings	p. 318
The Three Dimensional Logic Engine	p. 329
Long Alternating Paths in Bicolored Point Sets	p. 340
Intersection Reverse Sequences and Geometric Applications	p. 349
New Exact Results and Bounds for Bipartite Crossing Numbers of Meshes	p. 360
Drawing Pfaffian Graphs	p. 371
3D Visualization of Semantic Metadata Models and Ontologies	p. 377
A Note on the Self-similarity of Some Orthogonal Drawings	p. 389
No-Three-in-Line-in-3D	p. 395
Visual Navigation of Compound Graphs	p. 403
Layout Volumes of the Hypercube	p. 414
New Theoretical Bounds of Visibility Representation of Plane Graphs	p. 425
Software Demonstrations
Visualizing Large Graphs with Compound-Fisheye Views and Treemaps	p. 431
A Compound Graph Layout Algorithm for Biological Pathways	p. 442
Curvilinear Graph Drawing Using the Force-Directed Method	p. 448
Graphael: A System for Generalized Force-Directed Layouts	p. 454
QUOGGLES: Query On Graphs - A Graphical Largely Extensible System	p. 465
Visualisation of Large and Complex Networks Using PolyPlane	p. 471
The Metro Map Layout Problem	p. 482
An Interactive Multi-user System for Simultaneous Graph Drawing	p. 492
Posters
Gravisto: Graph Visualization Toolkit	p. 502
DNA Secondary Structures for Probe Design	p. 504
Open Problems Wiki	p. 508
Visualization and ILOG CPLEX	p. 510
Graph Drawing Contest
Graph-Drawing Contest Report	p. 512
Invited Talk
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth	p. 517
Author Index	p. 535
Table of Contents provided by Publisher. All Rights Reserved.

Graph Drawing

12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

A Brief History of Information Networks from the Stone Age to AI

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Creative Machines

AI, Art & Us

Machine Learning For Dummies

For Dummies (Computer/Tech)

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Supremacy

AI, ChatGPT and the Race that Will Change the World

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Empire of AI

Inside the reckless race for total domination

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Deep Learning for Intrusion Detection

Techniques and Applications

IPv6 Fundamentals

Packet and Data Structures, Addressing Architecture, Device Discovery, and Configuration Protocols

Beyond Horizons â" The Rise of the Edge AI Processing Paradigm

River Publishers Series in Communications and Networking

Transitioning to Autonomy

The Psychology of Human Supervisory Control

Blockchain and Software Defined Networking

Opportunities, Challenges, and Future Trends

IPv6 Fundamentals

Packet and Data Structures, Addressing Architecture, Device Discovery, and Configuration Protocols

Digital Inside Out

How Digital Leaders Drive Customer-Centered Transformation from the Core

Digital Inside Out

How Digital Leaders Drive Customer-Centered Transformation from the Core

Transitioning to Autonomy

The Psychology of Human Supervisory Control

Coexistence and Coevolution of Humans and Intelligent, Adaptive Environments

Becoming Homo lucidus

This product is categorised by