2 citations · 2 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2009
More bounds on the diameters of convex polytopes
David Bremner, Antoine Deza, William Hua +1
Finding a good bound on the maximal edge diameter of a polytope in terms of its dimension and the number of its facets is one of the basic open questions in polyto…
math.CO2005★ 2 cited
Berge Sorting
Antoine Deza, William Hua
In 1966, Claude Berge proposed the following sorting problem. Given a string of alternating white and black pegs on a one-dimensional board consisting of an unlimited number of…