118 citations · 220 across the 30 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
math.CO2019★ 2 cited
A linear optimization oracle for zonotope computation
Antoine Deza, Lionel Pournin
A class of counting problems ask for the number of regions of a central hyperplane arrangement. By duality, this is the same as counting the vertices of a zonotope. We give several…
math.CO2019★ 7 cited
The diameter of lattice zonotopes
Antoine Deza, Lionel Pournin, Noriyoshi Sukegawa
We establish sharp asymptotic estimates for the diameter of primitive zonotopes when their dimension is fixed. We also prove that, for infinitely many integers , the largest pos…