Optimal guillotine layout

@inproceedings{Gange2012OptimalGL,
  title={Optimal guillotine layout},
  author={Graeme Gange and Kim Marriott and Peter J. Stuckey},
  booktitle={ACM Symposium on Document Engineering},
  year={2012}
}
Guillotine-based page layout is a method for document layout commonly used by newspapers and magazines, where each region of the page either contains a single article, or is recursively split either vertically or horizontally. Suprisingly there appears to be little research into algorithms for automatic guillotine-based document layout. In this paper we give efficient algorithms to find optimal solutions to guillotine layout problems of two forms. Fixed-cut layout is where the structure of the… CONTINUE READING