{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:12:28Z","timestamp":1763467948980,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":76,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T00:00:00Z","timestamp":1253059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,9,16]]},"DOI":"10.1145\/1600193.1600217","type":"proceedings-article","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T17:33:15Z","timestamp":1253122395000},"page":"99-108","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":82,"title":["Review of automatic document formatting"],"prefix":"10.1145","author":[{"given":"Nathan","family":"Hurst","sequence":"first","affiliation":[{"name":"Adobe Systems Inc., San Francisco, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wilmot","family":"Li","sequence":"additional","affiliation":[{"name":"Adobe Systems Inc., San Francisco, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kim","family":"Marriott","sequence":"additional","affiliation":[{"name":"Monash University, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,9,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304937"},{"key":"e_1_3_2_1_2_1","first-page":"13","author":"Asher G.","year":"1992","unstructured":"G. Asher . Inside type&set . TUGBoat , 13 , 1992 . G. Asher. Inside type&set. TUGBoat, 13, 1992.","journal-title":"TUGBoat"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/320719.322588"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372146"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135788"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1162\/089120101317066131"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/989863.989883"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595904000230"},{"key":"e_1_3_2_1_10_1","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","year":"1999","unstructured":"D. P. Bertsekas . Nonlinear Programming . Athena Scientific , September 1999 . D. P. Bertsekas. Nonlinear Programming. Athena Scientific, September 1999."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/320719.322601"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/266180.266361"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300000043"},{"key":"e_1_3_2_1_14_1","volume-title":"May","author":"Bos B.","year":"2009","unstructured":"B. Bos . Personal communication , May 2009 . B. Bos. Personal communication, May 2009."},{"key":"e_1_3_2_1_15_1","unstructured":"B. Bos H. Lie C. Lilley and I. Jacobs. Cascading Style Sheets level 2 CSS2 Specification. W3C Recommendation. http:\/\/www.w3.org\/TR\/REC-CSS2 1998.  B. Bos H. Lie C. Lilley and I. Jacobs. Cascading Style Sheets level 2 CSS2 Specification. W3C Recommendation. http:\/\/www.w3.org\/TR\/REC-CSS2 1998."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526821"},{"key":"e_1_3_2_1_17_1","first-page":"139","volume-title":"Pagination reconsidered","author":"Br\u00fcggemann-Klein A.","year":"1995","unstructured":"A. Br\u00fcggemann-Klein , R. Klein , and S. Wohlfeil . Pagination reconsidered . In Electronic Publishing , volume 8 , pages 139 -- 152 , 1995 . A. Br\u00fcggemann-Klein, R. Klein, and S. Wohlfeil. Pagination reconsidered. In Electronic Publishing, volume 8, pages 139--152, 1995."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775184"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1410140.1410170"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1410140.1410157"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/146637.146656"},{"key":"e_1_3_2_1_23_1","first-page":"192","volume-title":"Proceedings on Graphics interface '88","author":"Feiner S. K.","year":"1988","unstructured":"S. K. Feiner . A grid-based approach to automating display layout . In Proceedings on Graphics interface '88 , pages 192 -- 197 , Toronto, Ont., Canada, Canada , 1988 . Canadian Information Processing Society. S. K. Feiner. A grid-based approach to automating display layout. In Proceedings on Graphics interface '88, pages 192--197, Toronto, Ont., Canada, Canada, 1988. Canadian Information Processing Society."},{"key":"e_1_3_2_1_24_1","first-page":"19","article-title":"Important papers in the history of document preparation systems: basic sources","volume":"5","author":"Furuta R.","year":"1992","unstructured":"R. Furuta . Important papers in the history of document preparation systems: basic sources . Electronic Publishing , 5 : 19 -- 44 , 1992 . R. Furuta. Important papers in the history of document preparation systems: basic sources. Electronic Publishing, 5:19--44, 1992.","journal-title":"Electronic Publishing"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/356887.356891"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/b101874"},{"key":"e_1_3_2_1_27_1","volume-title":"Hewlett-Packard Laboratories","author":"Goldenberg E.","year":"2002","unstructured":"E. Goldenberg . Automatic layout of variable-content print data. Technical Report 286 , Hewlett-Packard Laboratories , Oct. 2002 . E. Goldenberg. Automatic layout of variable-content print data. Technical Report 286, Hewlett-Packard Laboratories, Oct. 2002."},{"key":"e_1_3_2_1_28_1","volume-title":"In Proceedings of ACM Workshop on Effective Abstractions in Multimedia, Layout and Interaction. ACM","author":"Graf W. H.","year":"1995","unstructured":"W. H. Graf . The constraint-based layout framework laylab and its applications . In In Proceedings of ACM Workshop on Effective Abstractions in Multimedia, Layout and Interaction. ACM , 1995 . W. H. Graf. The constraint-based layout framework laylab and its applications. In In Proceedings of ACM Workshop on Effective Abstractions in Multimedia, Layout and Interaction. ACM, 1995."},{"key":"e_1_3_2_1_29_1","first-page":"87","volume-title":"Proceedings of the KI-96 Workshop on Declarative Constraint Programming","author":"Graf W. H.","year":"1996","unstructured":"W. H. Graf , S. Neurohr , and R. Goebel . Ypps - a constraint-based tool for the pagination of yellow-page directories . In Proceedings of the KI-96 Workshop on Declarative Constraint Programming , pages 87 -- 97 , 1996 . W. H. Graf, S. Neurohr, and R. Goebel. Ypps - a constraint-based tool for the pagination of yellow-page directories. In Proceedings of the KI-96 Workshop on Declarative Constraint Programming, pages 87--97, 1996."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1030397.1030419"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/51292.51304"},{"key":"e_1_3_2_1_32_1","volume-title":"US Patent","author":"Hersch R. D.","year":"1996","unstructured":"R. D. Hersch and C. B\u00e9trisey . Method for producing visually evenly spaced typographic characters . US Patent , 1996 . R. D. Hersch and C. B\u00e9trisey. Method for producing visually evenly spaced typographic characters. US Patent, 1996."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216043"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1410140.1410169"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166160.1166169"},{"key":"e_1_3_2_1_37_1","unstructured":"N.\n      Hurst K.\n      Marriott and \n      P.\n      Moulder\n  . \n  Cobweb: A constraint-based web browser\n  . In M. J. Oudshoorn editor ACSC volume \n  16\n   of \n  CRPIT pages \n  247\n  --\n  254\n  . \n  Australian Computer Society 2003\n  .   N. Hurst K. Marriott and P. Moulder. Cobweb: A constraint-based web browser. In M. J. Oudshoorn editor ACSC volume 16 of CRPIT pages 247--254. Australian Computer Society 2003."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1096601.1096623"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166160.1166165"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of Workshop on Web Document Analysis","author":"Jacobs C.","year":"2003","unstructured":"C. Jacobs , W. Li , and D. Salesin . Adaptive document layout via manifold content . In Proceedings of Workshop on Web Document Analysis , Edinburgh , 2003 . C. Jacobs, W. Li, and D. Salesin. Adaptive document layout via manifold content. In Proceedings of Workshop on Web Document Analysis, Edinburgh, 2003."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882353"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00132503"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/290747.290780"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/192309.192357"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"P.\n      Karow\n    .\n  Two Decades of Typographic Research at URW: A Retrospective\n  . In Electronic Publishing Artistic Imaging and Digital Typography '98 volume \n  1190\n   of \n  LNCS pages \n  265\n  --\n  280\n  . \n  Springer-Verlag 1998\n  .   P. Karow. Two Decades of Typographic Research at URW: A Retrospective. In Electronic Publishing Artistic Imaging and Digital Typography '98 volume 1190 of LNCS pages 265--280. Springer-Verlag 1998.","DOI":"10.1007\/BFb0053276"},{"key":"e_1_3_2_1_47_1","volume-title":"Bell Laboratories Computing Science","author":"Kernighan B. W.","year":"1978","unstructured":"B. W. Kernighan . A troff tutorial, unix version 7 manual. Technical report , Bell Laboratories Computing Science , June 1978 . B. W. Kernighan. A troff tutorial, unix version 7 manual. Technical report, Bell Laboratories Computing Science, June 1978."},{"key":"e_1_3_2_1_48_1","unstructured":"D. E. Knuth. The TEXbook. Addison-Wesley Reading Massachusetts 1984.   D. E. Knuth. The TEXbook. Addison-Wesley Reading Massachusetts 1984."},{"key":"e_1_3_2_1_49_1","volume-title":"Digital Typography","author":"Knuth D. E.","year":"1997","unstructured":"D. E. Knuth . Digital Typography . Cambridge University Press , New York, NY, USA , 1997 . D. E. Knuth. Digital Typography. Cambridge University Press, New York, NY, USA, 1997."},{"key":"e_1_3_2_1_50_1","first-page":"1119","volume-title":"Software - Practice and Experience, 11(11)","author":"Knuth D. E.","year":"1982","unstructured":"D. E. Knuth and M. F. Plass . Breaking paragraphs into lines . In Software - Practice and Experience, 11(11) , pages 1119 -- 1184 , Nov. 1982 . D. E. Knuth and M. F. Plass. Breaking paragraphs into lines. In Software - Practice and Experience, 11(11), pages 1119--1184, Nov. 1982."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/1153922.1154506"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054972.1055066"},{"key":"e_1_3_2_1_53_1","first-page":"58","volume-title":"SID Symposium 1993","author":"Lau J.","year":"1993","unstructured":"J. Lau and P. Karow . hz-program: Micro-typography for advanced typesetting . In SID Symposium 1993 , pages 58 -- 62 , 1993 . J. Lau and P. Karow. hz-program: Micro-typography for advanced typesetting. In SID Symposium 1993, pages 58--62, 1993."},{"key":"e_1_3_2_1_54_1","volume-title":"The electronic broadsheet: all the news that fits the display","author":"Lie H. W.","year":"1991","unstructured":"H. W. Lie . The electronic broadsheet: all the news that fits the display , 1991 . SM Thesis, MIT Media Lab . H. W. Lie. The electronic broadsheet: all the news that fits the display, 1991. SM Thesis, MIT Media Lab."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.11.006"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795018_2"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1096601.1096626"},{"key":"e_1_3_2_1_58_1","first-page":"177","volume-title":"Proceedings of SPIE","volume":"6076","author":"Lumley J.","year":"2006","unstructured":"J. Lumley , R. Gimson , and O. Rees . Extensible layout in functional documents . In Proceedings of SPIE , volume 6076 , pages 177 -- 188 , 2006 . J. Lumley, R. Gimson, and O. Rees. Extensible layout in functional documents. In Proceedings of SPIE, volume 6076, pages 177--188, 2006."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166160.1166188"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/1151758.1151764"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511510"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1284420.1284455"},{"key":"e_1_3_2_1_63_1","volume-title":"Proceedings of third Annual Conference on Scalable Vector Graphics, SVG Open","author":"McCormack C.","year":"2004","unstructured":"C. McCormack , K. Marriott , and B. Meyer . Adaptive layout using one-way constraints in SVG . In Proceedings of third Annual Conference on Scalable Vector Graphics, SVG Open , 2004 . C. McCormack, K. Marriott, and B. Meyer. Adaptive layout using one-way constraints in SVG. In Proceedings of third Annual Conference on Scalable Vector Graphics, SVG Open, 2004."},{"key":"e_1_3_2_1_64_1","first-page":"21","article-title":"Formatting documents with floats - a new algorithm for LATEX2\u00b5*","author":"Mittelbach F.","year":"2000","unstructured":"F. Mittelbach . Formatting documents with floats - a new algorithm for LATEX2\u00b5* . TUGboat , 21 , 2000 . F. Mittelbach. Formatting documents with floats - a new algorithm for LATEX2\u00b5*. TUGboat, 21, 2000.","journal-title":"TUGboat"},{"key":"e_1_3_2_1_65_1","first-page":"261","volume-title":"The pursuit of quality - how can automated typesetting achieve the highest standards of craft typography? In EP92","author":"Mittelbach F.","year":"1992","unstructured":"F. Mittelbach and C. Rowley . The pursuit of quality - how can automated typesetting achieve the highest standards of craft typography? In EP92 (Proceedings of Electronic Publishing), pages 261 -- 273 . Cambridge University Press , 1992 . F. Mittelbach and C. Rowley. The pursuit of quality - how can automated typesetting achieve the highest standards of craft typography? In EP92 (Proceedings of Electronic Publishing), pages 261--273. Cambridge University Press, 1992."},{"key":"e_1_3_2_1_66_1","volume-title":"Proceedings of the XIV Colloquium on Musical Informatics (XIV CIM 2003","author":"Nienhuys H.-W.","year":"2003","unstructured":"H.-W. Nienhuys and J. Nieuwenhuizen . Lilypond, a system for automated music engraving . In Proceedings of the XIV Colloquium on Musical Informatics (XIV CIM 2003 ), Firenze, Italy , May 2003 . H.-W. Nienhuys and J. Nieuwenhuizen. Lilypond, a system for automated music engraving. In Proceedings of the XIV Colloquium on Musical Informatics (XIV CIM 2003), Firenze, Italy, May 2003."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/b98874"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/632716.632853"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/958220.958234"},{"key":"e_1_3_2_1_71_1","unstructured":"D. Raggett A. L. Hors and I. Jacobs. HTML 4.01 Specification section 'Autolayout Algorithm'. http:\/\/www.w3.org\/TR\/html4\/appendix\/notes.html#h-B.5.2 1999.  D. Raggett A. L. Hors and I. Jacobs. HTML 4.01 Specification section 'Autolayout Algorithm'. http:\/\/www.w3.org\/TR\/html4\/appendix\/notes.html#h-B.5.2 1999."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1124772.1124779"},{"key":"e_1_3_2_1_73_1","volume-title":"Artificial Intelligence: a Modern Approach","author":"Russell S.","year":"2002","unstructured":"S. Russell and P. Norvig . Artificial Intelligence: a Modern Approach . Prentice Hall , 2 nd edition, 2002 . S. Russell and P. Norvig. Artificial Intelligence: a Modern Approach. Prentice Hall, 2nd edition, 2002.","edition":"2"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378773.1378787"},{"key":"e_1_3_2_1_75_1","first-page":"21","article-title":"Micro-typographic extensions to the TEX typesetting system (doctoral dissertation)","author":"Th\u00e0nh H. T.","year":"2000","unstructured":"H. T. Th\u00e0nh . Micro-typographic extensions to the TEX typesetting system (doctoral dissertation) . TUGBoat , 21 , 2000 . H. T. Th\u00e0nh. Micro-typographic extensions to the TEX typesetting system (doctoral dissertation). TUGBoat, 21, 2000.","journal-title":"TUGBoat"},{"key":"e_1_3_2_1_76_1","first-page":"291","volume-title":"EP92","author":"Vanoirbeek C.","year":"1992","unstructured":"C. Vanoirbeek . Formatting structured tables. In EP92 (Proceedings of Electronic Publishing), pages 291 -- 309 . Cambridge University Press , 1992 . C. Vanoirbeek. Formatting structured tables. In EP92 (Proceedings of Electronic Publishing), pages 291--309. Cambridge University Press, 1992."},{"key":"e_1_3_2_1_77_1","first-page":"171","volume-title":"3rd Principles of Document Processing","author":"Wang X.","year":"1996","unstructured":"X. Wang and D. Wood . Tabular formatting problems . In 3rd Principles of Document Processing , pages 171 -- 181 , 1996 . X. Wang and D. Wood. Tabular formatting problems. In 3rd Principles of Document Processing, pages 171--181, 1996."},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/VL.1993.269572"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/192593.192718"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2005.16"},{"issue":"3","key":"e_1_3_2_1_81_1","first-page":"283","article-title":"About micro-typography and the hz-program","volume":"6","author":"Zapf H.","year":"1993","unstructured":"H. Zapf . About micro-typography and the hz-program . Electronic Publishing , 6 ( 3 ): 283 -- 288 , Sept. 1993 H. Zapf. About micro-typography and the hz-program. Electronic Publishing, 6(3):283--288, Sept. 1993","journal-title":"Electronic Publishing"}],"event":{"name":"DocEng '09: ACM Symposium on Document Engineering","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","ACM Association for Computing Machinery","SIGDOC ACM Special Interest Group for Design of Communications"],"location":"Munich Germany","acronym":"DocEng '09"},"container-title":["Proceedings of the 9th ACM symposium on Document engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1600193.1600217","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1600193.1600217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:16Z","timestamp":1750249096000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1600193.1600217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,16]]},"references-count":76,"alternative-id":["10.1145\/1600193.1600217","10.1145\/1600193"],"URL":"https:\/\/doi.org\/10.1145\/1600193.1600217","relation":{},"subject":[],"published":{"date-parts":[[2009,9,16]]},"assertion":[{"value":"2009-09-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}