Research Initiation:  Parallel and Sequential 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': 'Bruce H. Barnes', 'PO_EMAI': None, 'PO_PHON': None}
This research is focused on the development of new efficient parallel           and sequential algorithms for computational geometry problems.                  Problems arising from applications of computational geometry to                 robotics, computer vision, computer graphics, and geometric modeling            will be investigated.  Efficient parallel algorithms for constructing           3-dimensional convex hulls will be sought.  An investigation of                 parallel autonomous robot motion planning in the presence of obstacles          will be initiated.  Efficient parallel hidden surface elimination               algorithms will be developed.  Algorithms will be developed for the             automation of the determination of the global shape of a simple                 geometric object.
{'FirstName': 'Michael', 'LastName': 'Goodrich', 'PI_MID_INIT': 'T', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Michael T Goodrich', 'EmailAddress': 'goodrich@acm.org', 'NSF_ID': '000326182', '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': '8810568.xml'}