This book contains Volume 6 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 3 presents contributions from prominent authors and includes selected papers from the Symposium on Graph Drawing (1999 and 2000). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: * Triangle-Free Planar Graphs and Segment Intersection Graphs (N de Castro et al.) * Traversing Directed Eulerian Mazes (S Bhatt et al.) * A Fast Multi-Scale Method for Drawing Large Graphs (D Harel & Y Koren) * GRIP: Graph Drawing with Intelligent Placement (P Gajer & S G Kobourov) * Graph Drawing in Motion (C Friedrich & P Eades) * A 6-Regular Torus Graph Family with Applications to Cellular and Interconnection Networks (M Iridon & D W Matula) * and other papers
Graph Algorihms and Applications 3
LIOTTA, Giuseppe;
2004
Abstract
This book contains Volume 6 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 3 presents contributions from prominent authors and includes selected papers from the Symposium on Graph Drawing (1999 and 2000). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: * Triangle-Free Planar Graphs and Segment Intersection Graphs (N de Castro et al.) * Traversing Directed Eulerian Mazes (S Bhatt et al.) * A Fast Multi-Scale Method for Drawing Large Graphs (D Harel & Y Koren) * GRIP: Graph Drawing with Intelligent Placement (P Gajer & S G Kobourov) * Graph Drawing in Motion (C Friedrich & P Eades) * A 6-Regular Torus Graph Family with Applications to Cellular and Interconnection Networks (M Iridon & D W Matula) * and other papersI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
