研究実績の概要 |
本研究は、指定した条件を満たす様々な平面構造の一様ランダム生成アルゴリズムと、生成した平面構造のコンパクトな符号を設計する。これらの汎用設計技術を開発する。 平成26年度は、Ladder Lotteriesという平面構造の列挙アルゴリズムや、Mosaic Floorplansという平面構造のコンパクトな符号や、 Floorplansという名面構造のランダム生成アルゴリズムを設計し、それぞれ、下記の論文としてまとめることができた。 2.Katsuhisa Yamanaka and Shin-Ichi Nakano, Efficient Enumeration of All Ladder Lotteries with k Bars,電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Vol.E97-A, no.6, pp. 1163-1170 (2014). 2.Katsuhisa Yamanaka and Shin-Ichi Nakano, Another Optimal Binary Representation of Mosaic Floorplans, 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Vol.E98-A, no.6, (2015). 採録決定 3.Katsuhisa Yamanaka and Shin-Ichi Nakano, Uniformly Random Generation of Floorplans (Extended Abstract), the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Nishijin Plaza, Fukuoka, June 2-5, 2015, Accepted.
|