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 conferencePaperpeer-review

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
Externally publishedYes
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