k-sets and random hulls

Micha Sharir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We re-examine the probabilistic analysis of Clarkson and Shor [5] involving k-sets of point sets and related structures. By studying more carefully the equations that they derive, we are able to obtain refined analysis of these quantities, which lead to a collection of interesting relationships involving k-sets, convex hulls of random samples, and generalizations of these constructs.

Original languageEnglish
Pages (from-to)483-495
Number of pages13
JournalCombinatorica
Volume13
Issue number4
DOIs
StatePublished - Dec 1993

Keywords

  • AMS subject classification code (1991): 52A22, 52A37, 05C99

Fingerprint

Dive into the research topics of 'k-sets and random hulls'. Together they form a unique fingerprint.

Cite this