A system for typesetting mathematics
Communications of the ACM
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Economical typesetting from small computer text files
SIGSMALL '80 Proceedings of the 3rd ACM SIGSMALL symposium and the first SIGPC symposium on Small systems
Incremental document formatting
DOCPROCS '88 Proceedings of the ACM conference on Document processing systems
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Interactive Editing Systems: Part II
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
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.