MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Approximation Algorithms for Geometric Problems using Coresets

Victor Alvarez Amaya
IMPRS
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, RG2  
Public Audience
English

Date, Time and Location

Wednesday, 11 July 2007
13:00
-- Not specified --
E1 4
024
Saarbrücken

Abstract

During this talk we will show how powerful the paradigm of Coresets is
by showing really simple solutions to classical problems like Diameter
and Maximum Spanning Tree of set of points in fixed dimensions,
everything towards my master thesis.

Contact

IMPRS-Office
9325 227
--email hidden
passcode not visible
logged in users only

Andrea Primm, 07/10/2007 11:37
Andrea Primm, 07/09/2007 15:27
Andrea Primm, 07/09/2007 15:04 -- Created document.