Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/82

Tabular formatting problems

Authors Wang, Xinxin
Wood, Derick
Issue Date 1996-06
Summary Tabular formatting determines the physical dimensions of tables according to size constraints. Many factors contribute to the complexity of the formatting process so we analyze the computational complexity of tabular formatting with respect to different restrictions. We also present an algorithm for tabular formatting that we have implemented in a prototype system. It supports automatic line breaking and size constraints expressed as linear equalities or inequalities. This algorithm determines in polynomial time the physical dimensions for many tables although it takes exponential-time in the worst case. Indeed, we have shown elsewhere that the formatting problem it solves is NP-complete.
Language English
Format Technical report
Access
Files in this item:
File Description Size Format
tr9628.pdf 227626 B Adobe PDF