Two Algorithms for Determining Volumes of Convex Polyhedra
From MaRDI portal
Publication:4188766
DOI10.1145/322139.322141zbMath0403.68067OpenAlexW2054592196MaRDI QIDQ4188766
Timothy J. Hickey, Jacques Cohen
Publication date: 1979
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322139.322141
Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Specification and verification (program logics, model checking, etc.) (68Q60) Numerical linear algebra (65F99) Discrete mathematics in relation to computer science (68R99) Polytopes and polyhedra (52Bxx)
Related Items
Efficient integration over polytopes ⋮ A note on approval voting and electing the Condorcet loser ⋮ Polytope volume by descent in the face lattice and applications in social choice ⋮ A probabilistic interpretation of set-membership filtering: application to polynomial systems through polytopic bounding ⋮ Geometric comparison of combinatorial polytopes ⋮ IAC Probability Calculations in Voting Theory: Progress Report ⋮ A recursive algorithm for volume-based sensitivity analysis of linear decision models ⋮ A probabilistic dominance measure for binary choices: Analytic aspects of a multi-attribute random weights model ⋮ Measures of freedom based on possibility ⋮ Asymptotic vulnerability of positional voting rules to coalitional manipulation ⋮ Hull-volume with applications to convergence analysis ⋮ Monotonicity paradoxes in three-candidate elections using scoring elimination rules ⋮ An analytical expression and an algorithm for the volume of a convex polyhedron in \(R^ n\). ⋮ Computing the Hausdorff Boundary Measure of Semialgebraic Sets ⋮ Inner and outer approximations of polytopes using boxes. ⋮ On the semantics of top-\(k\) ranking for objects with uncertain data ⋮ (Deterministic) algorithms that compute the volume of polytopes ⋮ Linear programming system identification: the general nonnegative parameters case ⋮ On integer points in polyhedra ⋮ Using Histograms to Better Answer Queries to Probabilistic Logic Programs ⋮ Linear programming system identification ⋮ Statistics of energy partitions for many-particle systems in arbitrary dimension ⋮ Polyhedral circuits and their applications ⋮ Local formulas for Ehrhart coefficients from lattice tiles ⋮ MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS ⋮ Unique representation in convex sets by extraction of marked components ⋮ A combinatorial algorithm to construct 3D isothetic covers ⋮ A statistical approach to the analytic hierarchy process with interval judgements. I: Distributions on feasible regions ⋮ Decision making under uncertainty: Starr's domain criterion
