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:22, 30 March 2024 ({{algorithm-stub}} created). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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=1216294149"