Graph drawing studies geometric representations of graphs, and has important applications to key computer technologies such as software engineering, database systems, visual interfaces, and computer-aided-design. Research on graph drawing has been conducted within several diverse areas, including discrete mathematics (topological graph theory, geometric graph theory, order theory), algorithmics (graph algorithms, data structures, computational geometry, {\sc vlsi}), and human-computer interaction (visual languages, graphical user interfaces, software visualization). In this chapter we overview two different aspects of the current research in graph drawing: The study of the graph theoretic properties of families of geometric representations of graphs and the algorithmic issues involved in computing a drawing of a graph that satisfies a given set of geometric constraints.
Drawings of Graphs
LIOTTA, Giuseppe;
2004
Abstract
Graph drawing studies geometric representations of graphs, and has important applications to key computer technologies such as software engineering, database systems, visual interfaces, and computer-aided-design. Research on graph drawing has been conducted within several diverse areas, including discrete mathematics (topological graph theory, geometric graph theory, order theory), algorithmics (graph algorithms, data structures, computational geometry, {\sc vlsi}), and human-computer interaction (visual languages, graphical user interfaces, software visualization). In this chapter we overview two different aspects of the current research in graph drawing: The study of the graph theoretic properties of families of geometric representations of graphs and the algorithmic issues involved in computing a drawing of a graph that satisfies a given set of geometric constraints.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
