Rectilinear block packing using O-tree representation

@inproceedings{Pang2001RectilinearBP,
  title={Rectilinear block packing using O-tree representation},
  author={Yingxin Pang and Chung-Kuan Cheng and Koen Lampaert and Weize Xie},
  booktitle={ISPD},
  year={2001}
}
In this paper we extend the O-tree approach to handle rectilinear blocks. First we explore the properties of L-shaped blocks, then decompose rectilinear blocks into a set of sub-L-shaped-blocks. The properties of L-shaped blocks can be applied to general rectiðlinear blocks. In order to explore the optimal search thoroughly, we generate four direction O… CONTINUE READING