ヤマグチ　カズアキ   Kazuaki Yamaguchi   山口　一章    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	日本語
発行・発表の年月	2020/11/01
形態種別	国内学会誌（その他）
査読	査読あり
標題	スライダーモデルを用いた混合ラベル配置アルゴリズム
執筆形態	共著・編著（代表編著を除く）
掲載誌名	電子電子情報通信学会論文誌A 基礎・境界
出版社・発行元	電子情報通信学会
巻・号・頁	J103-A(11),278-282頁
著者・共著者	増田 澄男,阿部 昇,山口 一章
概要	ある領域D内に存在する点の集合が与えられたとき，全ての点にラベルを配置するものとする．本研究では，点に接するようにDの内部にラベルを置くことと，引出し線を用いてDの外部にラベルを置くことの両方を許した混合ラベル配置を扱う．そして，点に接するラベルの配置にスライダーモデルを用いるものとして，D内のラベル数を最大にするラベル配置の中で，D内の引出し線の長さの総和が最小のものを求める厳密解法を提案する．
DOI	10.14923/transfunj.2020jal2008
ISSN	1881-0195