Tailoring text for automatic layouting of newspaper pages

Abstract

We consider layouting news articles on a page as a cutting and packing problem with output maximization. We propose to tailor news articles by employing automatic summarization to find new solutions for the packing problem. Tailoring text items allows us to use an efficient isin-approximate greedy layouting algorithm, which scales well for larger data sets, to explore the search space. We also propose a function for adjusting the value of summarized articles. Our results show that the overall solution value as well as the individual quality of articles are notably improved, with the solution value in some cases even exceeding the optimum score achievable by an exhaustive search without summarization.

@INPROCEEDINGS{hennig08a,
title={Tailoring text for automatic layouting of newspaper pages},
author={Hennig, L. and Strecker, T.},
booktitle={Pattern Recognition, 2008. ICPR 2008. 19th International Conference on},
year={2008},
month={Dec.},
volume={},
number={},
pages={1-4},
abstract={We consider layouting news articles on a page as a cutting and packing problem with output maximization. We propose to tailor news articles by employing automatic summarization to find new solutions for the packing problem. Tailoring text items allows us to use an efficient isin-approximate greedy layouting algorithm, which scales well for larger data sets, to explore the search space. We also propose a function for adjusting the value of summarized articles. Our results show that the overall solution value as well as the individual quality of articles are notably improved, with the solution value in some cases even exceeding the optimum score achievable by an exhaustive search without summarization.},
keywords={production engineering computing, publishing, text analysisautomatic layouting, isin-approximate greedy layouting algorithm, newspaper pages, output maximization, packing problem, search space},
doi={10.1109/ICPR.2008.4761551},
ISSN={1051-4651}, }
Authors:
Leonhard Hennig, Thomas Strecker
Category:
Conference Paper
Year:
2008
Location:
Proceedings of the International Conference on Pattern Recognition (ICPR 2008)