Christian Zelle

  • Citations Per Year
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 parallel to the x, y-plane, with edges represented by vertical lines of sight. We apply an extension of the Erdős-Szekeres Theorem in a geometric setting to obtain an upper bound of n = 56 for the largest representable(More)
This paper proposes a 3-dimensional visibility representation of graphs G = (V; E) in which vertices are mapped to rectangles oating 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