Journal of the ACM · 1979 · 98 citations · 5 references
ComputingComputer ScienceMathematicsAlgorithmsComputational GeometryScientific ComputingConvex GeometryConvex HullsConvex Hull AlgorithmsConvex PolyhedraPolyhedron Theory
Determining volumes of convex n-dimensional polyhedra defined by a linear system of inequalities is useful in program analysis Two methods for computing these volumes are proposed (1) summing the volumes of stmphces which form the polyhedron, and (2) summing the volumes of (increasingly smaller) paralleleplpeds which can be fit into the polyhedron Assuming that roundoff errors are small, the first method is analytically exact whereas the second one converges to the exact solution at the expense of addmonal computer time Examples of polyhedra whose volumes were computed by programs representing the algorithms are also provided
5
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
Two languages for estimating program efficiency
Jacques Cohen, Carl Zuckerman · Communications of the ACM · 1974 · 37 citations · Full text