Efficient shape curve construction in floorplan design

Ting Chi Wang, Martin D F Wong

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


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
Number of pages5
ISBN (Print)0818626453
StatePublished - 1992
Externally publishedYes
EventProceedings the European Conference on Design Automation - Amsterdam, Neth
Duration: Mar 16 1992Mar 19 1992


OtherProceedings the European Conference on Design Automation
CityAmsterdam, Neth

ASJC Scopus subject areas

  • Engineering(all)

Cite this