Christian Zelle

Learn More
This paper proposes a 3-dimensional visibility representation of graphs G = (V, E) in which vertices are mapped to rectangles floating in R 3 parallel to the x, y-plane, with edges represented by vertical lines of sight. We apply an extension of the Erd˝ os-Szekeres Theorem in a geometric setting to obtain an upper bound of n = 56 for the largest(More)
  • 1