文献

J-GLOBAL ID：202002272104531208   整理番号：20A0004438

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

著者 (4件)： 城戸直人 (神戸大 大学院工学研究科) ,  城戸直人 (アライズアナリティクス) ,  増田澄男 (神戸大 大学院工学研究科) ,  山口一章 (神戸大 大学院工学研究科)
資料名： 電子情報通信学会論文誌 A(Web)
巻： J102-A  号： 12  ページ： 314-319 (WEB ONLY)  発行年： 2019年12月01日 
JST資料番号： U0470A  ISSN： 1881-0195  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 平面上の点集合が与えられたときに,4スライダーモデルを用いて,最大個数のラベルを配置する厳密解法を提案する.提案法は,問題を混合整数線形計画問題に帰着して解くものであり,実装が容易である.このアルゴリズムを高速化する方法も提案し,計算機実験によってその有効性を示す.(著者抄録)

シソーラス用語： *配置問題 ,  *ラベル付け【画像】 ,  整数線形計画法 ,  解法 ,  アルゴリズム ,  高速化 ,  最大化問題 ,  地図作成 ,  厳密解法 ,  *混合整数線形計画法

分類 (1件)： 製図,図学  (RA01080I)

引用文献 (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.

タイトルに関連する用語 (4件)： 地図 ,  ラベル ,  配置問題 ,  厳密解法