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

城戸 直人  増田 澄男  山口 一章  

誌名
電子情報通信学会論文誌 A   Vol.J102-A   No.12   pp.314-319
発行日: 2019/12/01
Online ISSN: 1881-0195
DOI: 
論文種別: レター
専門分野: 
キーワード: 
ラベル配置,  スライダーモデル,  厳密解法,  混合整数線形計画問題,  

本文: PDF(859.2KB)>>
論文を購入




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