On the expected diameter, width, and complexity of a stochastic convex hull

DOI10.1016/j.comgeo.2019.04.002zbMath1468.68272arXiv1704.07028MaRDI QIDQ2331212

Ravi Janardan, Yu'an Li, Jie Xue

Publication date: 25 October 2019

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.07028

zbMATH Keywords

approximation algorithm; width; diameter; convex hull; uncertain data; combinatorial complexity; expectation

Mathematics Subject Classification ID

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68W25: Approximation algorithms