Article

Free access

The table layout problem

Authors:

Richard J. Anderson,

Sumeet SobtiAuthors Info & Claims

SCG '99: Proceedings of the fifteenth annual symposium on Computational geometry

Pages 115 - 123

https://doi.org/10.1145/304893.304937

Published: 13 June 1999 Publication History

PDF eReader

References

[1]

James O. Achugbue. On the line breaking problem in text formatting. In Proceedings of the A CM SIGPLAN SIGOA Symposium on Text Manipulation, pages 117-122, 1981.

Digital Library

Google Scholar

[2]

R.j. Anderson and J. C. Setubal. Goldberg's algorithm for maximum flow in perspective: a computational study, volume 12 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1-17. American Mathematical Society, 1993.

Google Scholar

[3]

R.J. Beach. Setting Tables and Illustrations with Style. PhD thesis, Department of Computer Science, University of Waterloo, 1985.

Digital Library

Google Scholar

[4]

Alan Borning, Richard Lin, and Kim Marriott. Constraints for the web. In Proceedings of ACM MULTIMEDIA '97, November 1997.

Digital Library

Google Scholar

[5]

Alan Borning, Kim Marriott, Peter Stuckey, and Yi Xiao. Solving linear arithmetic constraints for user interface applications: Algorithm details. Technical Report 97-06-01, Dept. of Computer Science and Engineering, University of Washington, Seattle, WA, July 1997.

Google Scholar

[6]

E. Cohen and N. Megiddo. New algorithms for generalized network flows. In Proceedings of the 1st Israeli Symposium on the Theory of Computing and Systems, pages 103-114. Springer- Verlag, LNCS 601, 1992.

Digital Library

Google Scholar

[7]

G.N. Frederickson. Optimal algorithms for tree partitioning. In Proceedings of the 2nd annual A CM-SIAM Symposium on Discrete Algorithms, pages 168-177, 1991.

Digital Library

Google Scholar

[8]

G. Gallo, M. D. Grigoriadis, and R. E. Tarjan. A fast parametric maximum flow algorithm and applications. SIAM Journal on Computing, 18(1):30-55, 1989.

Digital Library

Google Scholar

[9]

James Gosling. A redisplay algorithm. In Proceedings of the A CM SIGPLAN SIGOA Symposium on Text Manipulation, pages 123-129, 1981.

Digital Library

Google Scholar

[10]

D. Gusfield. A graph theoretic approach to statistical data security. SIAM Journal on Computing, 17(3):552-571, 1988.

Digital Library

Google Scholar

[11]

D.E. Knuth. The TeXbook. Computers and Typesetting. Addison Wesley, 1984.

Digital Library

Google Scholar

[12]

D.E. Knuth and M. F. Plass. Breaking paragraphs into lines. Software Practice and Experience, 11(11):1119-1184, 1981.

Crossref

Google Scholar

[13]

B.W. Kernighan and C. van Wyk. Page makeup by postprocessing text formatter output. Computing Systems, 2(2):103-132, 1989.

Google Scholar

[14]

J.K. Lenstra and A. H. G. Rinnooy Kan. Complexity of scheduling under precedence constraints. OR, 26:22-35, 1978.

Digital Library

Google Scholar

[15]

Michel Berkelaar. Mixed Integer Linear Program Solver 'lp_solve'. The code is available at ftp: / / ft p. es.ele, tue. nl / pub/lp_sol ve.

Google Scholar

[16]

T. Radzik. Faster algorithms for the generalized network flow problem. In 34th Symposium on Foundations of Computer Science, pages 438- 448, 1993.

Digital Library

Google Scholar

[17]

X. Wang. Tabular Abstraction, Editing, and Formatting. PhD thesis, Department of Computer Science, University of Waterloo, 1996.

Digital Library

Google Scholar

[18]

X. Wang and D. Wood. Tabular formatting problems. TUGboat, The communications of the TeX Users Group, 14(3):231-237, 1993.

Google Scholar

[19]

X. Wang and D. Wood. Tabular formatting problems. In Proceedings of Principles of Document Processing, 1996.

Digital Library

Google Scholar

Cited By

View all

Lutteroth CStrandh RWeber G(2018)Domain Specific High-Level Constraints for User Interface LayoutConstraints10.1007/s10601-008-9043-213:3(307-342)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10601-008-9043-2
Bilauca MGange GHealy PMarriott KMoulder PStuckey P(2015)Automatic Minimal-Height Table LayoutINFORMS Journal on Computing10.1287/ijoc.2014.063727:3(449-461)Online publication date: Aug-2015
https://doi.org/10.1287/ijoc.2014.0637
Marriott KMoulder PHurst N(2013)HTML Automatic Table LayoutACM Transactions on the Web (TWEB)10.1145/2435215.24352197:1(1-27)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1145/2435215.2435219
Show More Cited By

