Peter Braß

(if you have problems with the `ß', use `ss')

Previously I was Heisenberg Research fellow of the DFG at the Theory Group , Institute for Computer Science, Free University Berlin, Germany.

I am currently interested in computational geometry, discrete geometry, data structures, geometric pattern matching, and lots of nice and interesting problems.

Publications

The Problembook has appeared, so a very long story has finally come to an end.

P. Brass, W.O.J. Moser, J. Pach: Research Problems in Discrete Geometry, Springer-Verlag, ISBN: 0-387-23815-8, 69.95 USD, 500 pages, 528 open problems.

Please submit any solutions, updates and other relevant information here.

I recently finished a new book project, a graduate textbook on data structures. This is not a book on object-oriented programming, but on the algorithmic side of data structures. The latest release, 435 pages is of October 29, 2007. This was the last public release before I delivered it to the publisher. The book is available

• for letter-sized paper as .ps and .pdf file.
• for A4-sized paper as .ps and .pdf file.

The book will be available at Cambridge Univesity Press in the summer 2008.

In the spring semester 2008 I give the courses

• CSc I6000 Mathematics for the Analysis of Algorithms.
• MathArt and Science. This is not a course, but an attempt of a special interest group on scientific visualization and the making of pictures.

My office is in R8/203.

Some Personal Information.