User Hints for Directed Graph Drawing

Do Nascimento, Hugo A. D. and Eades, Peter (2002) User Hints for Directed Graph Drawing. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001 , pp. 205-219(Official URL:

Full text not available from this repository.


This paper investigates an interactive approach where users can help a system to produce nice drawings of directed graphs by giving hints to graph drawing algorithms. Hints can be three kinds of operations: focus on a specific part of the drawing that needs improvement, insertion of layout constraints, and manual changes of the drawing. These hints help the system to escape from local minima, reduce the size of the solution space to be explored, and input domain knowledge. The overall aim is to produce high quality drawings. We present a system based on this approach and a pilot study involving human tests.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-45848-4_17
Classifications: M Methods > M.300 Dynamic / Incremental / Online
G Algorithms and Complexity > G.999 Others

Actions (login required)

View Item View Item