Automatic yellow-pages pagination and layout

DSpace/Manakin Repository

Automatic yellow-pages pagination and layout

Citable link to this page


Title: Automatic yellow-pages pagination and layout
Author: Marks, Joe; Shieber, Stuart ORCID  0000-0002-7733-8195 ; 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
Full Text & Related Files:
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:
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search