On the average number of maximal in a set of vectors
type: Item
instance of: scholarly article
title: On the average number of maximal in a set of vectors
zbMATH Open document ID: 0682.68041
DOI: 10.1016/0020-0190(89)90156-7
author: Christian Buchta
published in: Information Processing Letters
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4117844
zbMATH Keywords: geometric probability
zbMATH Keywords: maxima of a set of vectors
zbMATH Keywords: probabilistic analysis of algorithms
zbMATH Keywords: random points
zbMATH Keywords: average number of maxima
MaRDI profile type: Publication
full work available at URL: 0020-0190(89)90156-7
OpenAlex ID: W1968246336
cites work: On the Average Number of Maxima in a Set of Vectors and Applications
cites work: Divide and conquer for linear expected time
cites work: A note on finding convex hulls via maximal vectors
cites work: Q3992847
Recommended article: A note on maximal averages in the plane
Recommended article: On the variance of the number of maxima in random vectors and its applications
Recommended article: Maximal averages and packing of one dimensional sets
Recommended article: On the average number of \(k\)-sets
Recommended article: On the number of near-maxima
Recommended article: Maximal subspace averages
Recommended article: Maximal averages over linear and monomial polyhedra
Recommended article: Q3576766
Recommended article: Q3641665
description: scientific article; zbMATH DE number 4117844