On the expected diameter, width, and complexity of a stochastic convex hull (Q2331212): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q127953150, #quickstatements; #temporary_batch_1722437626092 |
||||||||||||||
(9 intermediate revisions by 7 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
On the expected diameter, width, and complexity of a stochastic convex-hull | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6778739 | ||||||||||||||
Property / author | |||||||||||||||
Property / author: Yu'an Li / rank | |||||||||||||||
Property / title | |||||||||||||||
On the expected diameter, width, and complexity of a stochastic convex-hull (English) | |||||||||||||||
Property / title: On the expected diameter, width, and complexity of a stochastic convex-hull (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1468.68271 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-319-62127-2_49 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Yu'an Li / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
22 September 2017
| |||||||||||||||
Property / publication date: 22 September 2017 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6778739 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
diameter | |||||||||||||||
Property / zbMATH Keywords: diameter / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
width | |||||||||||||||
Property / zbMATH Keywords: width / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
combinatorial complexity | |||||||||||||||
Property / zbMATH Keywords: combinatorial complexity / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2936848123 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2608591424 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1704.07028 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Convex hulls under uncertainty / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Expected computations on color spanning sets / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Largest and smallest convex hulls for imprecise points / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the Most Likely Convex Hull of Uncertain Points / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the Most Likely Voronoi Diagramand Nearest Neighbor Searching / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Stochastic minimum spanning trees in euclidean spaces / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Closest pair and the post office problem for stochastic points / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Stochastic closest-pair problem and most-likely nearest-neighbor search in tree spaces / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Range searching on uncertain data / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Hyperplane separability and convexity of probabilistic point sets / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3132898 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4606321 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Geometric Computations on Indecisive Points / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximating the diameter of a set of points in the Euclidean space / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Wikidata QID | |||||||||||||||
Property / Wikidata QID: Q127953150 / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 16:01, 31 July 2024
scientific article; zbMATH DE number 6778739
- On the expected diameter, width, and complexity of a stochastic convex-hull
Language | Label | Description | Also known as |
---|---|---|---|
English | On the expected diameter, width, and complexity of a stochastic convex hull |
scientific article; zbMATH DE number 6778739 |
|
Statements
On the expected diameter, width, and complexity of a stochastic convex hull (English)
0 references
On the expected diameter, width, and complexity of a stochastic convex-hull (English)
0 references
25 October 2019
0 references
22 September 2017
0 references
convex hull
0 references
uncertain data
0 references
expectation
0 references
approximation algorithm
0 references
diameter
0 references
width
0 references
combinatorial complexity
0 references
0 references