{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:13Z","timestamp":1750306933282,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP0987168"],"award-info":[{"award-number":["DP0987168"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>Automatic layout of tables is required in online applications because of the need to tailor the layout to the viewport width, choice of font, and dynamic content. However, if the table contains text, minimizing the height of the table for a fixed maximum width is NP-hard. Thus, more efficient heuristic algorithms are required. We evaluate the HTML table layout recommendation and find that while it generally produces quite compact layout it is brittle and can lead to quite uncompact layout. We present an alternate heuristic algorithm. It uses a greedy strategy that starts from the widest reasonable layout and repeatedly chooses to narrow the column for which narrowing leads to the least increase in table height. The algorithm is simple, fast enough to be used in online applications, and gives significantly more compact layout than is obtained with HTML\u2019s recommended table layout algorithm.<\/jats:p>","DOI":"10.1145\/2435215.2435219","type":"journal-article","created":{"date-parts":[[2013,3,19]],"date-time":"2013-03-19T13:34:23Z","timestamp":1363700063000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["HTML Automatic Table Layout"],"prefix":"10.1145","volume":"7","author":[{"given":"Kim","family":"Marriott","sequence":"first","affiliation":[{"name":"Monash University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Moulder","sequence":"additional","affiliation":[{"name":"Monash University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Hurst","sequence":"additional","affiliation":[{"name":"Monash University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304937"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/320719.322588"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595904000230"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860559.1860594"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034691.2034696"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300000043"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034691.2034697"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284420.1284458"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1096601.1096623"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166160.1166169"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166160.1166165"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1600193.1600217"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.11.006"},{"volume-title":"Proceedings of the 7th Australasian User Interface Conference (AUIC\u201906)","author":"Lutteroth C.","key":"e_1_2_2_15_1","unstructured":"Lutteroth , C. and Weber , G . 2006. User interface layout with ordinal and linear constraints . In Proceedings of the 7th Australasian User Interface Conference (AUIC\u201906) . Australian Computer Society, 53--60. Lutteroth, C. and Weber, G. 2006. User interface layout with ordinal and linear constraints. In Proceedings of the 7th Australasian User Interface Conference (AUIC\u201906). Australian Computer Society, 53--60."},{"key":"e_1_2_2_16_1","unstructured":"Page L. Brin S. Motwani R. and Winograd T. 1999. The pagerank citation ranking: Bringing order to the web. Tech. rep. 1999-66 Stanford InfoLab. http:\/\/ilpubs.stanford.edu:8090\/422\/.  Page L. Brin S. Motwani R. and Winograd T. 1999. The pagerank citation ranking: Bringing order to the web. Tech. rep. 1999-66 Stanford InfoLab. http:\/\/ilpubs.stanford.edu:8090\/422\/."},{"key":"e_1_2_2_17_1","unstructured":"Raggett D. Le Hors A. and Jacobs I. 1999. HTML 4.01 specification section \u2018autolayout algorithm\u2019. http:\/\/www.w3.org\/TR\/html4\/appendix\/notes.html#h-B.5.2.  Raggett D. Le Hors A. and Jacobs I. 1999. HTML 4.01 specification section \u2018autolayout algorithm\u2019. http:\/\/www.w3.org\/TR\/html4\/appendix\/notes.html#h-B.5.2."},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of Electronic Publishing (EP92)","author":"Vanoirbeek C.","year":"1992","unstructured":"Vanoirbeek , C. 1992 . Formatting structured tables . In Proceedings of Electronic Publishing (EP92) . Cambridge University Press, 291--309. Vanoirbeek, C. 1992. Formatting structured tables. In Proceedings of Electronic Publishing (EP92). Cambridge University Press, 291--309."},{"volume-title":"Proceedings of the 3rd International Workshop on Principles of Document Processing (PODP\u201996)","author":"Wang X.","key":"e_1_2_2_19_1","unstructured":"Wang , X. and Wood , D . 1997. Tabular formatting problems . In Proceedings of the 3rd International Workshop on Principles of Document Processing (PODP\u201996) . Springer, 171--181. Wang, X. and Wood, D. 1997. Tabular formatting problems. In Proceedings of the 3rd International Workshop on Principles of Document Processing (PODP\u201996). Springer, 171--181."}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2435215.2435219","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2435215.2435219","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:40Z","timestamp":1750235740000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2435215.2435219"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1145\/2435215.2435219"],"URL":"https:\/\/doi.org\/10.1145\/2435215.2435219","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2013,3]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}