Two algorithms for automatic page layout and possible applications

Multimedia Tools and Applications

Volumn 43, Issue 3, 2009, Pages 275-301

  De Oliveira, João Batista S ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Automatic page layout; Packing; Placement algorithms

Indexed keywords

AUTOMATIC PAGE LAYOUT; INPUT DATA; OUTPUT DEVICES; PAGE LAYOUTS; PLACEMENT ALGORITHMS;

ALGORITHMS;

EID: 67349117261     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0267-y     Document Type: Article

References (14)

1. Agrawala M, Stolte C (2000) A design and implementation for effective computer-generated route maps url: citeseer.ist.psu.edu/agrawala00design.html
2. Atkins CB (2004) Adaptive photo collection page layout. In: ICIP, pp 2897-2900
3. de Oliveira JaBS (2008) Two algorithms for automatic document page layout. In: DocEng '08: proceeding of the eighth ACM symposium on document engineering. ACM, New York, pp 141-149. doi: 10.1145/1410140.1410170
4. Faria AC, de Oliveira JBS (2006) Measuring aesthetic distance between document templates and instances. In: DocEng '06: proceedings of the 2006 ACM symposium on document engineering. ACM, New York, pp 13-21. doi: 10.1145/1166160.1166166
5. J Geigel A Loui 2003 Using genetic algorithms for album page layouts IEEE Multimed 10 4 16 27 10.1109/MMUL.2003.1237547
6. Harrington SJ, Naveda JF, Jones RP, Roetling P, Thakkar N (2004) Aesthetic measures for automated document layout. In: DocEng '04: proceedings of the 2004 ACM symposium on document engineering. ACM, New York, pp 109-111. doi: 10.1145/1030397.1030419
7. C Jacobs W Li E Schrier D Bargeron D Salesin 2003 Adaptive grid-based document layout ACM Trans Graph 22 3 838 847 10.1145/882262.882353
8. Kenyon C, Kenyon R (1992) Tiling a polygon with rectangles. In: IEEE symposium on foundations of computer science, pp 610-619. url: citeseer.ist.psu.edu/article/kenyon92tiling.html
9. TY Kong DM Mount AW Roscoe 1988 The decomposition of a rectangle into rectangles of minimal perimeter SIAM J Comput 17 6 1215 1231 10.1137/0217077
10. X Lin 2006 Active layout engine: Algorithms and applications in variable data printing Comput-Aided Des 38 5 444 456
11. A Lodi S Martello M Monaci 2002 Two-dimensional packing problems: a survey Eur J Oper Res 141 2 241 252 (Pubitemid 34623935)
12. H Nagamochi Y Abe 2007 An approximation algorithm for dissecting a rectangle into rectangles with specified areas Discrete Appl Math 155 4 523 537 (Pubitemid 46043389)
13. Purvis L, Harrington S, O'Sullivan B, Freuder EC (2003) Creating personalized documents: an optimization approach. In: DocEng '03: proceedings of the 2003 ACM symposium on document engineering. ACM, New York, pp 68-77. doi: 10.1145/958220.958234
14. Skiena SS (1998) The algorithm design manual. Springer, New York