Index Terms

The table layout problem
1. Mathematics of computing
  1. Discrete mathematics
    1. Combinatorics
      1. Combinatorial algorithms
2. Theory of computation

Recommendations

Algorithms for VLSI layout synthesis
Post-layout Redundant Via Insertion Approach Considering Multiple Via Configuration

Yield loss caused by via failures is unacceptably high in many semiconductor manufacturing processes. Redundant via insertion (RVI) is a typical approach for improving manufacturing competitiveness. The double-via insertion in concurrent routing or post-...
Layout optimization and planning in deep sub-micron vlsi designs

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SCG '99: Proceedings of the fifteenth annual symposium on Computational geometry

June 1999

432 pages

ISBN:1581130686

DOI:10.1145/304893

Chairman:
Victor Milenkovic
Univ. of Miami, Coral Gables, FL

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SoCG99

Sponsor:

SoCG99: The Symposium on Computational Geometry

June 13 - 16, 1999

Florida, Miami Beach, USA

Acceptance Rates

SCG '99 Paper Acceptance Rate 44 of 103 submissions, 43%;

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
1,080
Total Downloads

Downloads (Last 12 months)142
Downloads (Last 6 weeks)8

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lutteroth CStrandh RWeber G(2018)Domain Specific High-Level Constraints for User Interface LayoutConstraints10.1007/s10601-008-9043-213:3(307-342)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10601-008-9043-2
Bilauca MGange GHealy PMarriott KMoulder PStuckey P(2015)Automatic Minimal-Height Table LayoutINFORMS Journal on Computing10.1287/ijoc.2014.063727:3(449-461)Online publication date: Aug-2015
https://doi.org/10.1287/ijoc.2014.0637
Marriott KMoulder PHurst N(2013)HTML Automatic Table LayoutACM Transactions on the Web (TWEB)10.1145/2435215.24352197:1(1-27)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1145/2435215.2435219
Arita TNishino TSugita KTsuchida KYaku T(2013)An Attribute Labeled Grid Graph Grammar and Its Application to Program Specification FormsSoftware Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 201210.1007/978-3-642-32172-6_16(201-214)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32172-6_16
Albert ICharaf HLengyel L(2012)Targeting tablet devices with a template-based column layout approach2012 IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics10.1109/SISY.2012.6339501(129-134)Online publication date: Oct-2012
https://doi.org/10.1109/SISY.2012.6339501
Gange GMarriott KMoulder PStuckey PHardy MTompa F(2011)Optimal automatic table layoutProceedings of the 11th ACM symposium on Document engineering10.1145/2034691.2034697(23-32)Online publication date: 19-Sep-2011
https://dl.acm.org/doi/10.1145/2034691.2034697
Bilauca MHealy PHardy MTompa F(2011)Building table formatting toolsProceedings of the 11th ACM symposium on Document engineering10.1145/2034691.2034696(13-22)Online publication date: 19-Sep-2011
https://dl.acm.org/doi/10.1145/2034691.2034696
Bilauca MHealy PAntonacopoulos AGormish MIngold R(2010)A new model for automated table layoutProceedings of the 10th ACM symposium on Document engineering10.1145/1860559.1860594(169-176)Online publication date: 21-Sep-2010
https://dl.acm.org/doi/10.1145/1860559.1860594
Yeung TCrossland SLutteroth CWeber GRyu HChampion E(2010)The table widget reloadedProceedings of the 11th International Conference of the NZ Chapter of the ACM Special Interest Group on Human-Computer Interaction10.1145/1832838.1832853(81-88)Online publication date: 8-Jul-2010
https://dl.acm.org/doi/10.1145/1832838.1832853
Weber G(2010)A Reduction of Grid-Bag Layout to Auckland LayoutProceedings of the 2010 21st Australian Software Engineering Conference10.1109/ASWEC.2010.38(67-74)Online publication date: 6-Apr-2010
https://dl.acm.org/doi/10.1109/ASWEC.2010.38
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Algorithms for VLSI layout synthesis

Post-layout Redundant Via Insertion Approach Considering Multiple Via Configuration

Layout optimization and planning in deep sub-micron vlsi designs