Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

New for: D1, D3, D4, D5
<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Minkowski sums of polytopes oriented in general directions
Speaker:Christophe Weibel
coming from:Mcgill University
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
Visibility:D1, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Monday, 23 March 2009
Duration:45 Minutes
Building:E1 4
Minkowski sums is a basic operation with applications in many

fields. However, their combinatorial properties are not well known.
In this talk, we present some recent results on sums of polytopes
oriented in general directions. In particular, we prove the exact
maximal number of faces for sums of any number of 3-dimensional
polytopes. We also introduce a conjecture on vertices in higher
dimensions. Finally, we present an algorithm computing the facets of
Minkowski sums of polytopes oriented in general directions.

Name(s):Khaled Elbassioni
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
  • Christina Fries, 03/23/2009 01:56 PM
  • Khaled Elbassioni, 03/16/2009 09:43 PM
  • Khaled Elbassioni, 03/16/2009 09:42 PM -- Created document.