**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Concept# K-set (geometry)

Summary

In discrete geometry, a k-set of a finite point set S in the Euclidean plane is a subset of k elements of S that can be strictly separated from the remaining points by a line. More generally, in Euclidean space of higher dimensions, a k-set of a finite point set is a subset of k elements that can be separated from the remaining points by a hyperplane. In particular, when k=n/2 (where n is the size of S), the line or hyperplane that separates a k-set from the rest of S is a halving line or halving plane.
The k-sets of a set of points in the plane are related by projective duality to the k-levels in an arrangement of lines. The k-level in an arrangement of n lines in the plane is the curve consisting of the points that lie on one of the lines and have exactly k lines below them. Di

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications

Loading

Related people

Loading

Related units

Loading

Related concepts

Loading

Related courses

Loading

Related lectures

Loading

Related people

No results

Related publications

Related concepts

No results

No results

Related units

Related courses

Related lectures

No results

No results

No results