Generalizing Halfspaces