Author : Giuseppe Liotta,Roberto Tamassia,Ioannis G. Tollis
Publisher : World Scientific
Page : 378 pages
File Size : 43,6 Mb
Release : 2006
Category : Mathematics
ISBN : 9789812773289
Graph Algorithms and Applications 5 by Giuseppe Liotta,Roberto Tamassia,Ioannis G. Tollis Pdf
This book contains Volume 8 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 5 presents contributions from prominent authors and includes selected papers from the Tenth International Symposium on Graph Drawing (GD 2002). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Drawing Planar Graphs with Large Vertices and Thick Edges (G Barequet et al.); Fast Approximation of Centrality (D Eppstein & J Wang); Simple and Efficient Bilayer Cross Counting (W Barth et al.); Algorithms for Single Link Failure Recovery and Related Problems (A M Bhosle & T F Gonzalez); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.