How Hard is it to be a Star? Convex Geometry and the Real Hierarchy

Marcus Schaefer, Daniel Štefankovič

A set is star-shaped if there is a point in the set that can see every other point in the set in the sense that the line-segment connecting the points lies within the set. We show…