An Algorithm for Labeling Edges of Hierarchical Drawings

Kakoulis, Konstantinos G. and Tollis, Ioannis G. (1998) An Algorithm for Labeling Edges of Hierarchical Drawings. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997 , pp. 169-180(Official URL:

Full text not available from this repository.


Let G(V,E) be a graph, and let T be a drawing of G on the plane. We consider the problem of assigning text labels to every edge of G such that quality of the label assignment is optimal. This problem has been first encountred in automated cartography. Even though much effort has been devoted over the last 15 years in the area of automated drawing of maps, the Edge Label Placement (ELP) problems remains essentially unsolved. In this paper we investigate the ELP problem. We present an algorithm for the ELP problem more suitable for hierarchical drawings of graphs, but it can be adopted to many different drawing styles and still remain effective. Also, we present experimental results of our algorithm that indicate its effectiveness.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-63938-1_60
Classifications: G Algorithms and Complexity > G.630 Labeling
P Styles > P.480 Layered

Actions (login required)

View Item View Item