Remembering Conflicts in History Yields Dynamic Algorithms. - Katrin Dobrindt; Mariette Yvinec (ISAAC, 1993)

A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. - Katrin Dobrindt; Kurt Mehlhorn; Mariette Yvinec (WADS, 1993)

A Global Motion Planner for a Mobile Robot on a Terrain. - Jean-Daniel Boissonnat; Katrin Dobrindt; Bernhard Geiger; Henri Michel (SCG, 1995)

On-line Construction of the Upper Envelope of Triangles and Surface Patches in Three Dimensions. - Jean-Daniel Boissonnat; Katrin Dobrindt (Comput. Geom., 1995)

On Lazy Randomized Incremental Construction. - Mark de Berg; Katrin Dobrindt; Otfried Schwarzkopf (Discret. Comput. Geom., 1995)

The Complexity of Rivers in Triangulated Terrains. - Mark de Berg; Prosenjit Bose; Katrin Dobrindt; Marc J. van Kreveld; Mark H. Overmars; Marko de Groot; Thomas Roos; Jack Snoeyink; Sidi Yu (CCCG, 1996)

Computing a Single Cell in the Overlay of Two Simple Polygons. - Mark de Berg; Olivier Devillers; Katrin Dobrindt; Otfried Schwarzkopf (Inf. Process. Lett., 1997)

On Levels of Detail in Terrains. - Mark de Berg; Katrin Dobrindt (Graph. Model. Image Process., 1998)