Automatic yellow-pages pagination and layout
| Title: | Automatic yellow-pages pagination and layout |
| Author: |
Marks, Joe; Shieber, Stuart; Johari, Ramesh; Partovi, Ali
Note: Order does not necessarily reflect citation order of authors. |
| Citation: | Ramesh Johari, Joe Marks, Ali Partovi, and Stuart M. Shieber. Automatic yellow-pages pagination and layout. Journal of Heuristics, 2(4):321-342, 1997. The original publication is available at www.springerlink.com. |
| Full Text & Related Files: |
Yellow-pages.pdf (2.849Mb; PDF) 
|
| Abstract: | The compact and harmonious layout of ads and text is a fundamental and costly step in the production of commercial telephone directories (ldquoYellow Pagesrdquo). We formulate a canonical version of Yellow-Pages pagination and layout (YPPL) as an optimization problem in which the task is to position ads and text-stream segments on sequential pages so as to minimize total page length and maximize certain layout aesthetics, subject to constraints derived from page-format requirements and positional relations between ads and text. We present a heuristic-search approach to the YPPL problem. Our algorithm has been applied to a sample of real telephone-directory data, and produces solutions that are significantly shorter and better than the published ones. |
| Published Version: | http://dx.doi.org/10.1007/BF00132503 |
| Terms of Use: | This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:2031713 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5137]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
