Jump to content

Knuth–Plass line-breaking algorithm

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by The Anome (talk | contribs) at 07:26, 30 March 2024 (== External links == * [http://www.eprg.org/G53DOC/pdfs/knuth-plass-breaking.pdf Breaking Paragraphs into Lines], the original paper by Knuth and Plass). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Knuth-Plass algorithm is a line-breaking algorithm designed for use in Donald Knuth's typesetting program TeX. It uses a dynamic programming method to minimize a loss function that attempts to describe the aesthetic qualities desired in the finished output.[1]

References

  1. ^ "The Knuth/Plass line-breaking Algorithm". defoe.sourceforge.net. The Folio Project. Retrieved 2024-03-30.


Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Knuth–Plass_line-breaking_algorithm&oldid=1216294455"