A note on the minimum number of edge-directions of a convex polytope

  • Authors:

  • Shmuel Onn;Rom Pinchasi

  • Affiliations:

  • Technion-Israel Institute of Technology, 32000 Haifa, Israel;Massachusetts Institute of Technology Cambridge, MA and Mathematical Sciences Research Institute, Berkeley, CA

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that the minimum number of distinct edge-directions of a convex polytope with n vertices in Rd is 0(dn1/(d-1)).