Efficient algorithms for geometric graph search problems
SIAM Journal on Computing
An expert system for the automatic placement of names on a geographic map
Information Sciences: an International Journal
A packing problem with applications to lettering of maps
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Placing text labels on maps and diagrams
Graphics gems IV
An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
Optimization of roll cutting in clothing industry
Computers and Operations Research
Point labeling with sliding labels
Computational Geometry: Theory and Applications - Special issue on applications and challenges
Map labeling with application to graph drawing
Drawing graphs
Investigating human-computer optimization
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Usability Engineering
A system for graph clustering based on user hints
VIP '00 Selected papers from the Pan-Sydney workshop on Visualisation - Volume 2
A framework for human-computer interaction in directed graph drawing
APVis '01 Proceedings of the 2001 Asia-Pacific symposium on Information visualisation - Volume 9
Practical Extensions of Point Labeling in the Slider Model*
Geoinformatica
Cartographic Name Placement with Prolog
IEEE Computer Graphics and Applications
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Edge Labeling in the Graph Layout Toolkit
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
User Hints for Directed Graph Drawing
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling
ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
Direct Annotation: A Drag-and-Drop Strategy for Labeling Photos
IV '00 Proceedings of the International Conference on Information Visualisation
The HuGS platform: a toolkit for interactive optimization
Proceedings of the Working Conference on Advanced Visual Interfaces
Visualization of clustered directed acyclic graphs with node interleaving
Proceedings of the 2009 ACM symposium on Applied Computing
Node overlap removal in clustered directed acyclic graphs
Journal of Visual Languages and Computing
A zone-based approach for placing annotation labels on metro maps
SG'11 Proceedings of the 11th international conference on Smart graphics
Automatic annotation placement for interactive maps
Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces
Spatially efficient design of annotated metro maps
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.00 |
Cartography is one of the oldest forms of visualization. It has applications not only in geography but in many other science fields. A significant visual problem in cartography is the map-labeling problem, which consists of assigning positions for the labels of graphical features of a map so that these elements can be uniquely identified. Although much research has been done on map labeling, practical labeling processes still demand intensive manual work to produce high-quality solutions. One reasons for this is that the optimization problems associated with map labeling are NP-hard. More importantly, existing automatic labeling methods do not incorporate all kinds of domain knowledge that may be of interest for a cartographer. In the present paper, we describe an interactive framework for assisting cartographers in the map-labeling problem. We treat labeling processes as an optimization task, and support human interaction combined with fully automatic methods in a general framework that we call User Hints. An interactive map-labeling system based on the User Hints framework is presented, and an evaluation of such system with real experts in cartography is described. This evaluation shows that our interactive map-labeling framework is promising.