Katrin Dobrindt

According to our database, Katrin Dobrindt authored at least 8 papers between 1993 and 1997.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1997

Computing a Single Cell in the Overlay of Two Simple Polygons.

Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf

Inf. Process. Lett., 1997

1996

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

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995

On-line Construction of the Upper Envelope of Triangles and Surface Patches in Three Dimensions.

Jean-Daniel Boissonnat, Katrin Dobrindt

Comput. Geom., 1995

A Global Motion Planner for a Mobile Robot on a Terrain.

Jean-Daniel Boissonnat, Katrin Dobrindt, Bernhard Geiger, Henri Michel

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

On Levels of Detail in Terrains.

Mark de Berg, Katrin Dobrindt

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994

On lazy randomized incremental construction.

Mark de Berg, Katrin Dobrindt, Otfried Schwarzkopf

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

1993

A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron.

Katrin Dobrindt, Kurt Mehlhorn, Mariette Yvinec

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Remembering Conflicts in History Yields Dynamic Algorithms.

Katrin Dobrindt, Mariette Yvinec

Proceedings of the Algorithms and Computation, 4th International Symposium, 1993