- idUS
- Listar por autor
Listar por autor "Klein, Rolf"
Mostrando ítems 1-4 de 4
-
Ponencia
Abstract Voronoi diagrams
Klein, Rolf (2013)Abstract Voronoi diagrams are a unifying framework that covers many types of concrete Voronoi diagrams. This talk reports on the state of the art, including recent progress.
-
Ponencia
Competitive search ratio of graphs and polygons
Fleischer, Rudolf; Kamphans, Tom; Klein, Rolf; Langetepe, Elmar; Trippen, Gerhard (2004)We consider the problem of searching for a goal in an unknown environment, which may be a graph or a polygonal environment. ...
-
Ponencia
Geometric dilation of closed planar curves: a new lower bound
Ebbers-Baumann, Annette; Grüne, Ansgar; Klein, Rolf (2004)Given any simple closed curve C in the Euclidean plane, let w and D denote the minimal and the maximal caliper distances ...
-
Artículo
Solving nonconvex planar location problems by nite dominating sets
Carrizosa Priego, Emilio José; Hamacher, Horst W.; Klein, Rolf; Nickel, Stefan (Springer, 2000-10)It is well-known that some of the classical location problems with polyhedral gauges can be solved in polynomial time by ...