[Libreoffice-bugs] [Bug 41397] New: Algorithm for justified paragraph alignment handles last lines poorly.

[bugzilla-daemon at freedesktop.org]

https://bugs.freedesktop.org/show_bug.cgi?id=41397

           Summary: Algorithm for justified paragraph alignment handles
                    last lines poorly.
           Product: LibreOffice
           Version: LibO 3.4.3 release
          Platform: x86-64 (AMD64)
        OS/Version: Linux (All)
            Status: NEW
          Severity: major
          Priority: medium
         Component: Writer
        AssignedTo: libreoffice-bugs at lists.freedesktop.org
        ReportedBy: jacobsallanster at gmail.com


Lines with a few words span the page when alignment is set to "justified." Load
the attachment and observe the last line of most of the paragraphs.  The
algorithm LibreOffice is using for justified paragraphs needs to be swapped
out.  This is probably a problem with a dynamic programming solution.  The
bible of algorithms: Introduction to Algorithms (Cormen, Lieserson, Rivest, and
Stein) has a relevant problem (15-2) in my out-of-date second edition.

-- 
Configure bugmail: https://bugs.freedesktop.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.