Efficient shape curve construction in floorplan design

Ting Chi Wang, 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, 9780818626456
DOIs
StatePublished - Jan 1 1991
Externally publishedYes
EventProceedings the European Conference on Design Automation - Amsterdam, Neth
Duration: Feb 25 1991Feb 28 1991

Publication series

NameProceedings the European Conference on Design Automation

Conference

ConferenceProceedings the European Conference on Design Automation
CityAmsterdam, Neth
Period2/25/912/28/91

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Efficient shape curve construction in floorplan design'. Together they form a unique fingerprint.

Cite this