Corner stitching for L-shaped tiles

Author

George Joseph Blust

Date of Award

5-1994

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Dinesh Mehta

Committee Members

Bruce Whitehead, Al Pujol

Abstract

Corner Stitching is a data structure for storing objects in interactive VLSI layout editors. This thesis extends corner stitching for rectangular objects proposed by Ousterhout to L-shaped objects. The addition of L-shaped objects provides added flexibility to handle more than rectangular objects and represent L-shaped channels in a layout. There is also a significant memory savings while the run times required for operations is still within an acceptable range for a human designer.

Recommended Citation

Blust, George Joseph, "Corner stitching for L-shaped tiles. " Master's Thesis, University of Tennessee, 1994.
https://trace.tennessee.edu/utk_gradthes/11438