Degeneracy in Geometric Computation
{'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}
Today, geometric data and geometric structures are used in almost all           branches of science, if only in the display of results and data.  In            the majority of the applications, the geometric data is inherently              degenerate in the sense that it is very different from data obtained in         a random fashion.  Unfortunately, degenerate configurations often bring         about serious robustness and correctness problems for computer programs         that manipulate the data.  The two main reasons for this weakness of            current software are the bizarre structure of the space of degeneracies         and the accuracy problems that arise if we attempt to detect and                classify degenrate configurations.  This research is a systematic study         of degeneracy in geometric data that spans the investigation of its             combinatorial structure, the computational complexity of determining            degeneracy, and - most importantly - systematic ways to cope with               degenerate data.
{'FirstName': 'Herbert', 'LastName': 'Edelsbrunner', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Herbert Edelsbrunner', 'EmailAddress': 'edels@cs.duke.edu', 'PI_PHON': '9196606545', 'NSF_ID': '000300598', 'StartDate': '01/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Illinois at Urbana-Champaign', 'CityName': 'URBANA', 'ZipCode': '618013620', 'PhoneNumber': '2173332187', 'StreetAddress': '506 S WRIGHT ST', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Illinois', 'StateCode': 'IL', 'CONGRESSDISTRICT': '13', 'CONGRESS_DISTRICT_ORG': 'IL13', 'ORG_UEI_NUM': 'Y8CWNJRCNN91', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF ILLINOIS', '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=1987&All=true', 'xml': '8714565.xml'}