Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Adaptive grid-based document layout
ACM SIGGRAPH 2003 Papers
Optimal pagination techniques for automatic typesetting systems
Optimal pagination techniques for automatic typesetting systems
Proceedings of the 2005 ACM symposium on Document engineering
Minimum sized text containment shapes
Proceedings of the 2006 ACM symposium on Document engineering
Approximating text by its area
Proceedings of the 2007 ACM symposium on Document engineering
Satisficing scrolls: a shortcut to satisfactory layout
Proceedings of the eighth ACM symposium on Document engineering
Review of automatic document formatting
Proceedings of the 9th ACM symposium on Document engineering
Analysis of precedent designs: competitive analysis meets genre analysis
Proceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending Boundaries
Building table formatting tools
Proceedings of the 11th ACM symposium on Document engineering
High-quality pagination for publishing
Software—Practice & Experience
Typesetting multiple interacting streams
Proceedings of the 2012 ACM symposium on Document engineering
Reimagining digital publishing for technical documents
Proceedings of the 2013 ACM symposium on Document engineering
Hi-index | 0.00 |
Multi-column layout with horizontal scrolling has a number of advantages over the standard model (single column with vertical scrolling) for on-line document layout. However, one difficulty with the multi-column model is the need for good automatic placement of floating figures. We identify reasonable aesthetic criteria for their placement, and then give a dynamic-programming-like algorithm for finding an optimal layout with respect to these criteria. We also investigate an A* based approach and give two variants differing in the choice of heuristic. We find that one of the A* based approaches is faster than the dynamic programming approach and, if a "window" of optimization is used, fast enough for moderately sized documents.