Closest-Weight k-Enclosing Rectangle

Given $n$ points in the plane each with a real weight, and given a real number $W$ and an integer $k$ , compute an axis-aligned rectangle enclosing exactly $k$ points with total weight closest to $W$ .

Parameters

$n$ : number of points
$k$ : number of points desired in rectangle

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

			See more
Convolution 3SUM	Closest-Weight k-Enclosing Rectangle	2019

Other relevant algorithms