MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Curve Reconstruction and the Traveling Salesman Problem

Kurt Mehlhorn
Talk
AG 1, AG 2  
AG Audience
-- Not specified --

Date, Time and Location

Wednesday, 3 March 99
13:30
-- Not specified --
45
024
Saarbrücken

Abstract

J. Giesen established a nice connection between curve

reconstruction and the Traveling Salesman Problem. In the first
15 minutes I will discuss his result and put it into the context
of the other recent results on curve reconstruction. The first
15 minutes are for a general audience. In the remainder of the
talk (about 60 minutes) I will sketch his proof.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only