Graph drawing

Más información sobre el libro

This collection features a range of topics centered around graph drawing and visualization techniques. It begins with invited talks discussing the aesthetic appeal of string graphs and the art of graph representation. The papers delve into various aspects of graph drawing, including Hamiltonian cycles, area and curve complexity in non-planar graphs, and the implications of right angle crossing drawings. Key themes include planar drawings of higher-genus graphs, C-planarity, and the characterization of level planar trees. The text explores upward planarization layouts, flexible radial layouts, and scalable web-based interactive visualizations. It addresses port constraints in hierarchical layouts, fast edge-routing for large graphs, and the complexities of geometric simultaneous embeddings. The work also tackles issues like removing independently even crossings and orthogonal connector routing. Further discussions include rectilinear drawing techniques, visualization methods for biological networks, and grid-based approaches for metabolic networks. The collection concludes with insights on drawing directed graphs, algorithms for metro-line crossing minimization, and innovative layout techniques. Additionally, it highlights the importance of exploring complex models and relationships in graph drawing, along with reports from graph drawing contests.