一般化したラベルサイズ最大化問題に対するアルゴリズム

摘要

平面上の複数の点に対して，名称などをrn表す文字列（ラベル）を配置することを考える．本研rn究では，ラベルサイズ最大化問題の一つの一般化としrnて，達成すべきラベル配置率Pが指定されたときに，rn配置率がP以上になるラベル配置で，ラベルサイズがrnできるだけ大きいものを求めるという問題を扱う．本rn論文ではまず，ラベル数最大化問題に対するWagnerrnらの方法を繰り返し実行することにより，上記の問題rnの解を求める単純な発見的アルゴリズムを示す．そしrnて，いくつかの工夫を加えることにより，その実行時rn間と解の精度を改善する方法を提案し，計算機実験にrnよってその効果を確認する．