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.
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. 5. The Apparatus of claim 1 wherein said display items include graphics.