Title of article :
A note on the minimum number of edge-directions of a convex polytope
Author/Authors :
Onn، نويسنده , , Shmuel and Pinchasi، نويسنده , , Rom، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We show that the minimum number of distinct edge-directions of a convex polytope with n vertices in Rd is θ(dn1/(d−1)).
Keywords :
Combinatorial optimization , Zonotope , Polytope , Convex polytope , edge , Edge direction
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A
