Sciweavers

2 search results - page 1 / 1
» Drawing and Labeling High-Quality Metro Maps by Mixed-Intege...
Sort
View
TVCG
2011
120views more  TVCG 2011»
12 years 11 months ago
Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming
—Metro maps are schematic diagrams of public transport networks that serve as visual aids for route planning and navigation tasks. It is a challenging problem in network visualiz...
Martin Nöllenburg, Alexander Wolff
GD
2005
Springer
13 years 9 months ago
A Mixed-Integer Program for Drawing High-Quality Metro Maps
In this paper we investigate the problem of drawing metro maps which is defined as follows. Given a planar graph G of maximum degree 8 with its embedding and vertex locations (e.g...
Martin Nöllenburg, Alexander Wolff