My Account Log in

1 option

Graph Drawing : 12th International Symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers / edited by Janos Pach.

SpringerLink Books Lecture Notes In Computer Science (LNCS) (1997-2024) Available online

View online
Format:
Book
Contributor:
Pach, János, editor.
SpringerLink (Online service)
Series:
Computer Science (Springer-11645)
LNCS sublibrary. Theoretical computer science and general issues ; SL 1, 3383.
Theoretical Computer Science and General Issues ; 3383
Language:
English
Subjects (All):
Computer science--Mathematics.
Computer science.
Algorithms.
Computer graphics.
Data structures (Computer science).
Discrete Mathematics in Computer Science.
Algorithm Analysis and Problem Complexity.
Computer Graphics.
Data Structures.
Local Subjects:
Discrete Mathematics in Computer Science.
Algorithm Analysis and Problem Complexity.
Computer Graphics.
Data Structures.
Physical Description:
1 online resource (XII, 540 pages).
Edition:
First edition 2005.
Contained In:
Springer eBooks
Place of Publication:
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2005.
System Details:
text file PDF
Contents:
Papers
Reconfiguring Triangulations with Edge Flips and Point Moves
Drawing Power Law Graphs
Hexagonal Grid Drawings: Algorithms and Lower Bounds
Improved Bounds for the Number of (? k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K n
On the Realizable Weaving Patterns of Polynomial Curves in
Drawing the AS Graph in 2.5 Dimensions
Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps
Convex Drawings of 3-Connected Plane Graphs
Partitions of Complete Geometric Graphs into Plane Trees
Additional PC-Tree Planarity Conditions
GraphML Transformation
Clustering Cycles into Cycles of Clusters
Unit Bar-Visibility Layouts of Triangulated Polygons
Really Straight Graph Drawings
Layouts of Graph Subdivisions
Label Number Maximization in the Slider Model
An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing
Random Geometric Graph Diameter in the Unit Disk with ? p Metric
Algorithms for Drawing Media
Confluent Layered Drawings
Simultaneous Embedding of Planar Graphs with Few Bends
A Fast and Simple Heuristic for Constrained Two-Level Crossing Reduction
Contact and Intersection Representations
Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs
Graph Drawing by Stress Majorization
Computing Radial Drawings on the Minimum Number of Circles
Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem
Distributed Graph Layout for Sensor Networks
Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm
Building Blocks of Upward Planar Digraphs
A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs
Train Tracks and Confluent Drawings
The Three Dimensional Logic Engine
Long Alternating Paths in Bicolored Point Sets
Intersection Reverse Sequences and Geometric Applications
New Exact Results and Bounds for Bipartite Crossing Numbers of Meshes
Drawing Pfaffian Graphs
3D Visualization of Semantic Metadata Models and Ontologies
A Note on the Self-similarity of Some Orthogonal Drawings
No-Three-in-Line-in-3D
Visual Navigation of Compound Graphs
Layout Volumes of the Hypercube
New Theoretical Bounds of Visibility Representation of Plane Graphs
Software Demonstrations
Visualizing Large Graphs with Compound-Fisheye Views and Treemaps
A Compound Graph Layout Algorithm for Biological Pathways
Curvilinear Graph Drawing Using the Force-Directed Method
Graphael: A System for Generalized Force-Directed Layouts
QUOGGLES: Query On Graphs - A Graphical Largely Extensible System
Visualisation of Large and Complex Networks Using PolyPlane
The Metro Map Layout Problem
An Interactive Multi-user System for Simultaneous Graph Drawing
Posters
Gravisto: Graph Visualization Toolkit
DNA Secondary Structures for Probe Design
Open Problems Wiki
Visualization and ILOG CPLEX
Graph Drawing Contest
Graph-Drawing Contest Report
Invited Talk
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth.
Other Format:
Printed edition:
ISBN:
978-3-540-31843-9
9783540318439
Access Restriction:
Restricted for use by site license.

The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.

My Account

Shelf Request an item Bookmarks Fines and fees Settings

Guides

Using the Library Catalog Using Articles+ Library Account