Research Initiation:  VLSI Array System for Computational   Geometry
{'Code': '05010300', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Gerald Maguire', 'PO_EMAI': None, 'PO_PHON': None}
The design and analysis of two-dimensional VLSI processor arrays to             solve problems in computational geometry are being carried out.                 Computational geometry is concerned with finding efficient algorithmic          solutions for computing geometric properties, such as the convex hull           of a set of multidimensional points and various distance or                     intersection properties of a set of geometric objects.  The goal of             this research is to optimally map algorithms in computational geometry          into two-dimensional VLSI processor arrays.                                                                                                                     Although efficient sequential algorithms exist, they are not suitable           in real-time problems.  The current VLSI technology provides a tool for         implementing fast parallel algorithms for real-time applications.  This         research extends our current knowledge on mapping algorithms into VLSI          processor arrays, which are mainly based on linear recurrences.                 The principal investigator is a new Ph.D. who already has significant           progress in his research.  The research focuses on important and timely         topics.  Support is highly recommended.
{'FirstName': 'Mi', 'LastName': 'Lu', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Mi Lu', 'EmailAddress': 'mlu@ece.tamu.edu', 'NSF_ID': '000378388', 'StartDate': '06/15/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Texas A&M Research Foundation', 'CityName': 'COLLEGE STATION', 'ZipCode': '778454375', 'PhoneNumber': '9798626777', 'StreetAddress': '400 HARVEY MITCHELL PKWY S STE 3', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Texas', 'StateCode': 'TX', 'CONGRESSDISTRICT': '10', 'CONGRESS_DISTRICT_ORG': 'TX10', 'ORG_UEI_NUM': 'EQH8NQ4AXFT7', 'ORG_LGL_BUS_NAME': 'TEXAS A & M RESEARCH FOUNDATION', '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': '471500', 'Text': 'COMPUTER SYSTEMS ARCHITECTURE'}, {'Code': '912000', 'Text': 'CROSS-DIRECTORATE PROGRAMS'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8809328.xml'}