Automated paragraph layout

Details Automated paragraph layout Automated paragraph layout

2007-03-13

2007-03-13

Hong, Stephen (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

Reexamination Certificate

active

10402776

ABSTRACT:
Methods and apparatus for calculating paragraph layout. A method begins with a first node in a paragraph and calculates an optimal line break scheme for paragraph layout that ended in the node. For every subsequent node in the paragraph, the method calculates an optimal line break scheme for paragraph layout that ends respectively in every subsequent node. Each optimal line break scheme is calculated by minimizing the total of a penalty value of a current line and all preceding penalties of all preceding lines. The preceding penalties of all preceding lines are defined by a previously calculated optimal line break scheme.

REFERENCES:
patent: 3654611 (1972-04-01), Bluethman et al.
patent: 4054948 (1977-10-01), Grier et al.
patent: 4575813 (1986-03-01), Bartlett et al.
patent: 4587631 (1986-05-01), Nielsen et al.
patent: 4608664 (1986-08-01), Bartlett et al.
patent: 4783760 (1988-11-01), Carosso
patent: 5224038 (1993-06-01), Bespalko
patent: 5438512 (1995-08-01), Mantha et al.
patent: 5546520 (1996-08-01), Cline et al.
patent: 5579467 (1996-11-01), Capps
patent: 5625773 (1997-04-01), Bespalko et al.
patent: 5634064 (1997-05-01), Warnock et al.
patent: 5784008 (1998-07-01), Raguseo
patent: 5835920 (1998-11-01), Horton
patent: 5860073 (1999-01-01), Ferrel et al.
patent: 5956737 (1999-09-01), King et al.
patent: 5978819 (1999-11-01), Berstis
patent: 6003048 (1999-12-01), Fallside
patent: 6018749 (2000-01-01), Rivette et al.
patent: 6032163 (2000-02-01), Tou et al.
patent: 6044383 (2000-03-01), Suzuki et al.
patent: 6128633 (2000-10-01), Michelman et al.
patent: 6175845 (2001-01-01), Smith et al.
patent: 6189020 (2001-02-01), Shimizu
patent: 6223191 (2001-04-01), Truelson
patent: 6279018 (2001-08-01), Kudrolli et al.
patent: 6510441 (2003-01-01), Kenninga
patent: 6647533 (2003-11-01), Liu et al.
patent: 6766495 (2004-07-01), Bates et al.
patent: 6948119 (2005-09-01), Farmer et al.
Hirschberg et al.,Journal of the Association for Computing Machinery, 1987, 34(3):616-625.
Knuth et al.,Software—Practice and Experience, 1981, 11:1119-1184.
Valvano, “Developing Software in Assembly Language First in First Out Queue”, Dec. 1999, http://www.ece.utexas.edu/˜valvano/assembly/fifo.htm, pp. 1-4.
Iwai, et al. “A Document Layout System Using Automatic Document Architecture Extraction”, ACM SIGCHI Bulletin, vol. 20, Issue S1, Mar. 1989 pp. 369-374.
Knuth et al., “Breaking Paragraphs into Lines,”Software-Practice and Experience, vol. 11., pp. 1119-1184, Feb. 1981.
Peels, et al. “Document Architecture and Text Formatting”, ACM Transactions on Information Systems (TOIS), vol. 3, Issue 4, Oct. 1985, pp. 347-369.
Stephens, “Ready-to-Run, Visual Basic Algorithms,” Second Edition,Wiley Computer Publishing, pp. 117-153, 155-185.
URW hz-program, “Micro-typography for advanced typesetting,”URW Software&TypeGmbH, Hamburg, Germany, 1993, 1-38.

Affiliated with

Also associated with

Rating

Automated paragraph layout does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automated paragraph layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated paragraph layout will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3759703