shadow_tr

Colloquia

Fall 2014 Colloquia

Check back soon for more information on the computer science seminar series. Unless otherwise noted, the seminars now meet on Mondays at 3pm in Stanley Thomas 302. If you would like to receive notices about upcoming seminars, you can subscribe to the announcement listserv.

September 15

Packing and Stacking: Algorithms and Complexity

Helmut Alt Freie Universität Berlin

Abstract: We consider the problem of placing geometric objects in two dimensions so that they occupy an area as small as possible. "Packing" means that the objects may overlap, "stacking" that they may not. Packing has important applications, e.g., in the clothing and steel industries. Reasonably efficient algorithms can be found if the number of objects to be placed is constant. If not, even the most simple variants of the problem are NP-hard, so it is important to find efficient approximation algorithms. In the talk, we will give an introduction into the problem, present its numerous variants, demonstrate its computational complexity, and present some approximation algorithms.


About the Speaker: Helmut Alt is a professor of computer science at Freie Universität Berlin, Germany. He obtained his doctorate from Universität des Saarlandes in 1976. He taught computer science at Universität Kaiserslautern, the Pennsylvania State University, Hochschule Hildesheim, and, since 1986, at Freie Universität. Dr. Alt's research is concerned with algorithms and data structures, in particular computational geometry, with an emphasis on geometric algorithms for pattern and shape comparison and analysis.
September 22

Topic

Speaker Institution

Abstract: TBA.

September 29

Topic

Speaker Institution

Abstract: TBA.

October 6

Topic

Chao Chen Rutgers University

Abstract: TBA.

October 13

Topic

Speaker institution

Abstract: TBA.

October 20

Topic

Speaker Institution

Abstract: TBA.

October 27

Topic

Speaker Institution

Abstract: TBA.

November 3

Topic

Speaker Institution

Abstract: TBA.

November 10

Topic

Speaker Institution

Abstract: TBA.

November 17

Topic

Speaker Institution

Abstract: TBA.

November 24

Topic

Speaker Institution

Abstract: TBA.

December 1

Topic

Speaker Institution

Abstract: TBA.

School of Science and Engineering, 201 Lindy Boggs Center, New Orleans, LA 70118 504-865-5764 sse@tulane.edu