Studies in Parallel Algorithm Design and Computational      Geometry
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Krishna M. Kavi', 'PO_EMAI': None, 'PO_PHON': None}
Professor Kosaraju will examine algorithm design issues in the areas of         parallel computation and computational geometry.  Specific problems             include:                                                                                                                                                             (1) the parallelization of tree-structured computations and                dynamic programming constructs,                                                      (2) the parallel implementation of data structure constructs,                   (3) an investigation of mesh architecture with a primary focus on          developing methods for translating PRAM algorithms to meshes,                        (4) a study of information flow in trees of processors to explore          their pipelining capabilities,                                                       (5) an investigation of a systematic formulation for handling              finite precision computational geometry, and                                         (6) the development of algorithms for coordinated motion of robot          arms.
{'FirstName': 'S. Rao', 'LastName': 'Kosaraju', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'S. Rao Kosaraju', 'EmailAddress': 'kosaraju@cs.jhu.edu', 'NSF_ID': '000210487', 'StartDate': '07/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Johns Hopkins University', 'CityName': 'BALTIMORE', 'ZipCode': '212182608', 'PhoneNumber': '4439971898', 'StreetAddress': '3400 N CHARLES ST', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Maryland', 'StateCode': 'MD', 'CONGRESSDISTRICT': '07', 'CONGRESS_DISTRICT_ORG': 'MD07', 'ORG_UEI_NUM': 'FTMTDMBR29C7', 'ORG_LGL_BUS_NAME': 'THE JOHNS HOPKINS UNIVERSITY', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8804284.xml'}