| 2012 | WAOA | Online Exploration of Polygons with Holes. | Robert Georges, Frank Hoffmann, Klaus Kriegel |
| 2011 | ICCSA | Non-uniform Geometric Matchings. | Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2009 | FAW | Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions. | Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2007 | COCOON | On the Number of Cycles in Planar Graphs. | Kevin Buchin, Christian Knauer, Klaus Kriegel, Andr Schulz, Raimund Seidel |
| 2007 | FAW | Approximation Algorithms for a Point-to-Surface Registration Problem in Medical Navigation. | Darko Dimitrov, Christian Knauer, Klaus Kriegel, Fabian Stehn |
| 2002 | SODA | Covering shapes by ellipses. | Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Gnter Rote, Carola Wenk |
| 2001 | RECOMB | Geometric algorithms for the analysis of 2D-electrophoresis gels. | Alon Efrat, Frank Hoffmann, Klaus Kriegel, Christof Schultz, Carola Wenk |
| 1998 | WG | Triangles in Euclidean Arrangements. | Stefan Felsner, Klaus Kriegel |
| 1997 | SODA | A Competitive Strategy for Learning a Polygon. | Frank Hoffmann, Christian Icking, Rolf Klein, Klaus Kriegel |
| 1997 | WG | On the Number of Simple Cycles in Planar Graphs. | Helmut Alt, Ulrich Fuchs, Klaus Kriegel |
| 1993 | ISAAC | A Graph Coloring Result and Its Consequences for Some Guarding Problems. | Frank Hoffmann, Klaus Kriegel |
| 1991 | FOCS | The Art Gallery Theorem for Polygons With Holes | Frank Hoffmann, Michael Kaufmann, Klaus Kriegel |
| 1987 | FCT | Exponential Lower Bounds for Real-Time Branching Programs. | Klaus Kriegel, Stephan Waack |
| 1986 | MFCS | The Space Complexity of the Accessibility Problem for Undirected Graphs of Log N Bounded Genus. | Klaus Kriegel |
| 1985 | FCT | Lower bounds for Boolean formulae of depth 3 and the topology of the n-cube (preliminary version). | Klaus Kriegel, Stephan Waack |
| 1984 | MFCS | On Searching of Special Cases of Mazes and Finite Embedded Graphs. | Armin Hemmerling, Klaus Kriegel |