A Dynamic and Efficient Representation of Building-Block Layout

Dynamic layout representation is a key problem in developing a building block layout system. We have unified topological and geometrical representations, and developed efficient methods to update topological information after geometrical operations. The experimental results are very promising. This representation is the key for information flow in BEAR -- a new building block layout system being developed at U. C. Berkeley.