Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Constraint cascading style sheets for the Web
Proceedings of the 12th annual ACM symposium on User interface software and technology
A mathematical view of interior-point methods in convex optimization
A mathematical view of interior-point methods in convex optimization
PODP '96 Proceedings of the Third International Workshop on Principles of Document Processing
Constraint-based document layout for the Web
Multimedia Systems - Special issue: Multimedia authoring and presentation techniques
Setting tables and illustrations with style
Setting tables and illustrations with style
Minimum sized text containment shapes
Proceedings of the 2006 ACM symposium on Document engineering
Solving the simple continuous table layout problem
Proceedings of the 2006 ACM symposium on Document engineering
Automatic float placement in multi-column documents
Proceedings of the 2007 ACM symposium on Document engineering
Approximating text by its area
Proceedings of the 2007 ACM symposium on Document engineering
Review of automatic document formatting
Proceedings of the 9th ACM symposium on Document engineering
A new model for automated table layout
Proceedings of the 10th ACM symposium on Document engineering
Building table formatting tools
Proceedings of the 11th ACM symposium on Document engineering
Optimal automatic table layout
Proceedings of the 11th ACM symposium on Document engineering
ACM Transactions on the Web (TWEB)
Hi-index | 0.00 |
Tables are provided in virtually all document formatting systems and are one of the most powerful and useful design elements in current web document standards. Unfortunately, optimal layout of tables which contain text is NP-hard for reasonable layout requirements such as minimizing table height for a given width [1]. We present two new independently-applicable techniques for table layout. The first technique is to solve a continuous approximation to the original layout problem by using a constant-area approximation of the cell content combined with a minimum width and height for the cell. The second technique starts by setting each column to its narrowest possible width and then iteratively reduces the height of the table by judiciously widening its columns. This second technique uses the actual text and line-break rules rather than the constant-area approximation used by the first technique. We also investigate two hybrid approaches both of which use iterative column widening to improve the quality of an initial solution found using a different technique. In the first hybrid approach we use the continuous approximation technique to compute the initial column widths while in the second hybrid approach a modification of the HTML table layout algorithm is used to compute the initial widths. We found that all four techniques are reasonably fast and give sig-nificantly more compact layout than that of HTML layout engines.