TREA

Design and Implementation of Approximate Algorithms

Follow

Information

  • NSF Award
  • 9404113
Owner
  • Award Id
    9404113
  • Award Effective Date
    7/1/1994 - 30 years ago
  • Award Expiration Date
    6/30/1997 - 27 years ago
  • Award Amount
    $ 105,000.00
  • Award Instrument
    Continuing grant
Information

Design and Implementation of Approximate Algorithms

9404113 Yao This award gives partial support for a postdoctoral researcher to work in the theory group at Xerox Palo Alto Research Center (PARC). Postdoctoral researchers would collaborate closely with the principal investigators, freely choosing and mixing topics from current theory group projects and their own areas of interest. The two largest projects are mesh generation and approximate searching. Mesh generation requires the partitioning of a complicated geometric domain into a complex of small simple cells. Approximate searching requires the efficient retrieval of data objects close to a given query point in a high- dimensional space (either combinatorial or geometric). Each of these major projects covers a number of specific algorithmic questions. ***

  • Program Officer
    Yechezkel Zalcstein
  • Min Amd Letter Date
    6/23/1994 - 30 years ago
  • Max Amd Letter Date
    4/2/1996 - 29 years ago
  • ARRA Amount

Institutions

  • Name
    Palo Alto Research Center Incorporated
  • City
    Palo Alto
  • State
    CA
  • Country
    United States
  • Address
    3333 Coyote Hill Road
  • Postal Code
    943041314
  • Phone Number
    6508124055

Investigators

  • First Name
    Marshall
  • Last Name
    Bern
  • Email Address
    bern@parc.com
  • Start Date
    7/1/1994 12:00:00 AM
  • First Name
    John
  • Last Name
    Gilbert
  • Email Address
    gilbert@cs.ucsb.edu
  • Start Date
    7/1/1994 12:00:00 AM
  • First Name
    Frances
  • Last Name
    Yao
  • Email Address
    yao@parc.xerox.com
  • Start Date
    7/1/1994 12:00:00 AM
  • First Name
    Daniel
  • Last Name
    Greene
  • Email Address
    greene@parc.xerox.com
  • Start Date
    7/1/1994 12:00:00 AM

FOA Information

  • Name
    Other Applications NEC
  • Code
    99
  • Name
    Computer Science & Engineering
  • Code
    31

Program Element

  • Text
    THEORY OF COMPUTING
  • Code
    2860

Program Reference

  • Text
    ADVANCED SOFTWARE TECH & ALGOR
  • Code
    9216
  • Text
    BASIC RESEARCH & HUMAN RESORCS
  • Code
    9218
  • Text
    HIGH PERFORMANCE COMPUTING & COMM