Results on k-sets and j-facets via continuous motion

Artur Andrzejak, Boris Aronov, Sariel Har-Peled, Raimund Seidel, Emo Welzl

    Research output: Contribution to conferencePaper

    Abstract

    The set P of n points in Rd in general position, where there are no i+1 points of a common (i-1)-flat and 1≤i≤d, is presented. A k-set of P is a set of S of k points in P that can be separated from P/S by a hyperplane. A j-facet is an oriented (d-1)-simplex spanned by d domains in P which has exactly j points from P on the positive side of its affine hull.

    Original languageEnglish (US)
    Pages192-199
    Number of pages8
    DOIs
    StatePublished - 1998
    EventProceedings of the 1998 14th Annual Symposium on Computational Geometry - Minneapolis, MN, USA
    Duration: Jun 7 1998Jun 10 1998

    Other

    OtherProceedings of the 1998 14th Annual Symposium on Computational Geometry
    CityMinneapolis, MN, USA
    Period6/7/986/10/98

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Geometry and Topology
    • Computational Mathematics

    Fingerprint Dive into the research topics of 'Results on k-sets and j-facets via continuous motion'. Together they form a unique fingerprint.

  • Cite this

    Andrzejak, A., Aronov, B., Har-Peled, S., Seidel, R., & Welzl, E. (1998). Results on k-sets and j-facets via continuous motion. 192-199. Paper presented at Proceedings of the 1998 14th Annual Symposium on Computational Geometry, Minneapolis, MN, USA, . https://doi.org/10.1145/276884.276906