کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414351 680900 2006 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algorithms for the multiple label placement problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Algorithms for the multiple label placement problem
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 35, Issue 3, October 2006, Pages 143-161