Katrin Dobrindt

Publication Activity (10 Years)

Years Active: 1993-1998
Publications (10 Years): 0

Publications

Mark de Berg, Katrin Dobrindt
On Levels of Detail in Terrains. Graph. Model. Image Process. 60 (1) (1998)
Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf
Computing a Single Cell in the Overlay of Two Simple Polygons. Inf. Process. Lett. 63 (4) (1997)
Mark de Berg, Prosenjit Bose, Katrin Dobrindt, Marc J. van Kreveld, Mark H. Overmars, Marko de Groot, Thomas Roos, Jack Snoeyink, Sidi Yu
The Complexity of Rivers in Triangulated Terrains. CCCG (1996)
Jean-Daniel Boissonnat, Katrin Dobrindt
On-line Construction of the Upper Envelope of Triangles and Surface Patches in Three Dimensions. Comput. Geom. 5 (1995)
Jean-Daniel Boissonnat, Katrin Dobrindt, Bernhard Geiger, Henri Michel
A Global Motion Planner for a Mobile Robot on a Terrain. SCG (1995)
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
On Lazy Randomized Incremental Construction. Discret. Comput. Geom. 14 (3) (1995)
Mark de Berg, Katrin Dobrindt
On Levels of Detail in Terrains. SCG (1995)
Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf
On lazy randomized incremental construction. STOC (1994)
Katrin Dobrindt, Kurt Mehlhorn, Mariette Yvinec
A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. WADS (1993)
Katrin Dobrindt, Mariette Yvinec
Remembering Conflicts in History Yields Dynamic Algorithms. ISAAC (1993)