HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/82
Title: Tabular formatting problems
Authors: Wang, Xinxin
Wood, Derick
Issue Date: Jun-1996
Series/Report no.: Computer Science Technical Report ; HKUST-CS96-28
Abstract: 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.
URI: http://hdl.handle.net/1783.1/82
Appears in Collections:CSE Technical Reports

Files in This Item:

File Description SizeFormat
tr9628.pdf222KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.