User hints for map labelling

Authors:
Hugo A. D. do Nascimento;Peter Eades
Affiliations:
School of Information Technologies, University of Sydney, Sydney, NSW 2006, Australia;School of Information Technologies, University of Sydney, Sydney, NSW 2006, Australia
Venue:
ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Year:
2003

Citing 12
Cited 6

The solution of large 0–1 integer programming problems encountered in automated cartography

Operations Research
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
Map labeling with application to graph drawing

Drawing graphs
Investigating human-computer optimization

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
A framework for human-computer interaction in directed graph drawing

APVis '01 Proceedings of the 2001 Asia-Pacific symposium on Information visualisation - Volume 9
The Computational Geometry Impact Task Force Report: An Executive Summary

FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Interactive Evolutionary Computation as Humanized Computational Intelligence Technology

Proceedings of the International Conference, 7th Fuzzy Days on Computational Intelligence, Theory and Applications
Human-Guided Simple Search

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
User Hints for Directed Graph Drawing

GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Graph Theory With Applications

Graph Theory With Applications

The metro map layout problem

APVis '04 Proceedings of the 2004 Australasian symposium on Information Visualisation - Volume 35
User hints: a framework for interactive optimization

Future Generation Computer Systems
An efficient algorithm for scatter chart labeling

AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
User hints: a framework for interactive optimization

Future Generation Computer Systems
Automatic visualisation of metro maps

Journal of Visual Languages and Computing
The metro map layout problem

GD'04 Proceedings of the 12th international conference on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Map Labelling Problem appears in several applications, mainly in Cartography. Although much research on this problem has been done, it is interesting to note that map-labelling processes in commercial fields are very often executed manually or with little support of automatic tools. In general, practical map-labelling problems involve human subjective domain knowledge about label placement that is not entirely covered by the existing scientific approaches. In the present paper, we describe an interactive framework for minimising this technological gap. The framework allows users to interact with a labelling process by giving hints, which represent domain knowledge or adjustments that help an optimisation method to produce good labelling results. A map labelling system based on the framework has been implemented and an initial evaluation shows that it is promising.