An asymptotic estimate of the numbers of rectangular drawings or floorplans

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2009, Pages 856-859

  Fujimaki, Ryo ^a   Inoue, Youhei ^b   Takahashi, Toshihiko ^a  

^a NIIGATA UNIVERSITY   (Japan)

^b RENESAS TECHNOLOGY CORP   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ESTIMATES; FLOORPLANS; GEOMETRIC PROGRESSIONS; UPPER AND LOWER BOUNDS; VERTICAL LINES;

ASYMPTOTIC ANALYSIS; CONTROL THEORY;

INFORMATION DISSEMINATION;

EID: 70350191499     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2009.5117891     Document Type: Conference Paper

References (7)

1. K. Amano, S. Nakano, and K. Yamanaka "On the Number of Rectangular Drawings: Exact Counting and Lower and Upper Bounds," IPSJ SIG Notes, 2007-AL-115-5Cpp. 33-40, 2007.
2. K. Miura, A. Miyazawa and T. Nishizeki, "Extended rectangular drawings of planar graphs with designated corners," Proc. of GD 2002, Lect. Notes in Comp. Sci., Springer-verlag, 2528, pp. 256-267, 2002.
3. Md. S. Rahman, T. Nishizeki and S. Ghosh, "Rectangular drawings of planar graphs," Proc. of GD 2002, Lect. Notes in Comp. Sci., Springer-Verlag, 2528, pp. 244-255, 2002.
4. K. Sakanushi and Y. Kajitani,"The quarter-state sequence (Q-sequence) to represent the floorplan and applications to layout optimization," Proc. IEEE APCCAS, pp.829-832, 2000.
5. X. Hong, G. Huang, Y. Cai, J. Gu, S. Dong, C.K.Cheng, and J. Gu, "Conner Block List: An Effective and Efficient Topological Representation of Non-Slicing Floorplan," Proc. ICCAD, pp.8-12, 2000.
6. B.Yao, H.Chen, C.K.Cheng, and R.Graham, "Floorplan Representations: Complexity and Connections," ACM Trans. on Design Automation of Electronic Systems, Vol. 8, No.1, pp.55-80, 2003.
7. Y. Inoue, R. Fujimaki, and T. Takahashi, "Counting Rectangular Drawings or Floorplans in Polynomial Time," Proc. The 21st Workshop on Circuits and Systems in Karuizawa, pp.653-658, 2008.