Hariharan Narayanan

activity

20092026

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2026

Exposition of an approximation algorithm for mixed volumes of a constant number of convex bodies

Hariharan Narayanan

We study $ε$ -relative approximation of mixed volumes of a fixed number $k$ of full-dimensional convex bodies in $R^{n}$ , given membership oracles and a known bound…

cs.CG2025

Approximating mixed volumes to arbitrary accuracy

Hariharan Narayanan, Sourav Roy

We study the problem of approximating the mixed volume $V (P_{1}^{(α_{1})}, \dots, P_{k}^{(α_{k})})$ of an $k$ -tuple of convex polytopes $(P_{1}, \dots, P_{k})$ , each of which is defined as the…