{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T17:37:29Z","timestamp":1781804249649,"version":"3.54.5"},"reference-count":29,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,1,1]]},"abstract":"<p>Schematizing railway networks for better readability is often achieved by aligning railway lines along the octilinear directions. However, such railway map layouts require further adjustment when placing station name labels. In this article, the authors present a novel approach to automating the placement of station names around the railway network while maximally respecting its original layout as the mental map. The key idea is to progressively annotate stations from congested central downtown areas to sparse rural areas. This is accomplished by introducing the sum of geodesic distances over the railway network to properly order the stations to be annotated first, and then elongating the line segments of the railway network while retaining their directions to spare enough labeling space around each station. Additional constraints are also introduced to restrict the aspect ratios of the region confined by the railway network for better preservation of the mental map.<\/p>","DOI":"10.4018\/ijacdt.2019010103","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T08:02:13Z","timestamp":1562918533000},"page":"31-50","source":"Crossref","is-referenced-by-count":3,"title":["Mental Map Preservation for Progressively Labeling Railway Networks"],"prefix":"10.4018","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4673-577X","authenticated-orcid":true,"given":"Shigeo","family":"Takahashi","sequence":"first","affiliation":[{"name":"University of Aizu, Aizu-Wakamatsu, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ken","family":"Maruyama","sequence":"additional","affiliation":[{"name":"University of Aizu, Aizu-Wakamatsu, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Takamasa","family":"Kawagoe","sequence":"additional","affiliation":[{"name":"University of Aizu, Aizu-Wakamatsu, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1028-0010","authenticated-orcid":true,"given":"Hsiang-Yun","family":"Wu","sequence":"additional","affiliation":[{"name":"TU Wien, Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kazuo","family":"Misue","sequence":"additional","affiliation":[{"name":"University of Tsukuba, Tsukuba, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Masatoshi","family":"Arikawa","sequence":"additional","affiliation":[{"name":"Akita University, Akita, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJACDT.2019010103-0","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.78"},{"key":"IJACDT.2019010103-1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.136"},{"key":"IJACDT.2019010103-2","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9283-6"},{"key":"IJACDT.2019010103-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.05.003"},{"key":"IJACDT.2019010103-4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44541-2_3"},{"key":"IJACDT.2019010103-5","doi-asserted-by":"publisher","DOI":"10.1145\/212332.212334"},{"key":"IJACDT.2019010103-6","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12383"},{"key":"IJACDT.2019010103-7","author":"T. H.Cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"IJACDT.2019010103-8","first-page":"34","article-title":"Preserving the mental map of a diagram.","volume":"91","author":"P.Eades","year":"1991","journal-title":"Proceedings of the First International Conference on Computational Graphics and Visualization Techniques: Compugraphics"},{"key":"IJACDT.2019010103-9","doi-asserted-by":"publisher","DOI":"10.1145\/302979.303148"},{"key":"IJACDT.2019010103-10","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.193"},{"key":"IJACDT.2019010103-11","author":"K.Garland","year":"1994","journal-title":"Mr. Beck\u2019s underground map: A history"},{"key":"IJACDT.2019010103-12","doi-asserted-by":"crossref","unstructured":"Lin, C.-C. (2010). Crossing-free many-to-one boundary labeling with hyperleaders. In Proceeding of the 3rd IEEE Pacific Visualization Symposium: PacificVis 2010 (pp. 185-192). Piscataway, NJ: IEEE Computer Society Press. doi:10.1109\/PACIFICVIS.2010.5429592","DOI":"10.1109\/PACIFICVIS.2010.5429592"},{"key":"IJACDT.2019010103-13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.06.005"},{"key":"IJACDT.2019010103-14","article-title":"Scale-aware displacement based on constrained optimization.","author":"K.Maruyama","year":"2019","journal-title":"Proceedings of the 23rd International Conference on Information Visualisation: IV\u201919"},{"key":"IJACDT.2019010103-15","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1995.1010"},{"key":"IJACDT.2019010103-16","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0350-0"},{"key":"IJACDT.2019010103-17","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.81"},{"key":"IJACDT.2019010103-18","doi-asserted-by":"publisher","DOI":"10.1109\/SMA.2001.923386"},{"key":"IJACDT.2019010103-19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70904-6_19"},{"key":"IJACDT.2019010103-20","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.24"},{"key":"IJACDT.2019010103-21","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.205"},{"key":"IJACDT.2019010103-22","doi-asserted-by":"publisher","DOI":"10.1109\/iV.2015.14"},{"key":"IJACDT.2019010103-23","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12113"},{"key":"IJACDT.2019010103-24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22571-0_8"},{"key":"IJACDT.2019010103-25","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03085.x"},{"key":"IJACDT.2019010103-26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57336-6_9"},{"key":"IJACDT.2019010103-27","unstructured":"Wu, H.-Y., Takahashi, S., Poon, S.-H., & Arikawa, M. (2017b). Scale-adaptive placement of hierarchical map labels. In Proceedings of EuroVis 2017 Short Papers. The Eurographics Association. doi:10.2312\/eurovisshort.20171124"},{"key":"IJACDT.2019010103-28","doi-asserted-by":"crossref","unstructured":"Yoshida, Y., Maruyama, K., Kawagoe, T., Wu, H.-Y., Arikawa, M., & Takahashi, S. (2018). Progressive annotation of schematic railway maps. In Proceedings of the 22nd International Conference on Information Visualisation: IV\u201918 (pp. 373\u2013378). doi:10.1109\/iV.2018.00070","DOI":"10.1109\/iV.2018.00070"}],"container-title":["International Journal of Art, Culture, Design, and Technology"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=233616","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T20:14:47Z","timestamp":1651868087000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJACDT.2019010103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,1,1]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijacdt.2019010103","relation":{},"ISSN":["2155-4196","2155-420X"],"issn-type":[{"value":"2155-4196","type":"print"},{"value":"2155-420X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,1]]}}}