Campus Event Calendar
Event Entry
What and Who
Structural Filtering 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, 5 July 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.
Last time we have presented the idea of ``structural filtering'' which we
will apply to sorting and searching this time.
Contact
Ülkü Coruh
0681/9325-526
--email hidden
passcode not visible
logged in users only