On the expected diameter, width, and complexity of a stochastic convex hull (Q2331212): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q127953150, #quickstatements; #temporary_batch_1722437626092
 
(3 intermediate revisions by 2 users not shown)
aliases / en / 0aliases / en / 0
 
On the expected diameter, width, and complexity of a stochastic convex-hull
description / endescription / en
scientific article
scientific article; zbMATH DE number 6778739
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 / publication date
 
22 September 2017
Timestamp+2017-09-22T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
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 / OpenAlex ID
 
Property / OpenAlex ID: W2608591424 / 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

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
  • On the expected diameter, width, and complexity of a stochastic convex-hull

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
0 references
0 references
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

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references