Skip to main content
SpringerLink
Log in

Tabular formatting problems

  • Conference paper
  • First Online:
Principles of Document Processing (PODP 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1293))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. J. Beach. Setting Tables and Dlustrations with Style. PhD thesis, Dept. of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, May 1985. Also issued as Technical Report CSL-85-3, Xerox Palo Alto Research Center, Palo Alto, CA.

    Google Scholar 

  2. G. Dantzig. Linear Programming and Extensions. Princeton University Press, 1963.

    Google Scholar 

  3. K. Shin, K. Kobayashi, and A. Suzuki. TAFEL MUSIK, formatting algorithm of tables. In Principles of Document Processing 94, pages 1–25, Lufthansa Training Center, Seeheim, May 1994.

    Google Scholar 

  4. C. Vanoirbeek. Formatting structured tables. In C. Vanoirbeek and G. Coray, editors, EP92 (Proceedings of Electronic Publishing, 1992), pages 291–309, Cambridge University Press, UK, 1992.

    Google Scholar 

  5. Xinxin Wang. Tabular Abstraction, Editing, and Formatting. PhD thesis, Dept. of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 1996. Also issued as Technical Report CS-96-09, University of Waterloo.

    Google Scholar 

  6. X. Wang and D. Wood. XTAHLE—A tabular editor and formatter. To appear, EP96 (Proceedings of Electronic Publishing, 1996), 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NorTel, Station C, P.O. Box 3511, K1Y 4117, Ottawa, Ontario, Canada

    Xinxin Wang

  2. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Derick Wood

Authors
  1. Xinxin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Derick Wood
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Charles Nicholas Derick Wood

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, X., Wood, D. (1997). Tabular formatting problems. In: Nicholas, C., Wood, D. (eds) Principles of Document Processing. PODP 1996. Lecture Notes in Computer Science, vol 1293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63620-X_62

Download citation

  • DOI: https://doi.org/10.1007/3-540-63620-X_62

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63620-5

  • Online ISBN: 978-3-540-69614-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation