Title: | Data Imprecision in Computational Geometry |
Speaker: |
Maarten Loffler Department of Computer Science University of California Irvine, CA, USA |
Abstract |
The field of computational geometry is concerned with the analysis of
geometric algorithms. For such algorithms, correctness and efficiency
proofs are constructed, or problems are proven to be hard when no
correct and efficient algorithm exists. In order to be able to do
this, several assumptions about the input data for geometric
algorithms are made. One of them is that this data is correct, with
absolute certainty and infinite precision. In practical applications,
this is often not the case, and as a result the value of these
theoretical guarantees may be questionable. |