在支撑线稍内侧放置直线,就能不经过配置点而隔离一个凸包顶点或一条小凸包边。
上界采用如下构造。若凸包有红色顶点 A,就在 A 处支撑线附近取一条直线,使只有 A 位于一侧。若凸包没有红色顶点,则所有凸包顶点均为蓝色;由于蓝点比红点多,必有相邻蓝顶点 A、B,在凸包边 AB 附近取一条直线即可恰好隔离 A、B。