Skip to main content
Springer Nature Link
Log in

Slicing Floorplan Orientation

  • Reference work entry
  • First Online:
Encyclopedia of Algorithms

  • 159 Accesses

Years and Authors of Summarized Original Work

  • 1983; Stockmeyer

Slicing Floorplan Orientation, Fig. 1
figure 1924 figure 1924

A floorplan F and its A F and L F representing the above and left relationships

Full size image

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Chong K, Sahni S (1993) Optimal realizations of floorplans. IEEE Trans Comput Aided Des 12(6):793–901

    Article  Google Scholar 

  2. Golumbic MC (1976) Combinatorial merging. IEEE Trans Comput C-25:1164–1167

    Article  MathSciNet  MATH  Google Scholar 

  3. Lauther U (1980) A Min-cut placement algorithm for general cell assemblies based on a graph representation. J Digit Syst 4:21–34

    Google Scholar 

  4. Otten RHJM (1982) Automatic floorplan design. In: Proceedings of the 19th design automation conference, Las Vegas, pp 261–267

    Google Scholar 

  5. Pan P, Liu CL (1995) Area minimization for floorplans. IEEE Trans Comput Aided Des 14(1):123–132

    Article  Google Scholar 

  6. Pan P, Shi W, Liu CL (1996) Area minimization for hierarchical floorplans. Algorithmica 15(6):550–571

    Article  MathSciNet  Google Scholar 

  7. Shi W (1996) A fast algorithm for area minimization of slicing floorplan. IEEE Trans Comput Aided Des 15(12):1525–1532

    Article  Google Scholar 

  8. Stockmeyer L (1983) Optimal orientations of cells in slicing floorplan designs. Infect Control 59:91–101

    Article  MathSciNet  MATH  Google Scholar 

  9. Wang TC, Wong DF (1992) Optimal floorplan area optimization. IEEE Trans Comput Aided Des 11(8):992–1002

    Article  Google Scholar 

  10. Wang TC, Wong DF (1993) A note on the complexity of Stockmeyer’s floorplan optimization technique. In: Algorithmic aspects of VLSI layout. Lecture notes series on computing, vol 2. World Scientific, Singapore, pp 309–320

    Google Scholar 

  11. Wimer S, Koren I, Cederbaum I (1989) Optimal aspect ratios of building blocks in VLSI. IEEE Trans Comput Aided Des 8(2):139–145

    Article  Google Scholar 

  12. Wong DF, Liu CL (1986) A new algorithm for floorplan design. In: Proceedings of the 23rd ACM/IEEE design automation conference, Las Vegas, pp 101–107

    Google Scholar 

  13. Zibert K, Saal R (1974) On computer aided hybrid circuit layout. In: Proceedings of the IEEE international symposium on circuits and systems, San Francisco, pp 314–318

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China

    Evangeline F. Y. Young

Authors
  1. Evangeline F. Y. Young
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evangeline F. Y. Young .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Ming-Yang Kao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Young, E.F.Y. (2016). Slicing Floorplan Orientation. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_379

Download citation

Publish with us

Policies and ethics