Handbook of Graph Drawing and Visualization

ISBN-13: 9781584884125 / Angielski / Twarda / 2013 / 862 str.

Roberto Tamassia;Kenneth H. Rosen

Opis

Get an In-Depth Understanding of Graph Drawing Techniques, Algorithms, Software, and Applications The Handbook of Graph Drawing and Visualization provides a broad, up-to-date survey of the field of graph drawing. It covers topological and geometric foundations, algorithms, software systems, and visualization applications in business, education, science, and engineering. Each chapter is self-contained and includes extensive references. The first several chapters of the book deal with fundamental topological and geometric concepts and techniques used in graph drawing, such as planarity testing and embedding, crossings and planarization, symmetric drawings, and proximity drawings. The following chapters present a large collection of algorithms for constructing drawings of graphs, including tree, planar straight-line, planar orthogonal and polyline, spine and radial, circular, rectangular, hierarchical, and three-dimensional drawings as well as labeling algorithms, simultaneous embeddings, and force-directed methods. The book then introduces the GraphML language for representing graphs and their drawings and describes three software systems for constructing drawings of graphs: OGDF, GDToolkit, and PIGALE. The final chapters illustrate the use of graph drawing methods in visualization applications for biological networks, computer security, data analytics, education, computer networks, and social networks. Edited by a pioneer in graph drawing and with contributions from leaders in the graph drawing research community, this handbook shows how graph drawing and visualization can be applied in the physical, life, and social sciences. Whether you are a mathematics researcher, IT practitioner, or software developer, the book will help you understand graph drawing methods and graph visualization systems, use graph drawing techniques in your research, and incorporate graph drawing solutions in your products.

Handbook of Graph Drawing and Visualization provides a comprehensive survey of the field, from its combinatorial and geometric foundations to its applications in various areas of the physical, life, and social sciences. This book offers in-depth coverage of combinatorial, geometric, and algorithmic foundations. With contributions from leading researchers in the field, it presents numerous graph drawing algorithms as well as graph drawing systems. Applications to various fields such as mathematics, computer science education, software engineering, database systems, artificial intelligence, telecommunications, bioinformatics, economics, and sociology are also included in the book.

Spis treści

Planarity Testing and Embedding. Crossings and Planarization. Symmetric Graph Drawing. Proximity Drawings. Tree Drawing Algorithms. Planar Straight-Line Drawing Algorithms. Planar Orthogonal and Polyline Drawing Algorithms. Spine and Radial Drawings. Circular Drawing Algorithms. Rectangular Drawing Algorithms. Simultaneous Embedding of Planar Graphs. Force-Directed Drawing Algorithms. Hierarchical Drawing Algorithms. Three-Dimensional Drawings. Labeling Algorithms. Graph Markup Language (GraphML). The Open Graph Drawing Framework (OGDF). GDToolkit. PIGALE. Biological Networks. Computer Security. Graph Drawing for Data Analytics. Graph Drawing and Cartography. Graph Drawing in Education. Computer Networks. Social Networks. Index.

O autorze

Roberto Tamassia is the Plastech Professor of Computer Science, Chair of the Department of Computer Science, and Director of the Center for Geometric Computing at Brown University. He is a fellow of the American Association for the Advancement of Science (AAAS), the Association for Computing Machinery (ACM), and the Institute of Electrical and Electronics Engineers (IEEE). He received a Technical Achievement Award from the IEEE Computer Society for pioneering the field of graph drawing. Dr. Tamassia is the co-founder and co-editor-in-chief of the Journal of Graph Algorithms and Applications. He has published six textbooks and more than 250 research articles and books. He received a PhD in electrical and computer engineering from the University of Illinois at Urbana-Champaign and a Laurea in electrical engineering from the "Sapienza" University of Rome. His research interests include the analysis, design, and implementation of algorithms, applied cryptography, cloud computing, computational geometry data security, and graph drawing.