绘图/会议录Graph Drawing
2005-4
Oversea Publishing House
Pach, Jnos; Pach, J. Nos; Pach, Janos
536
This book constitutes the thoroughly refereed post-proceedings of the 12th International Symposium on Graph Drawing, GD 2004, held in New York, NY, USA in September/October 2004. The 39 revised full papers and 12 revised short papers presented together with 4 posters and a report on the graph drawing context were carefully selected during two rounds of reviewing and improvement. All current aspects in graph drawing are addressed ranging from foundational and methodological issues to applications for various classes of graphs in a variety of fields.
PapersReconfiguring Triangulations with Edge Flips and Point MovesDrawing Power Law GraphsHexagonal Grid Drawings: Algorithms and Lower BoundsImproved Bounds for the Number of (< k)-Sets, Convex Quadrilaterals and the Rectilinear Crossing Number of KnOn the Realizable Weaving Patterns of Polynomial Curves in R3Drawing the AS Graph in 2.5 DimensionsBoundary Labeling: Models and Efficient Algorithms for Rectangular MapsConvex Drawings of 3-Connected Plane GraphsPartitions of Complete Geometric Graphs into Plane TreesAdditional PC-Tree Planarity ConditionsGraphML TransformationClustering Cycles into Cycles of ClustersUnit Bar-Visibility Layouts of Triangulated PolygonsReally Straight Graph DrawingsLayouts of Graph SubdivisionsLabel Number Maximization in the Slider ModelAn Efficient Implementation of Sugiyama's Algorithm for Layered Graph DrawingRandom Geometric Graph Diameter in the Unit Disk with p MetricAlgorithms for Drawing MediaConfluent Layered DrawingsSimultaneous Embedding of Planar Graphs with Few BendsA Fast and Simple Heuristic for Constrained Two-Level Crossing ReductionContact and Intersection RepresentationsDynamic Graph Drawing of Sequences of Orthogonal and Hierarchical GraphsGraph Drawing by Stress MajorizationComputing Radial Drawings on the Minimum Number of CirclesHamiltonian-with-Handles Graphs and the k-Spine Drawability ProblemDistributed Graph Layout for Sensor NetworksDrawing Large Graphs with a Potential-Field-Based Multilevel AlgorithmBuilding Blocks of Upward Planar Digraphs……Software DemonstrationsPostersGraph Drawing ContestInvited TalkAuthor Index
