Efficient shape curve construction in floorplan design

Ting Chi Wang, Martin D F Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we present an efficient algorithm to construct shape curves for floorplans. Our algorithm is based on extensions of the tree-restructuring technique in [5] and the curve-adding technique in [2]. We assume each module in the floorplan has an infinite number of non-redundant implementations specified (or approximated) by a piecewise linear decreasing shape curve. Our algorithm constructs a shape curve that contains all non-redundant implementations of the floorplan. Experimental results indicate that our algorithm performs well.

Original languageEnglish (US)
Title of host publicationProc Eur Conf Des Autom
PublisherPubl by IEEE
Pages356-360
Number of pages5
ISBN (Print)0818626453
Publication statusPublished - 1992
Externally publishedYes
EventProceedings the European Conference on Design Automation - Amsterdam, Neth
Duration: Mar 16 1992Mar 19 1992

Other

OtherProceedings the European Conference on Design Automation
CityAmsterdam, Neth
Period3/16/923/19/92

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Wang, T. C., & Wong, M. D. F. (1992). Efficient shape curve construction in floorplan design. In Proc Eur Conf Des Autom (pp. 356-360). Publ by IEEE.