Uniformly Random Generation of Floorplans

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 2013-10-30

著者

• Katsuhisa Yamanaka

  Department Of Electrical Engineering And Computer Science Iwate University

関連論文

• A Compact Encoding of Rectangular Drawings with Edge Lengths
• Coding Ladder Lotteries
• Another Optimal Binary Representation of Mosaic Floorplans
• Uniformly Random Generation of Floorplans

スポンサーリンク