Campus Event Calendar
Event Entry
New for: D1, D2, D3, D4
What and Who
"PTAS for Packing and Piercing Fat Objects" by T. Chan
Edgar A. Ramos
Max-Planck-Institut für Informatik - AG 1
SIG Meeting
AG 1, AG 2, AG 3, AG 4
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 6 February 2002
16:15
45 Minutes
46.1 - MPII
024
Saarbrücken
Abstract
I'll talk about the results of this paper (which
can be obtained from Timothy Chan's web page).
The algorithms make use of shifted quad-trees and
geometric separators.
(PTAS: Polynomial-Time Approximation Schemes)
4:08 QGN
Contact
Edgar A. Ramos
--email hidden
passcode not visible
logged in users only