On the line breaking problem in text formatting
Document Type
Conference Proceeding
Publication Date
6-8-1981
Abstract
© 1981 ACM. A basic problem in text formatting is that of determining the break points for separating a string of words into lines to obtain a formatted paragraph. When formatted text is required to be aligned with both the left and right margins, the choice of break points greatly affects the quality of the formatted document. This paper presents and discusses solutions to the line breaking problem. These include the usual line-by-line method, a dynamic programming approach, and a new algorithm which is optimal and runs almost as fast as the line-by-line method.
Publication Title
Proceedings of the ACM SIGPLAN SIGOA Symposium on Text Manipulation
Recommended Citation
Achugbue, J.
(1981).
On the line breaking problem in text formatting.
Proceedings of the ACM SIGPLAN SIGOA Symposium on Text Manipulation, 117-122.
http://doi.org/10.1145/800209.806462
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/12606