Sciweavers

GD
1997
Springer

Implementing a General-Purpose Edge Router

13 years 7 months ago
Implementing a General-Purpose Edge Router
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.
David P. Dobkin, Emden R. Gansner, Eleftherios Kou
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1997
Where GD
Authors David P. Dobkin, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North
Comments (0)