Skip to Main content Skip to Navigation
Journal articles

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

Andreas Enge 1, 2
1 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
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.
Complete list of metadatas

https://hal.inria.fr/hal-03053781
Contributor : Andreas Enge <>
Submitted on : Friday, December 11, 2020 - 11:02:13 AM
Last modification on : Saturday, December 12, 2020 - 3:55:29 AM

File

article.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

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

Share

Metrics

Record views

23

Files downloads

51


Données de recherche

doi: web.doi: web.