IEICE TRANSACTIONS on Information
Uniformly Random Generation of Floorplans
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.
- Publication
- IEICE TRANSACTIONS on Information Vol.E99-D No.3 pp.624-629
- Publication Date
- 2016/03/01
- Publicized
- 2015/12/16
- 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
Authors
Katsuhisa YAMANAKA
Iwate University
Shin-ichi NAKANO
Gunma University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Katsuhisa YAMANAKA, Shin-ichi NAKANO, "Uniformly Random Generation of Floorplans" in IEICE TRANSACTIONS on Information,
vol. E99-D, no. 3, pp. 624-629, March 2016, doi: 10.1587/transinf.2015FCP0013.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2015FCP0013/_p
Copy
@ARTICLE{e99-d_3_624,
author={Katsuhisa YAMANAKA, Shin-ichi NAKANO, },
journal={IEICE TRANSACTIONS on Information},
title={Uniformly Random Generation of Floorplans},
year={2016},
volume={E99-D},
number={3},
pages={624-629},
abstract={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.},
keywords={},
doi={10.1587/transinf.2015FCP0013},
ISSN={1745-1361},
month={March},}
Copy
TY - JOUR
TI - Uniformly Random Generation of Floorplans
T2 - IEICE TRANSACTIONS on Information
SP - 624
EP - 629
AU - Katsuhisa YAMANAKA
AU - Shin-ichi NAKANO
PY - 2016
DO - 10.1587/transinf.2015FCP0013
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E99-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2016
AB - 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.
ER -
English
