Oja centers and centers of gravity

Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin

    Research output: Contribution to journalArticlepeer-review


    Oja depth (Oja 1983) is a generalization of the median to multivariate data that measures the centrality of a point x with respect to a set S of points in such a way that points with smaller Oja depth are more central with respect to S. Two relationships involving Oja depth and centers of mass are presented. The first is a form of Centerpoint Theorem which shows that the center of mass of the convex hull of a point set has low Oja depth. The second is an approximation result which shows that the center of mass of a point set approximates a point of minimum Oja depth.

    Original languageEnglish (US)
    Pages (from-to)140-147
    Number of pages8
    JournalComputational Geometry: Theory and Applications
    Issue number2
    StatePublished - Feb 2013


    • Centerpoint theorem
    • Data depth
    • Oja depth

    ASJC Scopus subject areas

    • Computer Science Applications
    • Geometry and Topology
    • Control and Optimization
    • Computational Theory and Mathematics
    • Computational Mathematics


    Dive into the research topics of 'Oja centers and centers of gravity'. Together they form a unique fingerprint.

    Cite this