Approximations for {lambda}-Colorings of Graphs (2004)
Bodlaender, Hans L., Kloks, Ton, Tan, Richard B., Van Leeuwen, Jan
A λ-coloring of a graph G is an assignment of colors from the integer set {0,…,λ} to the vertices of the graph G such that vertices at distance of at most two get different colors and adjacent...
How to Compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results (1994)
Burnikel, Christoph, Mehlhorn, Kurt, Schirra, Stefan, Van Leeuwen, Jan
A Time-Randomness Tradeoff for Communication Complexity (1991)
Fleischer, Rudolf, Jung, Hermann, Mehlhorn, Kurt, Van Leeuwen, Jan, Santoro, Nicola