1 option
Graph Drawing : 7th International Symposium, GD'99, Stirin Castle, Czech Republic, September 15-19, 1999 Proceedings / edited by Jan Kratochvil.
LIBRA Q341 .P7 2004
Available from offsite location
- Format:
- Book
- Series:
- Computer Science (Springer-11645)
- Lecture notes in computer science 0302-9743 ; 1731.
- Lecture Notes in Computer Science, 0302-9743 ; 1731
- Language:
- English
- Subjects (All):
- Application software.
- Computer graphics.
- Computer science--Mathematics.
- Computer science.
- Algorithms.
- Combinatorial analysis.
- Computer Applications.
- Computer Graphics.
- Discrete Mathematics in Computer Science.
- Algorithm Analysis and Problem Complexity.
- Combinatorics.
- Local Subjects:
- Computer Applications.
- Computer Graphics.
- Discrete Mathematics in Computer Science.
- Algorithm Analysis and Problem Complexity.
- Combinatorics.
- Physical Description:
- 1 online resource (XIV, 426 pages).
- Edition:
- First edition 1999.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1999.
- System Details:
- text file PDF
- Summary:
- The range of issues considered in graph drawing includes algorithms, graph theory, geometry, topology, order theory, graphic languages, perception, app- cations, and practical systems. Much research is motivated by applications to systems for viewing and interacting with graphs. The interaction between th- retical advances and implemented solutions is an important part of the graph drawing eld. The annually organized graph drawing symposium is a forum for researchers, practitioners, developers, and users working on all aspects of graph visualization and representations. The preceding symposia were held in M- treal (GD'98), Rome (GD'97), Berkeley (GD'96), Passau (GD'95), Princeton (GD'94), and Paris (GD'93). The Seventh International Symposium on Graph Drawing GD'99 was or- nized at Sti r n Castle, in the vicinity of Prague, Czech Republic. This baroque castle recently restored as a hotel and conference center provided a secluded place for the participants, who made good use of the working atmosphere of the conference. In total the symposium had 83 registered participants from 16 countries.
- Contents:
- Invited Talk
- The Anatomy of a Geometric Algorithm
- Orthogonality I
- Turn-Regularity and Planar Orthogonal Drawings
- Combining Graph Labeling and Compaction
- Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Time
- Fully Dynamic 3-Dimensional Orthogonal Graph Drawing
- Levels I
- An E log E Line Crossing Algorithm for Levelled Graphs
- Level Planar Embedding in Linear Time
- Higres - Visualization System for Clustered Graphs and Graph Algorithms
- Clusters I
- Partitioning Approach to Visualization of Large Graphs
- Graph Clustering Using Distance-k Cliques
- Drawing I
- A Framework for Circular Drawings of Networks
- Drawing Planar Graphs with Circular Arcs
- Drawing Graphs in the Hyperbolic Plane
- Invited Talk
- Graph Planarity and Related Topics
- Planarity
- Grid Drawings of Four-Connected Plane Graphs
- Graph Embedding with Topological Cycle-Constraints
- Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
- The Constrained Crossing Minimization Problem
- Clusters II
- Planarity-Preserving Clustering and Embedding for Large Planar Graphs
- An Algorithm for Drawing Compound Graphs
- Levels II
- The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation
- Using Sifting for k-Layer Straightline Crossing Minimization
- On 3-Layer Crossings and Pseudo Arrangements
- Applications
- Visualizing Algorithms for the Design and Analysis of Survivable Networks
- LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentation
- Centrality in Policy Network Drawings
- Straight-Line Drawings of Protein Interactions
- Art of Drawing
- Symmetry
- An Heuristic for Graph Symmetry Detection
- Isomorphic Subgraphs
- Orthogonality II
- Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size
- Multi-dimensional Orthogonal Graph Drawing with Small Boxes
- Representations
- Geometric Realization of Simplicial Complexes
- Visibility Representations of Complete Graphs
- Triangle-Free Planar Graphs as Segments Intersection Graphs
- Drawing II
- A Force-Directed Algorithm that Preserves Edge Crossing Properties
- Proximity and Trees
- Rectangle of Influence Drawings of Graphs without Filled 3-Cycles
- Voronoi Drawings of Trees
- Infinite Trees and the Future
- Latour - A Tree Visualisation System
- Graph Drawing Contest
- Graph-Drawing Contest Report
- Hunting Down Graph B
- Posters
- Orthogonal and Straight-Line Drawings of Graphs with Succinct Representations
- Electronic Biochemical Pathways.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-540-46648-2
- 9783540466482
- 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.