Advances in the Theory and Practice of Graph Drawing Roberto Tamassia Department of Computer Science Brown University Providence, RI 02912-1910 rt@cs.brown.edu Abstract: The visualization of conceptual structures is a key component of support tools for complex applications in science and engineering. Foremost among the visual representations used are drawings of graphs and ordered sets. In this talk, we survey recent advances in the theory and practice of graph drawing. Specific topics include bounds and tradeoffs for drawing properties, three-dimensional representations, methods for constraint satisfaction, and experimental studies. Introduction In this paper, we survey selected research trends in graph drawing, and overview some recent results of the author and his collaborators. Graph drawing addresses the problem of constructing geometric representations of graphs, a key component of support tools for complex applications in science and engineering. Graph drawing is a young research field that has growth very rapidly in the last decade. One of its distinctive characteristics is to have furthered collaborative efforts between computer scientists, mathematicians, and applied researchers. A comprehensive bibliography on graph drawing algorithms [ ] cites more than 300 papers written before 1993. Most papers on graph drawing are cited in | |
|