A computer-implemented incremental algorithm for updating globally optimized linebreaks for a paragraph following a change to that paragraph takes advantage of the fact that in many cases, the effect of a change on a paragraph is of only limited extent in the paragraph. As a result, in many cases, previously evaluated information concerning feasible breakpoints for the original paragraph can be used to obtain the optimal break for the changed paragraph. The computer-implemented incremental algorithm models the paragraph as an acyclic graph and identifies those portions of the graph that are unchanged as a result of the revision. The method then evaluates feasible breakpoints and combined these with feasible breakpoints obtained from the original paragraph. Using these breakpoints, the incremental algorithm uses dynamic programming to obtain the optimal break for the changed paragraph.

Um algoritmo incremental computador-executado para atualizar linebreaks global optimized para um parágrafo depois de uma mudança a esse parágrafo faz exame da vantagem do fato que em muitos casos, o efeito de uma mudança em um parágrafo é somente de extensão limitada no parágrafo. Em conseqüência, em muitos argumentos, a informação previamente avaliada a respeito dos limites de faturamento praticáveis para o parágrafo original pode ser usada obter a ruptura optimal para o parágrafo mudado. O algoritmo incremental computador-executado modela o parágrafo como um gráfico acíclico e identifica aquelas parcelas do gráfico que são inalteradas como um resultado da revisão. O método então avalía limites de faturamento praticáveis e combinou estes com os limites de faturamento praticáveis obtidos do parágrafo original. Usando estes limites de faturamento, o algoritmo incremental usa a programação dinâmica para obter a ruptura optimal para o parágrafo mudado.