Some recent papers on automatic page layout
Karl Ove Hufthammer
when people cite Knuth’s original ‘Breaking Paragraphs into Lines’ paper,
and a few other papers dealing with the same topic. Today, the service found
six new papers. Perhaps some of them may be of interesert to the TeX users
on this group?
The first paper actually used LaTeX to do the rendering.
*Record 1 of 6.
*View Full Record:
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS&DestLinkType=FullRecord;KeyUT=000266392800005
*Order Full Text [ ]
Title:
Two algorithms for automatic page layout and possible applications
Authors:
de Oliveira, JBS
Author Full Names:
de Oliveira, Joao Batista S.
Source:
MULTIMEDIA TOOLS AND APPLICATIONS 43 (3): 275-301 JUL 2009
Language:
English
Document Type:
Article
Author Keywords:
Automatic page layout; Placement algorithms; Packing
KeyWords Plus:
RECTANGLES
Abstract:
This paper describes two approaches to the problem of automatically placing
document items on pages of some output device. Both solutions partition the
page into regions where each item is to be placed, but work on different
input data according to the application: One approach assumes that
previously defined rectangular items are to be placed freely on the page (as
in a sales brochure), whereas the second approach places free-form items on
pages divided into columns (as in a newspaper). Moreover, both approaches
try to preserve the reading order provided by the input and use all
available area on the page. This paper also describes several possible
advances and applications for the algorithms, detailing and expanding the
work presented in de Oliveira (2008).
Reprint Address:
de Oliveira, JBS, Pontificia Univ Catolica Rio Grande do Sul, Fac Informat,
Porto Alegre, RS, Brazil.
Research Institution addresses:
Pontificia Univ Catolica Rio Grande do Sul, Fac Informat, Porto Alegre, RS,
Brazil
E-mail Address:
oliv...@inf.pucrs.br
Cited References:
AGRAWALA M, 2000, DESIGN IMPLEMENTATIO.
ATKINS CB, 2004, IEEE IMAGE PROC, P2897.
DEOLIVEIRA JBS, 2008, DOC P 8 ACM S DOC, P141.
FARIA AC, 2006, DOCENG 06, P13.
GEIGEL J, 2003, IEEE MULTIMEDIA, V10, P16.
HARRINGTON SJ, 2004, DOCENG 04, P109.
JACOBS C, 2003, ACM T GRAPHIC, V22, P838.
KENYON C, 1992, IEEE S FDN COMPUTER, P610.
KONG TY, 1988, SIAM J COMPUT, V17, P1215.
LIN XF, 2006, COMPUT AIDED DESIGN, V38, P444.
LODI A, 2002, EUR J OPER RES, V141, P241.
NAGAMOCHI H, 2007, DISCRETE APPL MATH, V155, P523.
PURVIS L, 2003, DOCENG 03, P68.
SKIENA SS, 1998, ALGORITHM DESIGN MAN.
Cited Reference Count:
14
Times Cited:
0
Publisher:
SPRINGER; VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
Subject Category:
Computer Science, Information Systems; Computer Science, Software
Engineering; Computer Science, Theory & Methods; Engineering, Electrical &
Electronic
ISSN:
1380-7501
DOI:
10.1007/s11042-009-0267-y
IDS Number:
450HY
========================================================================
*Record 2 of 6.
*View Full Record:
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS&DestLinkType=FullRecord;KeyUT=000266392800007
*Order Full Text [ ]
Title:
Mapping strategy for web-driven magazines with personalized advertisement
and content
Authors:
Giannetti, F
Author Full Names:
Giannetti, Fabio
Source:
MULTIMEDIA TOOLS AND APPLICATIONS 43 (3): 327-343 JUL 2009
Language:
English
Document Type:
Article
Author Keywords:
Variable data print; Template; XSL-FO; SVG; Print; XML; Layout;
Transactional printing; Content driven pagination; XPS; Personalized
advertisement; Print on-demand
Abstract:
"There will always (I hope) be print books, but just as the advent of
photography changed the role of painting or film changed the role of theater
in our culture, electronic publishing is changing the world of print media.
To look for a one-to-one transposition to the new medium is to miss the
future until it has passed you by."aEuro"Tim O'Reilly (2002). It is not hard
to envisage that publishers will leverage subscribers' information, interest
groups' shared knowledge and others sources to enhance their publications.
While this enhances the value of the publication through more accurate and
personalized content, it also brings a new set of challenges to the
publisher. Content is now driven by web and in a truly automated system,
that is, no designer "re-touch" intervention is envisaged. This paper
introduces an exploratory mapping strategy to allocate web driven content in
a highly graphical publication like a traditional magazine. Two major
aspects of the mapping are cover!
ed, those enable different level of flexibility and address different
content flowing strategies. The last contribution is an evaluation of
existing standards, which potentially can leverage this work to incorporate
flexible mapping, and subsequently, composition capabilities. The work
published here is an extended version of the article presented at the Eight
ACM Symposium on Document Engineering in fall 2008 (Giannetti 2008).
Reprint Address:
Giannetti, F, Hewlett Packard Labs, 1501 Page Mill Road,M-S 1161, Palo Alto,
CA 94304 USA.
Research Institution addresses:
Hewlett Packard Labs, Palo Alto, CA 94304 USA
E-mail Address:
fabio.g...@hp.com
Cited References:
*MICR, XML PAP SPEC XPS.
*W3C, 1999, EXTENSIBLE STYL LANG.
*W3C, 2005, SCAL VECT GRAPH SVG.
*W3C, 2006, EXTENSIBLE MARK LANG.
*W3C, 2006, EXTENSIBLE STYL LANG.
*W3C, 2007, SCAL VECT GGRAPHICS.
*W3C, 2007, SCAL VECT GRAPH SV 2.
DEWITZ A, PICRM200806 RIT SCH.
GIANNETTI F, 2007, ACM S DOC ENG, P93.
GIANNETTI F, 2008, ACM S DOC ENG, P223.
JACOBS C, 2003, ACM T GRAPHIC, V22, P838.
KAHL W, 1998, LNCS, V1551, P76.
KINGSTON JH, 2006, FUTURE DOCUMENT FORM.
OREILLY T, 2002, REPEATED MISCONCEPTI.
Cited Reference Count:
14
Times Cited:
0
Publisher:
SPRINGER; VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
Subject Category:
Computer Science, Information Systems; Computer Science, Software
Engineering; Computer Science, Theory & Methods; Engineering, Electrical &
Electronic
ISSN:
1380-7501
DOI:
10.1007/s11042-009-0269-9
IDS Number:
450HY
========================================================================
*Record 3 of 6.
*View Full Record:
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS&DestLinkType=FullRecord;KeyUT=000266218900022
*Order Full Text [ ]
Title:
Satisficing Scrolls: A shortcut to satisfactory layout
Authors:
Hurst, N; Marriott, K
Author Full Names:
Hurst, Nathan; Marriott, Kim
Source:
DOCENG'08: PROCEEDINGS OF THE EIGHTH ACM SYMPOSIUM ON DOCUMENT ENGINEERING :
131-140 2008
Language:
English
Document Type:
Proceedings Paper
Author Keywords:
optimisation techniques; floating figure; multi-column layout
Abstract:
We present at a new approach to finding aesthetically pleasing page layouts.
We do not aim to find an optimal lalyout: rather the aim is to find a layout
which is not obviously wrong. We consider vertical scroll-like layout with
floating figures referenced within die text where, floats call have
alternate sizes, may be optional, move from one side to the other and change
their order. We also allow pagination. Our approach is to use a randomised
local search algorithm to explore different configurations of floats, i.e.
choice of floats and relative ordering. For a particular float configuration
we use an efficient gradient projection-like continuous optimization
algorithm. The resulting system is fast and provides all efficient warm
start option to improve interactive support.
Reprint Address:
Hurst, N, Adobe Syst Inc, 345 Pk Ave, San Jose, CA 95110 USA.
Research Institution addresses:
[Hurst, Nathan] Adobe Syst Inc, San Jose, CA 95110 USA
Cited References:
BERTSEKAS DP, 1999, NONLINEAR PROGRAMMIN.
BINATO S, GREEDY RANDOMIZED AD.
BRUGGEMANNKLEIN A, 1995, ELECT PUBLISHING, V8, P139.
DWYER T, 2006, IEEE T VIS COMPUT GR, V12, P821.
DWYER T, 2006, LECT NOTES COMPUT SC, V3843, P153.
GAREY MR, 1979, COMPUTERS INTRACTABI.
GOLDENBERG E, 2002, 286 HEWL PACK LAB.
HURST N, 2007, DOCENG 07.
HURST NJ, THESIS MONASH U.
JACOBS C, 2003, ACM T GRAPHIC, V22, P838.
KNUTH DE, 1981, SOFTWARE PRACTICE EX, V11, P1119.
MARRIOTT K, 2007, DOCENG 07.
PLASS MF, 1981, THESIS STANFORD U.
PURVIS L, 2003, DOCENG 03, P68.
SIMON HA, 1955, Q J ECON, V69, P99.
WEITZMAN L, 1994, P 2 ACM C MULT.
Cited Reference Count:
16
Times Cited:
0
Publisher:
ASSOC COMPUTING MACHINERY; 1515 BROADWAY, NEW YORK, NY 10036-9998 USA
IDS Number:
BJI82
========================================================================
*Record 4 of 6.
*View Full Record:
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS&DestLinkType=FullRecord;KeyUT=000266218900023
*Order Full Text [ ]
Title:
Two Algorithms for Automatic Document Page Layout
Authors:
de Oliveira, JBS
Author Full Names:
de Oliveira, Joao Batista S.
Source:
DOCENG'08: PROCEEDINGS OF THE EIGHTH ACM SYMPOSIUM ON DOCUMENT ENGINEERING :
141-149 2008
Language:
English
Document Type:
Proceedings Paper
Author Keywords:
automatic page layout; placement algorithms; packing
KeyWords Plus:
RECTANGLES
Abstract:
This paper describes two approaches to the problem of automatically placing
document items on pages of some output device. Both solutions, partition the
page into regions where each item is to be placed, but work on different
input data according to the, application: One approach assumes that
previously defined rectangular items are to be placed freely on the page (as
in a sales brochure), whereas the second approach places free-form items on
pages divided into columns (as in a newspaper). Moreover, both approaches
try W preserve the reading order provided by the input, and use all
available area oil the page. The algorithms implementing those approaches
and based oil recursive page division are presented, as well as test.
results, possible changes and research directions.
Reprint Address:
de Oliveira, JBS, Pontificia Univ Catolica Rio Grande do Sul, Fac Informat,
Porto Alegre, RS, Brazil.
Research Institution addresses:
Pontificia Univ Catolica Rio Grande do Sul, Fac Informat, Porto Alegre, RS,
Brazil
Cited References:
AGRAWALA M, 2000, DESIGN IMPLEMENTATIO.
ATKINS CB, 2004, IEEE IMAGE PROC, P2897.
FARIA AC, 2006, DOCENG 06, P13.
GEIGEL J, 2003, IEEE MULTIMEDIA, V10, P16.
HARRINGTON SJ, 2004, DOCENG 04, P109.
JACOBS C, 2003, ACM T GRAPHIC, V22, P838.
KENYON C, 1992, IEEE S FDN COMPUTER, P610.
KONG TY, 1988, SIAM J COMPUT, V17, P1215.
LIN XF, 2006, COMPUT AIDED DESIGN, V38, P444.
LODI A, 2002, EUR J OPER RES, V141, P241.
NAGAMOCHI H, 2007, DISCRETE APPL MATH, V155, P523.
PURVIS L, 2003, DOCENG 03, P68.
SKIENA SS, 1998, ALGORITHM DESIGN MAN.
Cited Reference Count:
13
Times Cited:
1
Publisher:
ASSOC COMPUTING MACHINERY; 1515 BROADWAY, NEW YORK, NY 10036-9998 USA
IDS Number:
BJI82
========================================================================
*Record 5 of 6.
*View Full Record:
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS&DestLinkType=FullRecord;KeyUT=000266218900025
*Order Full Text [ ]
Title:
Authoring Adaptive Diagrams
Authors:
McCormack, C; Marriott, K; Meyer, B
Author Full Names:
McCormack, Cameron; Marriott, Kim; Meyer, Bernd
Source:
DOCENG'08: PROCEEDINGS OF THE EIGHTH ACM SYMPOSIUM ON DOCUMENT ENGINEERING :
154-163 2008
Language:
English
Document Type:
Proceedings Paper
Author Keywords:
diagrams; adaptive layout; authoring
KeyWords Plus:
DOCUMENT LAYOUT
Abstract:
The web and digital media requires intelligent, adaptive documents whose
appearance and content adapts to the viewing context and which support user
interaction. While previous research has focussed Oil textual and multimedia
content, this is also true for diagrammatic content. have designed and
implemented art authoring tool which supports the construction of adaptive
diagrams. Adaptive lay-out, behaviour is specified by using constraint-based
placement tools as well as by allowing the author to specify more radical
layout. changes using alternate layout configurations. As well as specifying
alternate layouts, the author can specify alternate representations for all
object, alternate styles and alternate textual content. The resulting space
of different versions of the diagram is the cross product of these different
alternatives. At display time the version is constructed dynamically, taking
into account, the author specified preference order on the alternatives,
Current vi!
ewing environment, and user interaction.
Reprint Address:
McCormack, C, Monash Univ, Clayton Sch Informat Technol, Clayton, Vic,
Australia.
Research Institution addresses:
[McCormack, Cameron; Marriott, Kim; Meyer, Bernd] Monash Univ, Clayton Sch
Informat Technol, Clayton, Vic, Australia
Cited References:
BORNING A, 2000, MULTIMEDIA SYST, V8, P177.
BOS B, 2007, CASCADING STYLE SHEE.
FERRAIOLO J, 2003, SCALABLE VECTOR GRAP.
FREEMANBENSON BN, 1990, COMMUN ACM, V33, P54.
HURST N, 2003, ACSC 03, P247.
JACOBS C, 2003, ACM T GRAPHIC, V22, P838.
JACOBS C, 2004, COMMUN ACM, V47, P60.
JOURDAN M, 1998, MULTIMEDIA 98, P267.
JOURDAN M, 2001, CONSTRAINTS, V6, P115.
LEWIS R, 2003, AUTHORING CHALLENGES.
LIE HW, 2007, MEDIA QUERIES.
LUMLEY J, 2005, DOCENG 05, P32.
MARRIOTT K, 2002, CONSTRAINTS, V7, P229.
MARRIOTT K, 2002, WWW, P496.
MCCORMACK C, 2004, SVG OPEN 2004.
MOORE K, 2006, ACM S DOC ENG, P2.
VANDER B, 2001, ACM T PROGR LANG SYS, V23, P776.
VANDERZANDEN B, 1996, ACM T PROGR LANG SYS, V18, P30.
VANOSSENBRUGGEN J, 2001, WWW10 HONG KONG MAY, P479.
WYBROW M, 2008, ACM T COMPUT-HUM INT, V14, P1.
Cited Reference Count:
20
Times Cited:
0
Publisher:
ASSOC COMPUTING MACHINERY; 1515 BROADWAY, NEW YORK, NY 10036-9998 USA
IDS Number:
BJI82
========================================================================
*Record 6 of 6.
*View Full Record:
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=Alerting&SrcApp=Alerting&DestApp=WOS&DestLinkType=FullRecord;KeyUT=000266218900037
*Order Full Text [ ]
Title:
An Exploratory Mapping Strategy for Web-Driven Magazines
Authors:
Giannetti, F
Author Full Names:
Giannetti, Fabio
Source:
DOCENG'08: PROCEEDINGS OF THE EIGHTH ACM SYMPOSIUM ON DOCUMENT ENGINEERING :
223-229 2008
Language:
English
Document Type:
Proceedings Paper
Author Keywords:
Variable Data Print; Template; XSL-FO; SVG; Print; XML; Layout;
Transactional Printing; Content Driven Pagination; XPS
Abstract:
"There will always (I hope) be print books, but just as the advent of
photography changed the role of painting or film changed the role of theater
in our Culture, electronic publishing is changing the world of print media.
To look for a one-to-one transposition to the new medium is to miss the
future until it has passed you by." - Tim O'Reilly [1].
It is not hard to envisage that publishers will leverage subscribers'
information, interest groups' shared knowledge and others Sources to enhance
their publications. While this enhances the value of the publication through
more accurate and personalized content, it also brings a new set of
challenges to the publisher. Content is now driven by web and in a truly
automated system no designer "re-touch" intervention can be envisaged. The
paper introduces an exploratory mapping strategy to allocate web driven
content in a highly graphical publication like a traditional magazine. Two
major aspects of the mapping are covered, which enables different level of
flexibility and addresses different content flowing strategies. The last
contribution is an evaluation of existing standards, which potentially can
leverage this work to incorporate more flexible mapping, and subsequently,
composition capabilities.
Reprint Address:
Giannetti, F, Hewlett Packard Labs, 1501 Page Mill Rd,M-S 1161, Palo Alto,
CA 94304 USA.
Research Institution addresses:
Hewlett Packard Labs, Palo Alto, CA 94304 USA
Cited References:
LONELY PLANET.
*IBM, ADV FUNCT PRES AFP.
*MICR, XML PAP SPEC XPS.
*W3C, 1999, EXTENSIBLE STYL LANG.
*W3C, 2005, SCAL VECT GRAPH SVG.
*W3C, 2006, EXTENSIBLE MARK LANG.
*W3C, 2006, EXTENSIBLE STYL LANG.
*W3C, 2007, SCAL VECT GRAPH SVG.
DEWITZ A, PICRM200806 RIT SCH.
GIANNETTI F, 2007, ACM S DOC ENG, P93.
JACOBS C, 2003, ACM T GRAPHIC, V22, P838.
KAHL W, 1998, LNCS, V1551, P76.
KINGSTON JH, 2006, FUTURE DOCUMENT FORM.
OREILLY T, 2002, REPEATED MISCONCEPTI.
Cited Reference Count:
14
Times Cited:
0
Publisher:
ASSOC COMPUTING MACHINERY; 1515 BROADWAY, NEW YORK, NY 10036-9998 USA
IDS Number:
BJI82
--
Karl Ove Hufthammer