ヤマグチ　カズアキ   Kazuaki Yamaguchi   山口　一章    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	英語
発行・発表の年月	2002/03/01
形態種別	国内学会誌（その他）
査読	査読あり
標題	An Algorithm for Placing Edge Labels in a Graph Drawing
執筆形態	共著・編著（代表編著を除く）
掲載誌名	IEICE transactions on fundamentals of electronics, communications and computer sciences
出版社・発行元	一般社団法人電子情報通信学会
巻・号・頁	85(3),pp.729
著者・共著者	ABE Noboru,MASUDA Sumio,YAMAGUCHI Kazuaki
概要	Let G be a graph and Γ be its drawing on a plane. Each edge in G has a label of specified size. We consider the problem of placing edge labels in Γ in such a way that no label overlaps vertices, edges or other labels. Recently, Kakoulis and Tollis proposed a heuristic algorithm for this problem. In this paper, we improve their algorithm by refining the part for deciding the candidates of label positions and that for choosing the final label positions. Experimental results show that our algorithm can place more labels than the original one.
ISSN	0916-8508
NAID	110003216803