Cover image for Graph Algorithms and Applications 4.
Graph Algorithms and Applications 4.
Title:
Graph Algorithms and Applications 4.
Author:
Liotta, Giuseppe.
ISBN:
9789812773296
Personal Author:
Physical Description:
1 online resource (439 pages)
Contents:
Contents -- Volume 7:1 (2003) -- Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry -- Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings -- Hamilton Decompositions and (n/2)-Factorizations of Hypercubes -- Volume 7:2 (2003) -- Advances in Graph Algorithms Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures WADS 2001 -- Guest Editors' Foreword -- On External-Memory Planar Depth First Search -- Small Maximal Independent Sets and Faster Exact Graph Coloring -- Deciding Clique-Width for Graphs of Bounded Tree-Width -- Visual Ranking of Link Structures -- An Approach for Mixed Upward Planarization -- Upward Embeddings and Orientations of Undirected Planar Graphs -- Volume 7:3 (2003) -- Crossing Numbers and Cutwidths -- A Multilevel Algorithm for Force-Directed Graph-Drawing -- Finding Shortest Paths With Computational Geometry -- Volume 7:4 (2003) -- Advances in Graph Drawing Special Issue on Selected Papers from the Ninth International Symposium on Graph Drawing GD 2001 -- Guest Editors' Foreword -- Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution -- Orthogonal Drawings of Plane Graphs Without Bends -- Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions -- Low-Distortion Embeddings of Trees -- On Cotree-Critical and DFS Cotree-Critical Graphs.
Abstract:
This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 4 presents contributions from prominent authors and includes selected papers from (a) the Seventh International Workshop on Algorithms and Data Structures (WADS 2001) and (b) the 2001 Symposium on Graph Drawing (GD 2001). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry (C Barrett et al.); On External-Memory Planar Depth First Search (L Arge et al.); Finding Shortest Paths with Computational Geometry (P-S Loh); Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution (C Duncan & S Kobourov); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.
Local Note:
Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2017. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
Electronic Access:
Click to View
Holds: Copies: