Abstract | ||
---|---|---|
We consider the problem of positioning text or symbol labels associated with graphical features of two dimensional maps (geographical or technical) or drawings. In many practical applications each graphical feature may have more than one label. The need for assigning multiple labels is necessary to display different attributes of an object. Even though many algorithms exist for the labeling problem, very little work has been directed towards positioning multiple labels per graphical feature in a map or drawing. We refer to this problem as the Multiple Label Placement (MLP) problem. In this paper we present a model and expand the rules that govern a good assignment of several labels per graphical feature. In addition we introduce techniques to solve this problem. We have applied these techniques to drawings of graphs, and we present very encouraging experimental results. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.comgeo.2006.03.005 | Comput. Geom. |
Keywords | Field | DocType |
positioning text,automated label placement,multiple label placement,dimensional map,multiple label placement problem,good assignment,positioning multiple label,multiple label,graphical feature,practical application,graph drawing,cartography,map labeling,different attribute | Graph drawing,Graph,Symbol,Computer science,Automatic label placement,Algorithm,Artificial intelligence,Map labeling,Labeling Problem | Journal |
Volume | Issue | ISSN |
35 | 3 | Computational Geometry: Theory and Applications |
Citations | PageRank | References |
2 | 0.40 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Konstantinos G. Kakoulis | 1 | 119 | 11.04 |
Ioannis G. Tollis | 2 | 1240 | 162.75 |