Convexity recognition of the union of polyhedra

Computational Geometry: Theory and Applications

Volumn 18, Issue 3, 2001, Pages 141-154

  Bemporad, Alberto ^a,b   Fukuda, Komei ^a,c   Torrisi, Fabio D ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF SIENA   (Italy)

^c EPFL   (Switzerland)

Author keywords

Convexity; Polyhedron; Union

Indexed keywords

EID: 0035305161     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00004-9     Document Type: Article

References (13)

1. Aronov B., Sharir M., Tagansky B. The union of convex polyhedra in three dimensions. SIAM J. Comput. 26:1997;1670-1688.
2. Balas E. On the convex hull of the union of certain polyhedra. Oper. Res. Lett. 7:1988;279-283.
3. A. Bemporad, K. Fukuda, F.D. Torrisi, Convexity recognition of the union of polyhedra, Technical Report AUT00-13, Automatic Control Laboratory, ETH Zurich, Switzerland, 2000, http://control.ethz.ch/.
4. Bemporad A., Morari M., Dua V., Pistikopoulos E.N. The explicit linear quadratic regulator for constrained systems. Proc. American Contr. Conf., Chicago, IL. June 2000;872-876.
5. J. Erickson, Computational geometry pages, list of software libraries and codes, http://compgeom.cs.uiuc.edu/~jeffe/compgeom/.
6. L. Finschi, Private communication, June 2000.
7. Franklin W.R. Efficient polyhedron intersection and union. Proc. Graphics Interface. 1982;73-80.
8. K. Fukuda, Polyhedral computation FAQ, Both html and ps versions available from http://www.ifor.math.ethz.ch/~fukuda/fukuda.html.
9. Goodman J.E., O'Rourke J. (Eds.) Handbook of Discrete and Computational Geometry. Discrete Mathematics and Its Applications. 1997;CRC Press, New York.
10. Grünbaum B. Convex Polytopes. Pure and Applied Mathematics. 16:1967;Wiley-Interscience, New York.
11. Ottmann Th., Schuierer S., Soundaralakshmi S. Enumerating extreme points in higher dimensions. Mayer E.W., Puech C. STACS 95: 12th Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science. 900:1995;562-570 Springer.
12. Schrijver A. Theory of Linear and Integer Programming. 1986;Wiley.
13. Ziegler G.M. Lectures on Polytopes. Graduate Texts in Mathematics. 152:1994;Springer, New York.