Fetching the paper…
Reading the bibliography…
The polytope containment problem is deciding whether a polytope is a contained within another polytope.
B. Grünbaum, V. Klee, M. A. Perles, and G. C. Shephard, “Convex polytopes,” 1967
1967
Earlier work this paper cites.
G. B. Dantzig, “Fourier-motzkin elimination and its dual,” Stanford Univ. CA, Dept. of Operations Research, Tech. Rep., 1972
1972
Earlier work this paper cites.
R. M. Freund and J. B. Orlin, “On the complexity of four polyhedral set containment problems,” Mathematical programming , vol. 33, no. 2, pp. 139–145, 1985
1985
Earlier work this paper cites.
P. K. Ghosh, “A solution of polygon containment, spatial planning, and other related problems using minkowski operations,” Computer Vision, Graphics, and Image Processing , vol. 49, no. 1, pp. 1–35, 1990
1990
Earlier work this paper cites.
D. Avis and K. Fukuda, “A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra,” Discrete & Computational Geometry , vol. 8, no. 3, pp. 295–313, 1992
1992
Earlier work this paper cites.
D. P. Huttenlocher, G. a. Klanderman, and W. J. Rucklidge, “Comparing images using the Hausdorff distance,” IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 15, no. 9, pp. 850–863, 1993
1993
Earlier work this paper cites.
J. Bourgain and J. Lindenstrauss, “Approximating the ball by a minkowski sum of segments with equal length,” Discrete & Computational Geometry , vol. 9, no. 2, pp. 131–144, 1993
1993
Earlier work this paper cites.
P. Gritzmann and V. Klee, “On the complexity of some basic problems in computational convexity: I. containment problems,” Discrete Mathematics , vol. 136, no. 1-3, pp. 129–174, 1994
1994
Earlier work this paper cites.
D. Bremner, K. Fukuda, and A. Marzetta, “Primal-dual methods for vertex and facet enumeration,” Discrete & Computational Geometry , vol. 20, no. 3, pp. 333–357, 1998
1998
Earlier work this paper cites.
A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica , vol. 35, no. 3, pp. 407–427, 1999
1999
Earlier work this paper cites.
U. T. Jönsson, “A lecture on the s-procedure,” Lecture Note at the Royal Institute of technology, Sweden , vol. 23, pp. 34–36, 2001
2001
Earlier work this paper cites.
O. Mangasarian, “Set containment characterization,” Journal of Global Optimization , vol. 24, no. 4, pp. 473–480, 2002
2002
Earlier work this paper cites.
G. M. Fung, O. L. Mangasarian, and J. W. Shavlik, “Knowledge-based support vector machine classifiers,” in Advances in neural information processing systems , 2003, pp. 537–544
2003
Cited alongside, same era.
A. Girard, “Reachability of uncertain linear systems using zonotopes,” in International Workshop on Hybrid Systems: Computation and Control . Springer, 2005, pp. 291–305
2005
Cited alongside, same era.
T. Alamo, J. M. Bravo, and E. F. Camacho, “Guaranteed state estimation by zonotopes,” Automatica , vol. 41, no. 6, pp. 1035–1043, 2005
2005
Cited alongside, same era.
M. A. Goberna, V. Jeyakumar, and N. Dinh, “Dual characterizations of set containments with strict convex inequalities,” Journal of Global Optimization , vol. 34, no. 1, pp. 33–54, 2006
2006
Cited alongside, same era.
A. Barvinok and E. Veomett, “The computational complexity of convex bodies,” arXiv preprint math/0610325 , 2006
R. T. Rockafellar, Convex analysis . Princeton university press, 2015
2015
Later among the works it cites.
2015
Later among the works it cites.
2015
Later among the works it cites.
D. Han, A. Rizaldi, A. El-Guindy, and M. Althoff, “On enlarging backward reachable sets via zonotopic set membership,” in Intelligent Control (ISIC), 2016 IEEE International Symposium on . IEEE, 2016, pp. 1–8
2016
Later among the works it cites.
I. Gurobi Optimization, “Gurobi optimizer reference manual,” 2016. [Online]. Available: http://www.gurobi.com
2016
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2006
Cited alongside, same era.
S. M. LaValle, Planning algorithms . Cambridge university press, 2006
2006
Cited alongside, same era.
S. Raković, E. C. Kerrigan, D. Q. Mayne, and K. I. Kouramas, “Optimized robust control invariance for linear discrete-time systems: Theoretical foundations,” Automatica , vol. 43, no. 5, pp. 831–841, 2007
2007
Cited alongside, same era.
H. R. Tiwary, “On the hardness of computing intersection, union and minkowski sum of polytopes,” Discrete & Computational Geometry , vol. 40, no. 3, pp. 469–479, 2008
2008
Cited alongside, same era.
S. V. Rakovic and M. Baric, “Parameterized robust control invariant sets for linear systems: Theoretical advances and computational remarks,” IEEE Transactions on Automatic Control , vol. 55, no. 7, pp. 1599–1614, 2010
2010
Cited alongside, same era.
R. Tedrake, I. R. Manchester, M. Tobenkin, and J. W. Roberts, “Lqr-trees: Feedback motion planning via sums-of-squares verification,” The International Journal of Robotics Research , vol. 29, no. 8, pp. 1038–1052, 2010
2010
Cited alongside, same era.
G. M. Ziegler, Lectures on polytopes . Springer Science & Business Media, 2012, vol. 152
2012
Cited alongside, same era.
K. Kellner, T. Theobald, and C. Trabandt, “Containment problems for polytopes and spectrahedra,” SIAM Journal on Optimization , vol. 23, no. 2, pp. 1000–1020, 2013
2013
Cited alongside, same era.
Later among the works it cites.
M. Rungger and P. Tabuada, “Computing robust controlled invariant sets of linear systems,” IEEE Transactions on Automatic Control , vol. 62, no. 7, pp. 3665–3670, July 2017
2017
Later among the works it cites.
A.-K. Kopetzki, B. Schürmann, and M. Althoff, “Methods for order reduction of zonotopes,” in Decision and Control (CDC), 2017 IEEE 56th Annual Conference on . IEEE, 2017, pp. 5626–5633
2017
Later among the works it cites.
T. Marcucci, R. Deits, M. Gabiccini, A. Biechi, and R. Tedrake, “Approximate hybrid model predictive control for multi-contact push recovery in complex environments,” in Humanoid Robotics (Humanoids), 2017 IEEE-RAS 17th International Conference on . IEEE, 2017, pp. 31–38
2017
Later among the works it cites.
X. Yang and J. K. Scott, “A comparison of zonotope order reduction techniques,” Automatica , vol. 95, pp. 378–384, 2018
2018
Later among the works it cites.
2018
Later among the works it cites.
T. Marcucci and R. Tedrake, “Mixed-integer formulations for optimal control of piecewise-affine systems,” 2018
2018
Later among the works it cites.