T
(Mx+q)=0, Mx+q≥0, x≥0 has a solution. We explain how one can use the polyhedral structure of the set of all triangulations of a finite point set to determine if an n×n matrix M is a Q-matrix. Our implementation of the algorithm is practical for deciding the Q-nature for all M with n≤8.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received May 30, 1997 / Revised version received June 12, 1998 Published online November 24, 1998
Rights and permissions
About this article
Cite this article
De Loera, J., Morris jr., W. Q-matrix recognition via secondary and universal polytopes. Math. Program. 85, 259–276 (1999). https://doi.org/10.1007/s101070050057
Issue Date:
DOI: https://doi.org/10.1007/s101070050057