Parallel Algorithms for Image Analysis, Computational       Geometry and Graphs
{'Code': '05020000', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'IIS', 'LongName': 'Div Of Information & Intelligent Systems'}}
{'SignBlockName': 'Howard Moraff', 'PO_EMAI': None, 'PO_PHON': None}
This research consists of the design, analysis, and                             implementation of efficient algorithms and paradigms for the                    solution of problems in image analysis, computational geometry,                 and graph theory on parallel computers.  The algorithms will be                 aimed at the following types of problems: (1) for the mesh:                     computational geometry, including dynamic as well as static                     problems; (2) for the pyramid: restricted pictures which are                    defined by derived metrics; (3) for the mesh-of-trees and                       hypercube: fundamental data-movement operations, with application               to image analysis, computational geometry, and graph theory;                    also, a mapping will be developed that will allow pyramid                       algorithms to run efficiently on a mesh-of-trees; (4) for the                   mesh with a reconfigurable bus: fundamental data-movement                       operations, image analysis, and graph theory; also, a                           demonstration will be provided that this model combines the                     advantages of a number of other architectures; and (5) for the                  parallel random access machine: dynamic computational geometry.                 Algorithms to solve problems in image analysis and computational                geometry will be implemented on a hypercube multiprocessor, where               we will concentrate on advanced data reduction techniques and                   load-balancing issues that arise when data reduction is                         performed.
{'FirstName': 'Russ', 'LastName': 'Miller', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Russ Miller', 'EmailAddress': 'miller@buffalo.edu', 'NSF_ID': '000173738', 'StartDate': '09/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'SUNY at Buffalo', 'CityName': 'AMHERST', 'ZipCode': '142282577', 'PhoneNumber': '7166452634', 'StreetAddress': '520 LEE ENTRANCE STE 211', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '26', 'CONGRESS_DISTRICT_ORG': 'NY26', 'ORG_UEI_NUM': 'LMCJKRFW5R81', 'ORG_LGL_BUS_NAME': 'RESEARCH FOUNDATION FOR THE STATE UNIVERSITY OF NEW YORK, THE', 'ORG_PRNT_UEI_NUM': 'GMZUKXFDJMA9'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '6840', 'Text': 'ROBOTICS'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8800514.xml'}