Uniformly Random Generation of Floorplans

• Item type: SIG Technical Reports(1)
• 公開日: 2013-10-30
• タイトル: Uniformly Random Generation of Floorplans
• タイトル / 言語: en
• タイトル: Uniformly Random Generation of Floorplans
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Department of Electrical Engineering and Computer Science, Iwate University
• 著者所属: Department of Computer Science, Gunma University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering and Computer Science, Iwate University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Gunma University
• 著者名: Katsuhisa, Yamanaka; Shin-ichiNakano
• 著者名(英): Katsuhisa, Yamanaka; Shin-ichi, Nakano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this paper we deal with problems on generating mosaic floorplans uniformly at random. We propose an algorithm that generates mosaic floorplans with f faces uniformly at random in polynomial time for each. To the best of our knowledge, this is the first such polynomial-time algorithm. By modifying the algorithm, we give two more algorithms to generate mosaic floorplans with some specified properties uniformly at random.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper we deal with problems on generating mosaic floorplans uniformly at random. We propose an algorithm that generates mosaic floorplans with f faces uniformly at random in polynomial time for each. To the best of our knowledge, this is the first such polynomial-time algorithm. By modifying the algorithm, we give two more algorithms to generate mosaic floorplans with some specified properties uniformly at random.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2013-AL-145, 号 28, p. 1-5, 発行日 2013-10-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会