Frank Bauernöppel

According to our database, Frank Bauernöppel authored at least 9 papers between 1985 and 2022.

Collaborative distances:

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

2022

An Ω(<i>n</i>^<i>d</i>) lower bound on the number of cell crossings for weighted shortest paths in <i>d</i>-dimensional polyhedral structures.

Frank Bauernöppel, Anil Maheshwari, Jörg-Rüdiger Sack

Comput. Geom., 2022

2020

An $\varOmega (n^3)$ Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures.

Frank Bauernöppel, Anil Maheshwari, Jörg-Rüdiger Sack

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

1997

Planar Stage Graphs: Characterizations and Applications.

Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Jörg-Rüdiger Sack, Jorge Urrutia

Theor. Comput. Sci., 1997

1995

Optimal Shooting: Characterizations and Applications.

Frank Bauernöppel, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia

Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

1989

Beschleunigung von Datenstrukturen durch effiziente Parallelisierung.

Frank Bauernöppel

PhD thesis, 1989

A Parallel Dictionary with Good Amortized Behavior.

Frank Bauernöppel

J. Inf. Process. Cybern., 1989

1988

Implementing Abstract Data Structures in Hardware.

Frank Bauernöppel, Hermann Jung

Proceedings of the Mathematical Foundations of Computer Science 1988, 1988

1987

Degree Bounds and Subhamiltonian Cycles in Planar Graphs.

Frank Bauernöppel

J. Inf. Process. Cybern., 1987

1985

Fast parallel vertex colouring.

Frank Bauernöppel, Hermann Jung

Proceedings of the Fundamentals of Computation Theory, 1985