| Título: | Automatic yellow-pages pagination and layout |
| Autores: |
Marks, Joe Shieber, Stuart Johari, Ramesh Partovi, Ali |
| Fecha: |
2008-08-25 1997 |
| Publicador: | Springer |
| Fuente: |
Ver documento |
| Tipo: | |
| Tema: | |
| Descripción: |
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. Engineering and Applied Sciences |
| Idioma: | Inglés |
1 Direct parsing of ID/LP grammars por Shieber, Stuart | 6 Ellipsis and higher-order unification por Pereira, Fernando C. N.,Dalrymple, Mary,Shieber, Stuart |
2 Synchronous grammars as tree transducers por Shieber, Stuart | 7 Generation and synchronous tree-adjoining grammars por Shieber, Stuart,Schabes, Yves |
3 Evidence against the context-freeness of natural language por Shieber, Stuart | 8 The Research Library in the Digital Age por Darnton, Robert |
4 An algorithm for generating quantifier scopings por Hobbs, Jerry,Shieber, Stuart | 9 The Turing test as interactive proof por Shieber, Stuart |
5 Semantic-head-driven generation por Moore, Robert C.,Pereira, Fernando C. N.,van Noord, Gertjan,Shieber, Stuart | 10 Abbreviated text input using language modeling. por Shieber, Stuart,Nelken, Rani |