Two Algorithms for Determining Volumes of Convex Polyhedra

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Two Algorithms for Determining Volumes of Convex Polyhedra

Full text

Pdf (694 KB)

Source

Journal of the ACM (JACM) archive
Volume 26 , Issue 3 (July 1979) table of contents

Pages: 401 - 414

Year of Publication: 1979

ISSN:0004-5411

Authors

Jacques Cohen	Physics Department, Brandeis University, Waltham, MA
Timothy Hickey	Mathematics Department, University of Chicago, Chicago, IL and Brandeis University, Waltham, Massachusetts

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 48, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322139.322141 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Robert S. Boyer , Bernard Elspas , Karl N. Levitt, SELECT—a formal system for testing and debugging programs by symbolic execution, Proceedings of the international conference on Reliable software, p.234-245, April 21-23, 1975, Los Angeles, California
	2	COHEN, J, AND ROTH, M. On the implementation of Strassen's fast multiplication algorithm Acta Informattca 6 (1976), 341-355
	3	Jacques Cohen , Carl Zuckerman, Two languages for estimating program efficiency, Communications of the ACM, v.17 n.6, p.301-308, June 1974 [doi>10.1145/355616.361015]
	4	COXETER, H S M Regular Polytopes Macmillan, New York, 1963
	5	DANZIG, G B Lmear Programming and Extenstons Princeton U Press, Princeton, N J., 1963
	6	DAVIS, P J, AND RABINOVITZ, P Methods of Numerical Integratton Academic Press, New York, 1975
	7	GRUNBAUM, B Convex Polytopes Wiley, New York, 1967
	8	LANG, S Analysts L Addison-Wesley, Reading, Mass, 1969
	9	MATTHEISS, T H An algorithm for determining irrelevant constraints and all vertices m systems of hnear inequalities Oper Res 21 (1973), 247-260
	10	SPANIER, E W Algebraic Topology McGraw-Hill, New York, 1966
	11	STALLINGS, J R Lectures on Polyhedral Topology Tata Institute of Fundamental Research, Bombay, India, 1967
	12	STRASSEN, V Gaussian elimination is not optimal Numer Math 13 (1969), 354-356

CITED BY 10

	Yong Tsui Lee , Aristides A. G. Requicha, Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation, Communications of the ACM, v.25 n.9, p.642-650, Sept 1982
	Yong Tsui Lee , Aristides A. G. Requicha, Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues, Communications of the ACM, v.25 n.9, p.635-641, Sept 1982
	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980
	Jacques Cohen, Computer-aided micro-analysis of programs, Proceedings of the 4th international conference on Software engineering, p.79-84, September 17-19, 1979, Munich, Germany
	Jean B. Lasserre , Eduardo S. Zeron, A Laplace transform algorithm for the volume of a convex polytope, Journal of the ACM (JACM), v.48 n.6, p.1126-1140, November 2001
	Jacques Cohen, Computer-assisted microanalysis of programs, Communications of the ACM, v.25 n.10, p.724-733, Oct 1982
	J. A. G. Jess , K. Kalafala , S. R. Naidu , R. H. J. M. Otten , C. Visweswariah, Statistical timing for parametric yield prediction of digital integrated circuits, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA
	Alberto Bemporad , Carlo Filippi , Fabio D. Torrisi, Inner and outer approximations of polytopes using boxes, Computational Geometry: Theory and Applications, v.27 n.2, p.151-178, February 2004
	Christian Ronse, A Bibliography on Digital and Computational Convexity (1961-1988), IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.2, p.181-190, February 1989
	Immanuel M. Bomze, On Standard Quadratic Optimization Problems, Journal of Global Optimization, v.13 n.4, p.369-387, December 1998