Max-Planck-Institut für Informatik
max planck institut
informatik
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
Language:English
Date, Time and Location
Date:Monday, 23 March 2009
Time:14:00
Duration:45 Minutes
Location:Saarbr├╝cken
Building:E1 4
Room:021
Abstract
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.

Contact
Name(s):Khaled Elbassioni
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
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.