December 18 , 2006
Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
room 005
Lecture - 14:15
Abstract:
I will review some computational methods in discrete mathematics:
How can calculations on a computer help in deriving estimations
of mathematical quantities? I will focus on the transfer
matrix method and related methods that are based on dynamic programming.
Colloquium - 16:00
Abstract:
The discrete, combinatorial and topological properties of the set of
lines that intersect a collection of objects depend on the geometry of
these objects. For example, in 3D the set of lines that intersect a
collection of disjoint congruent balls in a given order is always
connected but can be disconnected if we consider line segments instead
of balls. I will present some recent results in geometric transversal
theory on this shape VS transversal relationship.