| 1996 | ISAAC | Computing the Maximum Overlap of Two Convex Polygons Under Translations. | Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud |
| 1996 | ISAAC | Separating and Shattering Long Line Segments. | Alon Efrat, Otfried Schwarzkopf |
| 1994 | STOC | On lazy randomized incremental construction. | Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf |
| 1993 | ISAAC | Reaching a Goal with Directional Uncertainty. | Mark de Berg, Mark H. Overmars, Leonidas J. Guibas, Otfried Schwarzkopf, Monique Teillaud, Dan Halperin, Micha Sharir |
| 1993 | STOC | Piecewise linear paths among convex obstacles. | Mark de Berg, Jir Matousek, Otfried Schwarzkopf |
| 1993 | STOC | A deterministic algorithm for the three-dimensional diameter problem. | Jir Matousek, Otfried Schwarzkopf |
| 1991 | FOCS | Dynamic Maintenance of Geometric Structures Made Easy | Otfried Schwarzkopf |
| 1990 | STACS | Approximation of Convex Figures by Pairs of Rectangles. | Otfried Schwarzkopf, Ulrich Fuchs, Gnter Rote, Emo Welzl |
| 1989 | STACS | Parallel Computation of Discrete Voronoi Diagrams (Extended Abstract). | Otfried Schwarzkopf |