k-sets and random hulls

Micha Sharir

doi:10.1007/BF01303520

k-sets and random hulls

Micha Sharir^*

^*Corresponding author for this work

School of Computer Science

New York University

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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 language	English
Pages (from-to)	483-495
Number of pages	13
Journal	Combinatorica
Volume	13
Issue number	4
DOIs	https://doi.org/10.1007/BF01303520
State	Published - Dec 1993

Keywords

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

Access to Document

10.1007/BF01303520

Cite this

@article{ce5ed8da6a9b4d5283909cbdb8982ffc,

title = "k-sets and random hulls",

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.",

keywords = "AMS subject classification code (1991): 52A22, 52A37, 05C99",

author = "Micha Sharir",

year = "1993",

month = dec,

doi = "10.1007/BF01303520",

language = "אנגלית",

volume = "13",

pages = "483--495",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "4",

}

TY - JOUR

T1 - k-sets and random hulls

AU - Sharir, Micha

PY - 1993/12

Y1 - 1993/12

N2 - 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.

AB - 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.

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

UR - http://www.scopus.com/inward/record.url?scp=33744588264&partnerID=8YFLogxK

U2 - 10.1007/BF01303520

DO - 10.1007/BF01303520

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:33744588264

SN - 0209-9683

VL - 13

SP - 483

EP - 495

JO - Combinatorica

JF - Combinatorica

IS - 4

ER -

k-sets and random hulls

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this