List of Publications (system under construction)

  1. Jean Cardinal, Sébastien Collette, Michael Hoffmann, Stefan Langerman, Günter Rote: Coloring points with respect to topless rectangles.
    Every planar point set can be colored with $k$ colors so that every topless rectangle with at least $8k-5$ points contains points of all $k$ colors.
  2. Günter Rote: Long monotone paths in convex subdivisions.
    Consider a connected subdivision of the plane into $n$ convex regions where every vertex has degree at most $d$. Then, for every vertex there is a path with at least $\Omega(\log dn)$ edges through this vertex that is monotone in some direction. This bound is best possible.

Topic revision: r7 - 2011-08-15, GuenterRote
 

This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback