MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D3, D4, D5

What and Who

Minkowski sums of polytopes oriented in general directions

Christophe Weibel
Mcgill University
AG1 Mittagsseminar (own work)
AG 1, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
AG Audience
English

Date, Time and Location

Monday, 23 March 2009
14:00
45 Minutes
E1 4
021
Saarbrücken

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

Khaled Elbassioni
--email hidden
passcode not visible
logged in users only

Christina Fries, 03/23/2009 13:56
Khaled Elbassioni, 03/16/2009 21:43
Khaled Elbassioni, 03/16/2009 21:42 -- Created document.