[Mittagsseminar TI] Fwd: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit

[Wolfgang Mulzer <mulzer@inf.fu-berlin.de>]

On thursday (in German)


-------- Forwarded Message --------
Subject: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit
Date: Thu, 9 Aug 2018 11:44:25 +0200
From: Maria Hartmann <lm.hartmann@gmx.de>
To: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de,
i-studi@inf.fu-berlin.de, renee.zentiks@fu-berlin.de

Sehr geehrte Damen und Herren,

hiermit möchte ich Sie herzlich zur Verteidigung meiner Bachelorarbeit
mit dem Titel "Routing in Geometric Intersection Graphs" einladen.

Die Verteidigung findet statt am Donnerstag, dem 16.08.2018 um 12:00 Uhr
(s.t.) in SR 055.

Erstgutachter ist Prof. Dr. Wolfgang Mulzer, Zweitgutachter ist Max Willert.

Mit freundlichen Grüßen

Maria Hartmann


Abstract:

Let S be a set of points in the plane. In a square graph QG(S), each
point is the centre of a square of bounded size. The points represent
the vertices of QG(S) and two vertices share an edge, iff their squares
intersect. There is a similar definition for region graphs: each point
is the centre of the minimum enclosing circle of a region. Two points
share an edge in the region graph RG(S), iff their respective regions
intersect. We define the edge weight in both graphs to be the Euclidean
distance between the endpoints of an edge.
This thesis describes routing schemes for a special case of region
graphs and for the general case of square graphs that allow a packet to
be routed along those graphs with a routing distance that is arbitrarily
close to the optimal distance (i.e. the length of the shortest path).

_______________________________________________
Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'.
Hinweise dazu siehe Hilfeseite:
https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler

Attachment: smime.p7s
Description: S/MIME Cryptographic Signature