Entry Fuchs:1985:OPF from toplas.bib

Last update: Tue May 1 02:05:46 MDT 2012                Valid HTML 3.2!

Index sections

Top | Symbols | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Fuchs:1985:OPF,
  author =       "David R. Fuchs and Donald E. Knuth",
  title =        "Optimal Prepaging and Font Caching",
  journal =      j-TOPLAS,
  volume =       "7",
  number =       "1",
  pages =        "62--79",
  month =        jan,
  year =         "1985",
  CODEN =        "ATPSDT",
  ISSN =         "0164-0925 (print), 1558-4593 (electronic)",
  ISSN-L =       "0164-0925",
  bibdate =      "Wed Mar 6 11:45:48 1985",
  bibsource =    "Compiler/Compiler.Lins.bib; Compiler/TOPLAS.bib;
                 Graphics/graphics.1.bib;
                 http://www.math.utah.edu/pub/tex/bib/toplas.bib",
  URL =          "http://www.acm.org/pubs/toc/Abstracts/0164-0925/2367.html",
  abstract =     "An efficient algorithm for communicating letter-shape
                 information from a high-speed computer with a large
                 memory to a typesetting device that has a limited
                 memory is presented. The encoding is optimum in the
                 sense that the total time for typesetting is minimized,
                 using a model that generalizes well-known ``demand
                 paging'' strategies to the case where changes to the
                 cache are allowed before the associated information is
                 actually needed. Extensive empirical data show that
                 good results are obtained even when difficult technical
                 material is being typeset on a machine that can store
                 information concerning only 100 characters. The methods
                 of this paper are also applicable to other hardware and
                 software caching applications with restricted
                 lookahead.",
  acknowledgement = ack-pb,
  fjournal =     "ACM Transactions on Programming Languages and
                 Systems",
  keywords =     "algorithms; measurement; performance; theory",
  subject =      "{\bf D.4.2}: Software, OPERATING SYSTEMS, Storage
                 Management, Allocation/deallocation strategies. {\bf
                 D.4.2}: Software, OPERATING SYSTEMS, Storage
                 Management, Secondary storage. {\bf D.4.2}: Software,
                 OPERATING SYSTEMS, Storage Management, Virtual memory.
                 {\bf E.2}: Data, DATA STORAGE REPRESENTATIONS, Linked
                 representations. {\bf I.7.2}: Computing Methodologies,
                 TEXT PROCESSING, Document Preparation,
                 Photocomposition/typesetting.",
}

Related entries