研究実績の概要 |
本研究は、指定した条件を満たす様々な平面構造の一様ランダム生成アルゴリズムと、生成した平面構造のコンパクトな符号を設計するものである。平成27年度は、floorplanのコンパクトな符号を設計した。 Katsuhisa Yamanaka and Shin-Ichi Nakano, Another Optimal Binary Representation of Mosaic Floorplans, 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section on Discrete Mathematics and Its Applications, Vol.E98-A, no.6, pp. 1223-1224 (2015). また、フロアプランの一様ランダム生成アルゴリズムを設計した。 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 またLadder Lotteriesという平面構造のランダム生成アルゴリズムを設計した。 Katsuhisa Yamanaka and Shin-Ichi Nakano, Enumeration, Counting, and Random Generation of Ladder Lotteries, Proc.of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015), LNCS 9130, pp.294-303 (2015).
|