Campus Event Calendar
Event Entry
What and Who
Filtering Techniques for Geometric Algorithms
Stefan Funke
Max-Planck-Institut für Informatik, Saarbrücken, Germany
Seminar des Graduiertenkollegs
AG 1, AG 2
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 11 January 99
16:00
-- Not specified --
45
015
Saarbrücken
Abstract
When implementing geometric algorithms, people usually use arbitrary
precision arithmetic to guarantee the correctness of the implementation.
When naively used, arbitrary precision arithmetic induces quite an
overhead. This can be reduced by the use of filtering techniques.
We present and compare the well-known predicate filtering with some kind of
``structural'' filtering.
Joint work with Kurt Mehlhorn.
Contact
lk CWhen implementing geometric algorithms, people usually use arbitrary precision arithmetic to guarantee the correctness of the implementation. When naively used, arbitrary precision arithmetic induces quite an overhead. This can be reduced by the use of filtering techniques. We present and compare the well-known predicate filtering with some kind of ``structural'' Ülkü Coruh
0681/9325-526
--email hidden
passcode not visible
logged in users only