Presentation | 2017-05-13 Automatic Drawing for Metro Maps in Tokyo Masahiro Onda, Masaki Moriguchi, Keiko Imai, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Metro maps are useful tools for passengers of complex city transportation networks.It is hrad to draw complex metro maps with many stations and railroad lines by hard.Therefore, antomatic drawing for metro maps has been investigated.N$rm{ddot{o}}$llenburg et al. simultaneously considered the layout problem of railroad lines connecting stations and the labeling problem for the stations using mixed-integer programming . However, Tokyo subway map is too complex and their method cannot directly use to make the map.In this paper, we improve their method and present a method that can draw the Tokyo subway map. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Metro Mao / Graph Drawing / Graph Labeling / Mixed-Integer Programming |
Paper # | COMP2017-10 |
Date of Issue | 2017-05-05 (COMP) |
Conference Information | |
Committee | COMP / IPSJ-AL |
---|---|
Conference Date | 2017/5/12(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hiro Ito(Univ. of Electro-Comm.) / 堀山 貴史(埼玉大) |
Vice Chair | Yushi Uno(Osaka Pref. Univ.) |
Secretary | Yushi Uno(Seikei Univ.) / (Kyushu Inst. of Tech.) |
Assistant |
Paper Information | |
Registration To | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Automatic Drawing for Metro Maps in Tokyo |
Sub Title (in English) | |
Keyword(1) | Metro Mao |
Keyword(2) | Graph Drawing |
Keyword(3) | Graph Labeling |
Keyword(4) | Mixed-Integer Programming |
1st Author's Name | Masahiro Onda |
1st Author's Affiliation | Chuo University(Chuo Univ.) |
2nd Author's Name | Masaki Moriguchi |
2nd Author's Affiliation | Chuo University(Chuo Univ.) |
3rd Author's Name | Keiko Imai |
3rd Author's Affiliation | Chuo University(Chuo Univ.) |
Date | 2017-05-13 |
Paper # | COMP2017-10 |
Volume (vol) | vol.117 |
Number (no) | COMP-28 |
Page | pp.pp.69-76(COMP), |
#Pages | 8 |
Date of Issue | 2017-05-05 (COMP) |