## Algorithms for Drawing Clustered Graphs (1997)

Citations: | 25 - 2 self |

### BibTeX

@MISC{Feng97algorithmsfor,

author = {Qingwen Feng},

title = {Algorithms for Drawing Clustered Graphs},

year = {1997}

}

### Years of Citing Articles

### OpenURL

### Abstract

In the mid 1980s, graphics workstations became the main platforms for software and information engineers. Since then, visualization of relational information has become an essential element of software systems. Graphs are commonly used to model relational information. They are depicted on a graphics workstation as graph drawings. The usefulness of the relational model depends on whether the graph drawings effectively convey the relational information to the users. This thesis is concerned with finding good drawings of graphs. As the amount of information that we want to visualize becomes larger and the relations become more complex, the classical graph model tends to be inadequate. Many extended models use a node hierarchy to help cope with the complexity. This thesis introduces a new graph model called the clustered graph. The central theme of the thesis is an investigation of efficient algorithms to produce good drawings for clustered graphs. Although the criteria for judging the qua...