Patent Document ID: 5546517
Application ID: 08350656

Base Claim:
1. Apparatus for allocating display items to each page of a hypermedia document containing display items that are to be laid out on several linked pages, comprising: means for automatically allocating said display items of said document to said pages by automatically specifying the assignment of said display items to each page by using a reduction to graph partitioning and an optimization technique for said graph partitioning and for automatically creating linkages between said pages including means for reducing said assigned display items and linkages to a graph partition to provide an optimized graph partition specifying assignments of display items and linkages, whereby a convenient document structure is automatically provided in which linkages and page content are automatically created, thus eliminating the necessity for the author to prespecify page content or linkage structure.

---

Claim 8:
8. The Apparatus of claim 1 wherein one of said means for optimizing includes means for performing a Kernighan-Lin graph partition.