Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
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
Proceedings of the 2005 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
The table widget reloaded: requirements, design and implementation
Proceedings of the 11th International Conference of the NZ Chapter of the ACM Special Interest Group on Human-Computer Interaction
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 |
Automatic table layout is required in web applications. Unfortunately, this is NP-hard for reasonable layout requirements such as minimizing table height for a given width. One approach is to solve a continuous relaxation of the layout problem in which each cell must be large enough to contain the area of its content. The solution to this relaxed problem can then guide the solution to the original problem. We give a simple and efficient algorithm for solving this continuous relaxation for the case that cells do not span multiple columns or rows. The algorithm is not only interesting in its own right but also because it provides insight into the geometry of table layout.