Implementation and Parallelization of a Reverse-Search Algorithm for Minkowski Sums

DOI10.1137/1.9781611972900.4zbMath1430.68391OpenAlexW16417621MaRDI QIDQ5233592

Christophe Weibel

Publication date: 11 September 2019

Published in: 2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972900.4

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items (5)

Practical Volume Estimation of Zonotopes by a New Annealing Schedule for Cooling Convex Bodies ⋮ \texttt{mplrs}: a scalable parallel vertex/facet enumeration code ⋮ Parallel enumeration of triangulations ⋮ Dynamic Learning and Decision Making via Basis Weight Vectors ⋮ Non-perturbative geometries for planar \(\mathcal{N} = 4\) SYM amplitudes

Uses Software

• Minksum

This page was built for publication: Implementation and Parallelization of a Reverse-Search Algorithm for Minkowski Sums