Active layout engine: Algorithms and applications in variable data printing

CAD Computer Aided Design

Volumn 38, Issue 5, 2006, Pages 444-456

  Lin, Xiaofan ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Automatic document layout; Constraint solving; Simplex; Table formatting; Variable data printing

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; OPTIMIZATION; PRINTERS (COMPUTER); PROBLEM SOLVING;

AUTOMATIC DOCUMENT LAYOUT; CONSTRAINT SOLVING; TABLE FORMATTING; VARIABLE DATA PRINTING;

COMPUTER AIDED DESIGN;

EID: 33646160211     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2005.11.006     Document Type: Article

References (20)

1. Heydon A, Nelson G. The Juno-2 constraint-based drawing editor. Technical Report 131a, Digital Systems Research Center, Palo Alto, California; December 1994.
2. Badros G.J., Tirtowidjojo J.J., Marriott K., Meyer B., Portnoy W., and Borning A. A constraint extension to scalable vector graphics. Proceedings of 10th international world wide web conference, Hong Kong, May 2-5 (2001)
3. Jacobs C., Li W., Schrier E., Bargeron D., and Salein D. Adaptive grid-based document layout. ACM Trans Graph 22 3 (2003) 838-847
4. Purvis L., Harrington S., O'Sullivan B., and Freuder E.C. Creating personalized documents: an optimization approach. ACM Conf Doc Eng (2003) 68-77
5. Johari R, Marks J, Partovi A, Shieber S. Automatic yellow-pages pagination and layout. Mitsubishi Electric Research Laboratory Technical report TR-96-29; 1996, http://www.merl.com.
6. Berkner A., and Schwartz E.L. SmartNails: Display- and image-dependent thumbnails. SPIE conference on document recognition and retrieval XI, San Jose; January (2004) p. 54-65
7. Atkins B. Adaptive photo collection page layout. International conference on image processing, Singapore, Octoberon image processing, Singapore; October (2004)
8. Agrawala M., and Stolte C. Rendering effective route maps: improving usability through generalization. Proceedings of SIGRAPH (2001)
9. Badros G., and Borning A. The cassowary linear arithmetic constraint solving algorithm: interface and implementation. ACM Trans Comput Hum Interact 8 4 (2001) 267-306
10. Chao H., and Lin X. Capturing layouts of electronic documents for reuse in variable data printing. Proceedings of the eighth international conference on document analysis and recognition, Seoul, South Korea; August (2005) p. 940-44
11. Kurlander D., and Feiner S. Inferring constraints from multiple snapshots. ACM Trans Graph 12 4 (1993) 277-304
12. Lin X. Active document layout synthesis. Proceedings of the eighth international conference on document analysis and recognition, Seoul, South Korea; August (2005) p. 86-90
13. Lin X., Chao H., Nelson G., and Durante E. Active document versioning: from layout understanding to adjustment. Accepted by SPIE conference on document recognition and retrieval XIII, San Jose, USA; January (2006)
14. Wang X. Tabular abstraction, editing, and formatting. PhD Thesis. University of Waterloo; 1996.
15. http://xml.apache.org/fop
16. Harrington S.J., Naveda J.F., and Jones R.P. Aesthetic measures for automated document layout. Proceedings of the ACM symposium on document engineering, Milwaukee, Wisconsin, USA (2004)
17. Lok S., Feiner S., and Ngai G. Evaluation of visual balance for automated layout. Proceedings of the ninth international conference on intelligent user interface, Funchal, Madeira, Portugal (2004)
18. Knuth D.E. Breaking paragraphs into lines. Software Pract Exper 11 (1981) 1119-1184
19. http://www.cs.sandia.gov/opt/survey/mip.html.
20. http://www.w3org/TR/xsl