TRIAL BASED MULTI-COLUMN BALANCING

Patent №

US 8,881,002

Granted

2014-11-04

Filed 2011

Owner

MICROSOFT CORPORATION

AI components

2

nlp · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13233408

A trial based layout builder generates multiple trial multi-column layouts for content until a multi-column layout that satisfies particular criteria for multi-column balancing is generated. Multiple trial multi-column layouts can be generated in parallel based on different boundaries until a layout that does satisfy the criteria is identified. Different elements of the content laid out in different trial multi-column layouts can be reused in subsequently generated trial multi-column layouts. The content can also optionally be separated into multiple different portions at various break points, and trial multi-column layouts for the different portions can be generated in parallel. Additionally, if a trial multi-column layout for one of the portions that satisfies the particular criteria is identified, the content in that portion can be displayed while continuing to attempt to identify a layout for the content of the other portion that satisfies the one or more criteria.

AI classification

Evolutionary computation1.00
Natural language0.58
AI hardware0.27
Planning0.08
Knowledge representation0.06
Vision0.03
Machine learning0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 269520730

Assignors

VESELOV, EVGENY N., SALAS, PETER G., CUPP, PHILLIP F., JOLSON, MICHAEL JACOB, MIELKE, MARKUS W., MILJANIC, VELJKO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC