Implementing a General-Purpose Edge Router

Dobkin, David P. and Gansner, Emden R. and Koutsofios, Lefteris and North, Stephen (1998) Implementing a General-Purpose Edge Router. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997 , pp. 262-271(Official URL:

Full text not available from this repository.


Although routing is a well-studied problem in various contexts, there remain unsolved problems in routing edges for graph layouts. In contrast with techniques from other domains such as VLSI CAD and robotics, where physical constraints play a major role, aesthetics play the more important role in graph layout. For graphs, we seek paths that are easy to follow and add meaning to the layout. We describe a collection of aesthetic attributes applicable to drawing edges in graphs, and present a general approach for routing individual edges subject to these principles. We also give implementation details and survey difficulties that arise in an implementation.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-63938-1_68
Classifications: M Methods > M.999 Others
G Algorithms and Complexity > G.999 Others
D Aesthetics > D.001 General

Actions (login required)

View Item View Item