Union of Random Minkowski Sums and Network Vulnerability Analysis

Pankaj Agarwal, Sariel Har-Peled, Haim Kaplan +1

Let $\mathcal{C}=\{C_1,\dots ,C_n\}$ be a set of $n$ pairwise-disjoint convex sets of constant description complexity, and let $\pi$ be a probability density function (pdf for short)…