WRSWorld Research StateContribute
WORLD RESEARCH STATE

Knuth and Plass: paragraph-wide line breaking

Contribution grade

Typesetting algorithms · Typesetting algorithms

Reference score90,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Boxes, glue and penalties support paragraph-wide optimization of line breaks rather than independent greedy choices.

Scientific scope

Boxes, glue and penalties support paragraph-wide optimization of line breaks rather than independent greedy choices. Optimality is relative to the paper's objective and model, not a universal judgment of typography. Only the original opening abstract/byline and bibliographic identity were read; reported quality and efficiency were not independently reproduced.

Evidence

Source-linked, scoped account of the original work. The published scope states the scientific assumptions and remaining verification limits. WRS has not independently certified the full proof, experimental result or system benchmark.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction