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

Artificial Intelligence

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 Databases

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Architecting an Apache Iceberg Lakehouse

A Scalable, Open-Source Data Platform

Navigating the AI Frontier in Business

Balancing Economy, Ecology, and Inclusion

Getting to Know ArcGIS Pro 3.6

Getting to Know

Real-Time Intelligence with Microsoft Fabric

Empowering Data-Driven Decisions in the Era of AI

Proceedings of the 6th International Conference on Big Data Analytics for Cyber-Physical System in Smart City, Volume 1

BDCPS 2024, December 7-8, Ji'an, China

Python All-in-One For Dummies

3rd Edition

Hands-On Programming with R

Write Your Own Functions and Simulations

SPSS Survival Manual

7th Edition - A step by step guide to data analysis using IBM SPSS

Microsoft Excel 365 Bible

Bible

The Value of People Analytics

Using HR Data and AI to Drive Business Results

Social Research Methods

4th Edition

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

Coding All-in-One For Dummies

2nd Edition

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

The Art of Explanation

How to Communicate with Clarity and Confidence

Database Systems 6ed

A Practical Approach to Design, Implementation, and Management, Global Edition

Artificial Intelligence for HR

Use AI to Support and Develop a Successful Workforce

Microsoft 365 Access For Dummies

Access for Dummies

Analytics Engineering with SQL and Dbt

Building Meaningful Data Models at Scale

Learning Data Science

Data Wrangling, Exploration, Visualization, and Modeling with Python

Building a Scalable Data Warehouse with Data Vault 2.0

This product is categorised by