[Re] Volume computation for polytopes: Vingt ans après - Archive ouverte HAL Access content directly
Journal Articles The ReScience journal Year : 2020

[Re] Volume computation for polytopes: Vingt ans après

Abstract

This article endeavours to reproduce the experimental study of B. Büeler, A. Enge, K. Fukuda: Exact Volume Computation for Polytopes: A Practical Study, 2000, in which a variety of algorithms for volume computation are applied to a variety of different higher-dimensional polytopes. The original software is used on a modern machine to redo the computations. It turns out that due to Moore's law, running times go down, but the original conclusions are still valid.
Fichier principal
Vignette du fichier
article.pdf (122.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03053781 , version 1 (11-12-2020)

Licence

Attribution - CC BY 4.0

Identifiers

Cite

Andreas Enge. [Re] Volume computation for polytopes: Vingt ans après. The ReScience journal, 2020, 6 (1), pp.#17. ⟨10.5281/zenodo.4242972⟩. ⟨hal-03053781⟩
43 View
308 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More