6 citations · 13 across the 7 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.MG2019
The Inverse Kakeya Problem
Sergio Cabello, Otfried Cheong, Michael Gene Dobbins
We prove that the largest convex shape that can be placed inside a given convex shape in any desired orientation is the largest inscribed ball of . Th…
cs.CC2019
Hardness of Minimum Barrier Shrinkage and Minimum Installation Path
Sergio Cabello, Éric Colin de Verdière
In the Minimum Installation Path problem, we are given a graph with edge weights and two vertices of . We want to assign a non-negative power to each ver…
cs.DS2019
Encoding 3SUM
Sergio Cabello, Jean Cardinal, John Iacono +3
We consider the following problem: given three sets of real numbers, output a word-RAM data structure from which we can efficiently recover the sign of the sum of any triple of num…