Art

J-GLOBAL ID：202002272104531208   Reference number：20A0004438

地図ラベル配置問題に対する単純な厳密解法

Author (4)： KIDO NAOTO (神戸大 大学院工学研究科) ,  KIDO NAOTO (アライズアナリティクス) ,  MASUDA SUMIO (神戸大 大学院工学研究科) ,  YAMAGUCHI KAZUAKI (神戸大 大学院工学研究科)
Material： 電子情報通信学会論文誌 A(Web)
Volume： J102-A  Issue： 12  Page： 314-319 (WEB ONLY)  Publication year： Dec. 01, 2019 
JST Material Number： U0470A  ISSN： 1881-0195  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *location problem ,  *image labeling ,  integer linear programming ,  method of solution ,  algorithm ,  speedup ,  maximum problem ,  map compilation ,  method for exact solution ,  *mixed integer linear programming

JST classification (1)： Drafting and drawing  (RA01080I)

Reference (6)：

• G. Neyer, “Map labeling with applications to graph drawing,” Drawing Graphs, Lecture Notes in Computer Science, vol.2025, pp.247-273, Springer, Berlin, 2001.
• A. Wolff, The Map-Labeling Bibliography, http://i11www.iti.kit.edu/map-labeling/bibliography/, 参照 March 25, 2019.
• M. van Kreveld, T. Strijk, and A. Wolff, “Point labeling with sliding labels,” Computational Geometry: Theory and Applications, vol.13, pp.21-47, 1999.
• G.W. Klau and P. Mutzel, “Optimal labeling of point features in rectangular labeling models,” Mathematical Programming, Ser. B, vol.94, pp.435-458, 2003.
• 寺脇宏高,4 スライダーモデルとルール処理を用いたラベル配置アルゴリズムの改良,神戸大学大学院工学研究科修士論文,2016.

Terms in the title (4)： 地図 ,  ラベル ,  配置問題 ,  厳密解法