• Ponencia
      Icon

      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
      Icon

      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 ...