The LaTeX Project logoThe LaTeX Project

Publications by topic: Automatic Pagination


A General LuaTeX Framework for Globally Optimized Pagination (peer reviewed version)

This article is an extended version (37 pages) of the 2016 ACM article “A General Framework for Globally Optimized Pagination”, providing a lot more details and additional research results.

This is the peer reviewed version of the following article: Frank Mittelbach. “A general LuaTeX framework for globally optimized pagination”. Computational Intelligence, 35(2):242–284, 2019, which has been published in final form at https://doi.org/10.1111/coin.12165. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions. This article may not be enhanced, enriched or otherwise transformed into a derivative work, without express permission from Wiley or by statutory rights under applicable legislation. Copyright notices must not be removed, obscured or modified. The article must be linked to Wiley’s version of record on Wiley Online Library and any embedding, framing or otherwise making available the article or pages thereof by third parties from platforms, services and websites other than Wiley Online Library must be prohibited.”


A General LuaTeX Framework for Globally Optimized Pagination (pre-peer reviewed version)

This is the pre-peer reviewed version of the article, it will be replaced by the peer reviewed version after the 12 month embargo phase. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.

The peer reviewed and published version is now available as A General LuaTeX Framework for Globally Optimized Pagination (journal version).

This article is an extended version (37 pages) of the 2016 ACM article “A General Framework for Globally Optimized Pagination”, providing a lot more details and additional research results.



From the ACM DocEng Conference 2017 (Valletta, Malta)

This paper presents an extension to the general framework for globally optimized pagination described in Mittelbach (2016). The extended algorithm supports automatic placement of floats as part of the optimization. It uses a flexible constraint model that allows for the implementation of typical typographic rules that can be weighted against each other to support different application scenarios.

The above link enables free download of the paper from the ACM Digital Library. (Due to ACM restrictions it unfortunately doesn’t work from the “all-publications” page. If you are there please use the one on the pagination topic page instead.)




From the TUG/GUST Conference 2017 (Bachotek, Poland)

Through The Looking Glass — and what Alice found there … (handouts)

Continuing the quest for automatically finding optimal pagination of documents the journey takes us now to the fairy land of objective functions, call-out constraints, layout templates and other mystical creatures and a Queen that cries “Faster! Faster!” because “… it takes all the running YOU can do, to keep in the same place. If you want to get somewhere else, you must run at least twice as fast as that!” This talk explores how fast we must ran to enter that world.

Slides of the talk: Through The Looking Glass — and what Alice found there …




From the TUG Conference 2016 (Toronto, Canada)

Alice goes floating (slides with speaker notes intermixed)

In this talk a framework for globally optimizing pagination of documents containing floats is demonstrated. As the main example Alice in Wonderland by Lewis Carroll was chosen. If such a document is formatted using standard LaTeX it will result in a pagination with many issues as demonstrated here. If the same document is formatted using the new framework then one will get a globally optimized solution as shown here. At the moment the framework is still in its early stages and not yet publicly available as further research and development is needed.

Video of the talk recorded by River Valley TV: Alice goes floating (audio near the end fails unfortunately)




From ACM DocEng conference 2016 (Vienna, Austria)

This paper presents an algorithm for globally optimized pagination using dynamic programming and discusses its theoretical background. It was awarded the “ACM Best Paper Award” at the DocEng 2016 conference. The paper is the basis for the work demonstrated at BachoTek and TUG 2016 (the order is reversed as submission deadline for DocEng was already in March but the conference was in September).

A greatly extended version of this paper (37 pages) titled “A General LuaTeX Framework for Globally Optimized Pagination” was submitted to the Computational Intelligence Journal (Wiley) in 2017 and accepted January 2018.

The above link enables free download of the paper from the ACM Digital Library. (Due to ACM restrictions it unfortunately doesn’t work from the “all-publications” page. If you are there please use the one on the pagination topic page instead.)



Formatting documents with floats – A new algorithm for LaTeX2e

At the GUTenberg meeting in Toulouse, Frank presented a paper about a new output routine that is intended to enhance the way LaTeX deals with floating objects in multicolumn environments.


Publications by topic

Under each topic you will find relevant articles and papers on related subjects published by the LaTeX3 project as well as links to videos of their conference presentations.

Publications by year

A alternative view of all publications ordered by year is given on the Publications by Year page.

Books by project members and others

A list of books that we think are useful is given on the Books Page. By buying documentation through this website you support the volunteer work of project members to keep LaTeX useful for you.