MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2, D4

What and Who

Polytope Approximation and Approximate Nearest Neighbor Queries

Edgar Ramos
Max-Planck-Institut für Informatik - AG 1
Lecture
AG 1, AG 2, AG 4  
AG Audience
English

Date, Time and Location

Tuesday, 27 June 2000
13:30
90 Minutes
MPII
024
Saarbrücken

Abstract

Based on a paper by K. Clarkson.


* Clarkson´s two Linear Programming algorithms
* Polytope Covering
* Linear Programming Queries
* Polytope Approximation
* A data structure for approximate NN queries

Contact

Edgar A. Ramos
--email hidden
passcode not visible
logged in users only