mlsanityData to 14 Oct 2026

A quick estimate for the volume of a polyhedron

arXiv 2112.06322 ↗First posted 12 Dec 2021math.MG cs.DS math.COcited by 1

Not on the map. Why?

Abstract (arXiv)

Let P be a bounded polyhedron defined as the intersection of the non-negative orthant Bbb Rn_+ and an affine subspace of codimension m in Bbb Rn. We show that a simple and computationally efficient formula approximates the volume of P within a factor of γm, where γ >0 is an absolute constant. The formula provides the best known estimate for the volume of transportation polytopes from a wide family.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 12 Dec 2021.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.