Campus Event Calendar
Event Entry
What and Who
Approximating the radii of point sets
Venkatesh Srinivasan
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 13 November 2002
13:30
30 Minutes
46.1 - MPII
024
Saarbrücken
Abstract
Given a set of n points in a d-dimensional Euclidean space, we
ask the question "how well can this set of points be approximated
by a lower dimensional affine subspace?" We give approximation
algorithm and inapproximability results for this NP-hard problem.
Contact
Venkatesh Srinivasan
--email hidden
passcode not visible
logged in users only