Two algorithms for automatic document page layout

DocEng'08 - Proceedings of the 8th ACM Symposium on Document Engineering

Volumn , Issue , 2008, Pages 141-149

  De Oliveira, Joo Batista S ^a  

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

Author keywords

Atomatic page layout; Packing; Placement algorithms

Indexed keywords

ATOMATIC PAGE LAYOUT; INPUT DATUM; OUTPUT DEVICES; PACKING; PLACEMENT ALGORITHMS; RESEARCH DIRECTIONS; TEST RESULTS;

ALGORITHMS;

EID: 59249085424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1410140.1410170     Document Type: Conference Paper

References (13)

1. M. Agrawala and C. Stolte. A design and implementation for effective computer-generated route maps, 2000.
2. C. B. Atkins. Adaptive photo collection page layout. In ICIP, pages 2897-2900, 2004.
3. A. C. Faria and J. B. S. de Oliveira. Measuring aesthetic distance between document templates and instances. In DocEng'06: Proceedings of the 2006 A CM symposium on Document engineering, pages 13-21, New York, NY, USA, 2006. ACM Press.
4. J. Geigel and A. Loui. Using genetic algorithms for album page layouts. IEEE MultiMedia, 10(4): 16-27, 2003.
5. S. J. Harrington, J. F. Naveda, R. P. Jones, P. Roetling, and N. Thakkar. Aesthetic measures for automated document layout. In DocEng'04: Proceedings of the 2004, A CM symposium on Document engineering, pages 109-111, New York, NY, USA, 2004. ACM Press.
6. C. Jacobs, W. Li, E. Schrier, D. Bargeron, and D. Salesin. Adaptive grid-based document layout. ACM Trans. Graph., 22(3):838-847, 2003.
7. C. Kenyon and R. Kenyon. Tiling a polygon with rectangles. In IEEE Symposium on Foundations of Computer Science, pages 610-619, 1992.
8. T. Y. Kong, D. M. Mount, and A. W. Roscoe. The decomposition of a rectangle into rectangles of minimal perimeter. SIAM J. Comput., 17(6):1215-1231, 1988.
9. X. Lin. Active layout engine: Algorithms and applications in variable data printing. Computer-Aided Design, 38(5):444-456, 2006.
10. A. Lodi, S. Martello, and M. Monaci. Two-dimensional packing problems: A survey. European Journal of Operational Research, 141(2):241-252, 2002.
11. H. Nagamochi and Y. Abe. An approximation algorithm for dissecting a rectangle into rectangles with specified areas. Discrete Applied Mathematics, 155(4):523-537, 2007.
12. L. Purvis, S. Harrington, B. O'Sullivan, and E. C. Freuder. Creating personalized documents: an optimization approach. In DocEng'03: Proceedings of the 2003 ACM symposium on Document engineering, pages 68-77, New York, NY, USA, 2003. ACM Press.
13. S. S. Skiena. The algorithm design manual. Springer-Verlag New York, Inc., New York, NY, USA, 1998.