메뉴 건너뛰기




Volumn 17, Issue 5, 2011, Pages 626-641

Drawing and labeling high-quality metro maps by mixed-integer programming

Author keywords

graph drawing; graph labeling; metro map; mixed integer programming; Network visualization; octilinear layout

Indexed keywords

GRAPH DRAWING; GRAPH LABELINGS; METRO MAP; MIXED-INTEGER PROGRAMMING; NETWORK VISUALIZATION; OCTILINEAR LAYOUT;

EID: 79952897581     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2010.81     Document Type: Article
Times cited : (154)

References (39)
  • 4
    • 0030420579 scopus 로고    scopus 로고
    • Public transport maps in western European cities
    • A. Morrison, "Public Transport Maps in Western European Cities, " Cartographic J., vol. 33, no. 2, pp. 93-110, 1996.
    • (1996) Cartographic J. , vol.33 , Issue.2 , pp. 93-110
    • Morrison, A.1
  • 5
    • 0018977326 scopus 로고
    • Comprehending spatial information: The relative efficiency of different methods of presenting information about bus routes
    • D. J. Bartram, "Comprehending Spatial Information: The Relative Efficiency of Different Methods of Presenting Information about Bus Routes, " J. Applied Psychology, vol. 65, no. 1, pp. 103-110, 1980.
    • (1980) J. Applied Psychology , vol.65 , Issue.1 , pp. 103-110
    • Bartram, D.J.1
  • 10
    • 33646471647 scopus 로고    scopus 로고
    • A subway map of cancer pathways
    • poster in
    • W. C. Hahn and R. A. Weinberg, "A Subway Map of Cancer Pathways, " poster in Nature Rev. Cancer, vol. 2, http://www.nature.com/nrc/posters/ subpathways/index.html, 2002.
    • (2002) Nature Rev. Cancer , vol.2
    • Hahn, W.C.1    Weinberg, R.A.2
  • 15
    • 0033872934 scopus 로고    scopus 로고
    • Graph visualization and navigation in information visualization: A survey
    • DOI 10.1109/2945.841119
    • I. Herman, G. Melançon, and M. S. Marshall, "Graph Visualization and Navigation in Information Visualization: A Survey, " IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 24-43, Jan. 2000. (Pubitemid 30594718)
    • (2000) IEEE Transactions on Visualization and Computer Graphics , vol.6 , Issue.1 , pp. 24-43
    • Herman, I.1    Melancon, G.2    Marshall, M.S.3
  • 16
    • 33750204662 scopus 로고    scopus 로고
    • On the design of schematic transport maps
    • S. Avelar and L. Hurni, "On the Design of Schematic Transport Maps, " Cartographica, vol. 41, no. 3, pp. 217-228, 2006. (Pubitemid 44605261)
    • (2006) Cartographica , vol.41 , Issue.3 , pp. 217-228
    • Avelar, S.1    Hurni, L.2
  • 18
    • 38349007404 scopus 로고    scopus 로고
    • Automated drawing of metro maps
    • Fakultät für Informatik, Universität Karlsruhe
    • M. Nöllenburg, "Automated Drawing of Metro Maps, " Technical Report 2005-25, Fakultät für Informatik, Universität Karlsruhe, http://digbib.ubka.uni-karlsruhe.de/volltexte/1000004123, 2005.
    • (2005) Technical Report 2005-25
    • Nöllenburg, M.1
  • 21
    • 23044519073 scopus 로고    scopus 로고
    • Schematizing maps: Simplification of geographic shape by discrete curve evolution
    • Springer-Verlag
    • T. Barkowsky, L. J. Latecki, and K.-F. Richter, "Schematizing Maps: Simplification of Geographic Shape by Discrete Curve Evolution, " Spatial Cognition II, pp. 41-53, Springer-Verlag, 2000.
    • (2000) Spatial Cognition II , pp. 41-53
    • Barkowsky, T.1    Latecki, L.J.2    Richter, K.-F.3
  • 23
    • 34848858189 scopus 로고    scopus 로고
    • Convergence analysis and quality criteria for an iterative schematization of networks
    • DOI 10.1007/s10707-007-0018-z
    • S. Avelar, "Convergence Analysis and Quality Criteria for an Iterative Schematization of Networks, " Geoinformatica, vol. 11, pp. 497-513, 2007. (Pubitemid 47505680)
    • (2007) GeoInformatica , vol.11 , Issue.4 , pp. 497-513
    • Avelar, S.1
  • 24
    • 77958196278 scopus 로고    scopus 로고
    • Visualizing public transport networks: An experiment in Zurich
    • S. Avelar, "Visualizing Public Transport Networks: An Experiment in Zurich, " J. Maps, vol. 2008, pp. 134-150, 2008.
    • (2008) J. Maps , vol.2008 , pp. 134-150
    • Avelar, S.1
  • 27
    • 57849157908 scopus 로고    scopus 로고
    • Drawing subway maps: A survey
    • A. Wolff, "Drawing Subway Maps: A Survey, " Informatik-Forschung und Entwicklung, vol. 22, no. 1, pp. 23-44, 2007.
    • (2007) Informatik-forschung und Entwicklung , vol.22 , Issue.1 , pp. 23-44
    • Wolff, A.1
  • 33
    • 77951585940 scopus 로고    scopus 로고
    • An improved algorithm for the metro-line crossing minimization problem
    • M. Nöllenburg, "An Improved Algorithm for the Metro-Line Crossing Minimization Problem, " Proc. 17th Int'l Symp. Graph Drawing (GD'09), pp. 381-392, 2010.
    • (2010) Proc. 17th Int'l Symp. Graph Drawing (GD'09) , pp. 381-392
    • Nöllenburg, M.1
  • 34
    • 0002468332 scopus 로고    scopus 로고
    • 2-Layer straightline crossing minimization: Performance of exact and heuristic algorithms
    • M. Jünger and P. Mutzel, "2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms, " J. Graph Algorithms and Applications, vol. 1, no. 1, pp. 1-25, 1997. (Pubitemid 38836461)
    • (1997) Journal of Graph Algorithms and Applications , vol.1 , pp. 1-25
    • Junger, M.1    Mutzel, P.2
  • 36
    • 24344493850 scopus 로고    scopus 로고
    • Orthogonal drawings of graphs with vertex and edge labels
    • DOI 10.1016/j.comgeo.2005.02.001, PII S0925772105000283
    • C. Binucci, W. Didimo, G. Liotta, and M. Nonato, "Orthogonal Drawings of Graphs with Vertex and Edge Labels, " Computational Geometry: Theory and Applications, vol. 32, no. 2, pp. 71-114, 2005. (Pubitemid 41257174)
    • (2005) Computational Geometry: Theory and Applications , vol.32 , Issue.2 , pp. 71-114
    • Binucci, C.1    Didimo, W.2    Liotta, G.3    Nonato, M.4
  • 37
    • 79952900176 scopus 로고    scopus 로고
    • Sydney CityRail
    • Sydney CityRail, http://www.cityrail.nsw.gov. au/network maps/network-map.pdf, 2008.
    • (2008)
  • 38
    • 0023366861 scopus 로고
    • On Embedding a Graph in the Grid with the Minimum Number of Bends
    • R. Tamassia, "On Embedding a Graph in the Grid with the Minimum Number of Bends, " SIAM J. Computing, vol. 16, no. 3, pp. 421-444, 1987. (Pubitemid 17583644)
    • (1987) SIAM Journal on Computing , vol.16 , Issue.3 , pp. 421-444
    • Tamassia Roberto1
  • 39
    • 79952897580 scopus 로고    scopus 로고
    • IBM ILOG CPLEX, 2010
    • IBM ILOG CPLEX, http://www.ilog.com/products/cplex, 2010.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.