Journal article

Automatic Minimal-Height Table Layout

Mihai Bilauca, Graeme Gange, Patrick Healy, Kim Marriott, Peter Moulder, Peter J Stuckey

INFORMS JOURNAL ON COMPUTING | INFORMS | Published : 2015

Abstract

Automatic layout of tables is useful in word processing applications and is required in online applications because of the need to tailor the layout to viewport width, choice of font, and dynamic content. However, if the table contains text, minimizing the height of the table for a given maximum width is a difficult combinatorial optimization problem because of the need to find the right choice of height/width configuration for each cell in the table. We investigate the modelling decisions involved in formulating this problem for use with standard combinatorial optimization techniques that are guaranteed to find the minimal-height table. To the best of our knowledge, we are the first to do s..

View full abstract

Grants

Awarded by Australian Research Council


Funding Acknowledgements

This paper collates work presented at the 10th ACM Symposium on Document Engineering (Bilauca and Healy 2010) and the 11th ACM Symposium on Document Engineering (Bilauca and Healy 2011, Gange et al. 2011). It also present several improved models and an extended discussion and evaluation of the different modelling decisions. The Australia-based authors acknowledge the support of the Australian Research Council through Discovery Project [Grant DP0987168].