Elie Feder

Learn More
We extend known results regarding the maximum rectilinear crossing number of the cycle graph (C n) and the complete graph (K n) to the class of general d-regular graphs R n,d. We present the generalized star drawings of the d-regular graphs S n,d of order n where n + d ≡ 1 (mod 2) and prove that they maximize the maximum rectilinear crossing numbers. A(More)
  • 1