Max-Weight Rectangle

Given $n$ weighted points (positive or negative) in $d \geq 2$ dimensions, what is the axis-aligned box which maximizes the total weight of the points it contains

Parameters

$n$ : number of points
$d$ : dimensionality of space

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

			See more
Max-Weight k-Clique	Max-Weight Rectangle	2016

Other relevant algorithms