Entry Liu:1997:OAE from tog.bib

Last update: Sat Sep 5 02:07:01 MDT 2009                Valid HTML 3.2!

Index sections

Top | Symbols | Numbers | 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{Liu:1997:OAE,
  author =       "Wayne Liu and Stephen Mann",
  title =        "An Optimal Algorithm for Expanding the Composition of
                 Polynomials",
  journal =      j-TOG,
  volume =       "16",
  number =       "2",
  pages =        "155--178",
  month =        apr,
  year =         "1997",
  CODEN =        "ATGRDF",
  ISSN =         "0730-0301",
  bibdate =      "Mon May 26 09:24:06 MDT 1997",
  bibsource =    "http://www.acm.org/pubs/toc/",
  URL =          "http://www.acm.org/pubs/citations/journals/tog/1997-16-2/p155-liu/",
  abstract =     "A runtime analysis is made of a previously published
                 algorithm for polynomial composition. The relationship
                 between this composition algorithm and
                 Sablonni{\`e}re's algorithm is explored. This
                 composition algorithm is then made optimal aby first
                 performing a change of basis.",
  acknowledgement = ack-nhfb,
  keywords =     "algorithms; design; performance",
  subject =      "{\bf I.3.5}: Computing Methodologies, COMPUTER
                 GRAPHICS, Computational Geometry and Object Modeling,
                 Curve, surface, solid, and object representations. {\bf
                 F.2.1}: Theory of Computation, ANALYSIS OF ALGORITHMS
                 AND PROBLEM COMPLEXITY, Numerical Algorithms and
                 Problems, Computations on polynomials. {\bf J.6}:
                 Computer Applications, COMPUTER-AIDED ENGINEERING,
                 Computer-aided design (CAD).",
}

Related entries