The Centervertex Theorem for Wedge Depth

There are many depth measures on point sets that yield centerpoint theorems. These theorems guarantee the existence of points of a specified depth, a kind of geometric median. However, the deep point guaranteed to exist is not guaranteed to be among the input, and often, it is not. The -wedge depth of a point with respect to a point set is a natural generalization of halfspace depth that replaces halfspaces with wedges (cones or cocones) of angle . We introduce the notion of a centervertex, a point with depth at least n d+1 among the set S. We prove that for any finite set S Rd , a centervertex exists. We also present a simple algorithm for computing an approximate centervertex.

• Type: Conference
• Year: 2009
• Where: CCCG
• Authors: Gary L. Miller, Todd Phillips, Donald Sheehy
• Keywords: CCCG 2007, CCCG 2009, Centerpoint Theorems, Depth Measures, Point Set