Uniformly Random Generation of Floorplans

Katsuhisa YAMANAKA  Shin-ichi NAKANO  

IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.3   pp.624-629
Publication Date: 2016/03/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015FCP0013
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science---Developments of the Theory of Algorithms and Computation---)
random generation,  algorithm,  floorplan,  mosaic floorplan,  classification tree,  

Full Text: PDF(188KB)>>
Buy this Article

In this paper, we consider the problem of generating uniformly random mosaic floorplans. We propose a polynomial-time algorithm that generates such floorplans with f faces. Two modified algorithms are created to meet additional criteria.