Segments Containing Points

Given a set $P$ of $n$ real numbers and a set $Q$ of $m = O(n)$ pairwise-disjoint intervals of real numbers, is there a real number (translation) $v$ such that $P+v\subseteq Q$

Parameters

$n$ : number of real numbers in $P$
$m$ : number of intervals in $Q$ ; $m = O(n)$

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 6 of 6 reductions


3SUM'	Segments Containing Points	2001
Segments Containing Points	Polygon Containment under Translation	2001
Segments Containing Points	Convex Polygon Containment under Rotation	2001
Segments Containing Points	Convex Polygon Containment under Rotation and Translation	2001
Segments Containing Points	1-Sided Segment Hausdorff Distance under Translation	2001
Segments Containing Points	Segment Hausdorff Distance under Translation	2001

Other relevant algorithms