Paper Info
Title
Dispersion for the point-feature cartographic label placement problem
Abstract
The point-feature cartographic label placement problem (PFCLP) is a NP-Hard problem arising in design of maps and other graphic objects. For the sake of a better map legibility it is important to avoid overlaps in the process of labeling. This paper examines the PFCLP in the legibility context and proposes a dispersion approach for the problem. It is considered that when all points must to be labeled and overlaps are inevitable, the map can be more readable if overlapping labels are placed more distant from each other. The PFCLP is modeled as a dispersion problem on two mathematical formulations based on binary integer linear programming. Computational tests have provided good results on several generated instances.
Year
DOI
Venue
2013
10.1016/j.eswa.2013.04.035
Expert Syst. Appl.
Keywords
Field
DocType
better map legibility,dispersion problem,legibility context,point-feature cartographic label placement,graphic object,np-hard problem,computational test,dispersion approach,mathematical formulation,binary integer linear programming,good result,integer programming,combinatorial optimization
Legibility,Dispersion (optics),Binary integer linear programming,Computer science,Automatic label placement,Combinatorial optimization,Integer programming,Cartography
Journal
Volume
Issue
ISSN
40
15
0957-4174
Citations 
PageRank 
References 
5
0.42
11
Authors
3
Name
Order
Citations
PageRank
SóStenes Pereira Gomes150.42
Glaydston Mattos Ribeiro220213.79
Luiz Antonio Nogueira Lorena349836.72