96 citations · 442 across the 64 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DS2008★ 74 cited
Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
Karl Bringmann, Tobias Friedrich
The hypervolume indicator is an increasingly popular set measure to compare the quality of two Pareto sets. The basic ingredient of most hypervolume indicator based optimization al…
cs.CG2008★ 96 cited
Approximating the volume of unions and intersections of high-dimensional geometric objects
Karl Bringmann, Tobias Friedrich
We consider the computation of the volume of the union of high-dimensional geometric objects. While showing that this problem is #P-hard already for very simple bodies (i.e., axis-…