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.
2004
1584880902
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/11363
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact