Uniformly Random Generation of Floorplans

Katsuhisa YAMANAKA  Shin-ichi NAKANO  

Publication
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---)
Category: 
Keyword: 
random generation,  algorithm,  floorplan,  mosaic floorplan,  classification tree,  

Full Text: PDF>>
Buy this Article




Summary: 
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.