Periodic multi-labeling of public transit lines

Authors:
Valentin Polishchuk;Arto Vihavainen
Affiliations:
Helsinki Institute for Information Technology, CS Department, University of Helsinki, University of Helsinki, Finland;Helsinki Institute for Information Technology, CS Department, University of Helsinki, University of Helsinki, Finland
Venue:
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Year:
2010

Citing 12
Cited 1

Handbook of discrete and computational geometry

Handbook of discrete and computational geometry
Point labeling with sliding labels

Computational Geometry: Theory and Applications - Special issue on applications and challenges
The Hardness of Placing Street Names in a Manhattan Type Map

CIAC '00 Proceedings of the 4th Italian Conference on Algorithms and Complexity
Labeling Downtown

CIAC '00 Proceedings of the 4th Italian Conference on Algorithms and Complexity
Elastic labels around the perimeter of a map

Journal of Algorithms
Boundary labeling: Models and efficient algorithms for rectangular maps

Computational Geometry: Theory and Applications
Automatic generation of tourist maps

ACM SIGGRAPH 2008 papers
Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications
Optimizing active ranges for consistent dynamic map labeling

Proceedings of the twenty-fourth annual symposium on Computational geometry
Labeling Subway Lines

ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
Maximizing the number of independent labels in the plane

FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
Multi-stack boundary labeling problems

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science

Making a pictorial and verbal travel trace from a GPS trace

W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We designed and implemented a simple and fast heuristic for placing multiple labels along edges of a planar network. As a testbed, realworld data from Google Transit is taken: our implementation outputs an overlay onto Google Maps, adding route numbers to public transit lines.