Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets
Work
Year: 2011
Type: article
Abstract: We show that the edge graph of a 6-dimensional polytope with 12 facets has diameter at most 6, thus verifying the d-step conjecture of Klee and Walkup in the case of d=6. This implies that for all pai... more
Source: Experimental Mathematics
Authors David Avis, Lars Schewe
Cites: 13
Cited by: 26
Related to: 10
FWCI: 5.025
Citation percentile (by year/subfield): 94.93
Field: Computer Science
Domain: Physical Sciences
Open Access status: green