Hans Rohnert

According to our database, Hans Rohnert authored at least 12 papers between 1982 and 1996.

Collaborative distances:

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

1996

Maintaining a Topological Order Under Edge Insertions.

Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert

Inf. Process. Lett., 1996

1993

On-line Graph Algorithms for Incremental Compilation.

Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1993

1992

Selected Topics from Computational Geometry, Data Structures and Motion Planning.

Rudolf Fleischer, Otfried Fries, Kurt Mehlhorn, Stefan Meiser, Stefan Näher, Hans Rohnert, Stefan Schirra, Klaus Simon, Athanasios K. Tsakalidis, Christian Uhrig

Proceedings of the Data Structures and Efficient Algorithms, 1992

1991

Moving a Disc Between Polygons.

Hans Rohnert

Algorithmica, 1991

1989

Bewegungsplanung in der Ebene.

Hans Rohnert

PhD thesis, 1989

1988

Time and Space Efficient Algorithms for Shortest Paths Between Convex Polygons.

Hans Rohnert

Inf. Process. Lett., 1988

Upper and Lower Bounds for the Dictionary Problem (Abstract).

Martin Dietzfelbinger, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert

Proceedings of the SWAT 88, 1988

Moving Discs Between Polygons.

Hans Rohnert

Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988

Dynamic Perfect Hashing: Upper and Lower Bounds

Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1986

Shortest Paths in the Plane with Convex Polygonal Obstacles.

Hans Rohnert

Inf. Process. Lett., 1986

1985

A Dynamization of the All Pairs Least Cost Path Problem.

Hans Rohnert

Proceedings of the STACS 85, 1985

1982

A Probabilistic Algorithm for Vertex Connectivity of Graphs.

Michael Becker, W. Degenhardt, Jürgen Doenhardt, Stefan Hertel, Gerd Kaninke, W. Kerber, Kurt Mehlhorn, Stefan Näher, Hans Rohnert, Thomas Winter

Inf. Process. Lett., 1982