Traversing a hierarchical layout template
First Claim
1. A computer-implemented method comprising:
- receiving content elements to be presented according to a hierarchical layout template that includes a choice substructure including a root node having a shared content element constraint that defines a content requirement common to all layout structures possible in the choice substructure; and
traversing the hierarchical layout template to generate a layout structure that accommodates the content elements, said traversing including traversing the hierarchical layout template based at least in part on the shared content element constraint associated with the root node,wherein the content requirement common to all layout structures possible in the choice substructure corresponds to input content required by a node of the hierarchical layout template during generation of a page layout structure to format content to produce a document that combines layout and content.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus implementing systems and techniques for traversing a hierarchical layout template to accelerate a constraint-driven backtracking search for a solution of the layout template. In general, in one implementation, the techniques include identifying a shared content element constraint that defines a content requirement common to all layout structures possible in a choice substructure in a hierarchical layout template, and associating the shared content element constraint with a root node of the choice substructure in the hierarchical layout template. In another aspect, the techniques include receiving content elements to be presented according to a hierarchical layout template that includes a choice substructure including a root node having a shared content element constraint that defines a content requirement common to all layout structures possible in the choice substructure, and traversing the hierarchical layout template to generate a layout structure that accommodates the content elements, said traversing including traversing the hierarchical layout template based at least in part on the shared content element constraint associated with the root node.
-
Citations
15 Claims
-
1. A computer-implemented method comprising:
-
receiving content elements to be presented according to a hierarchical layout template that includes a choice substructure including a root node having a shared content element constraint that defines a content requirement common to all layout structures possible in the choice substructure; and traversing the hierarchical layout template to generate a layout structure that accommodates the content elements, said traversing including traversing the hierarchical layout template based at least in part on the shared content element constraint associated with the root node, wherein the content requirement common to all layout structures possible in the choice substructure corresponds to input content required by a node of the hierarchical layout template during generation of a page layout structure to format content to produce a document that combines layout and content. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A software product tangibly stored on a machine-readable storage device, the software product comprising instructions operable to cause one or more programmable processors to perform operations comprising:
-
receiving content elements to be presented according to a hierarchical layout template that includes a choice substructure including a root node having a shared content element constraint that defines a content requirement common to all layout structures possible in the choice substructure; and traversing the hierarchical layout template to generate a layout structure that accommodates the content elements, said traversing including traversing the hierarchical layout template based at least in part on the shared content element constraint associated with the root node, wherein the content requirement common to all layout structures possible in the choice substructure corresponds to input content required by a node of the hierarchical layout template during generation of a page layout structure to format content to produce a document that combines layout and content. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system comprising:
-
a processor; a computer-readable medium comprising instructions to cause the processor to perform operations comprising; receiving content elements to be presented according to a hierarchical layout template that includes a choice substructure including a root node having a shared content element constraint that defines a content requirement common to all layout structures possible in the choice substructure; and traversing the hierarchical layout template to generate a layout structure that accommodates the content elements, said traversing including traversing the hierarchical layout template based at least in part on the shared content element constraint associated with the root node, wherein the content requirement common to all layout structures possible in the choice substructure corresponds to input content required by a node of the hierarchical layout template during generation of a page layout structure to format content to produce a document that combines layout and content. - View Dependent Claims (12, 13, 14, 15)
-
Specification