Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569888385> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1569888385 abstract "Given a set $P$ of $n$ points in the plane, we study the computation of the probability distribution function of both the area and perimeter of the convex hull of a random subset $S$ of $P$. The random subset $S$ is formed by drawing each point $p$ of $P$ independently with a given rational probability $pi_p$. For both measures of the convex hull, we show that it is #P-hard to compute the probability that the measure is at least a given bound $w$. For $varepsilonin(0,1)$, we provide an algorithm that runs in $O(n^{6}/varepsilon)$ time and returns a value that is between the probability that the area is at least $w$, and the probability that the area is at least $(1-varepsilon)w$. For the perimeter, we show a similar algorithm running in $O(n^{6}/varepsilon)$ time. Finally, given $varepsilon,deltain(0,1)$ and for any measure, we show an $O(nlog n+ (n/varepsilon^2)log(1/delta))$-time Monte Carlo algorithm that returns a value that, with probability of success at least $1-delta$, differs at most $varepsilon$ from the probability that the measure is at least $w$." @default.
- W1569888385 created "2016-06-24" @default.
- W1569888385 creator A5082230826 @default.
- W1569888385 date "2014-12-16" @default.
- W1569888385 modified "2023-09-27" @default.
- W1569888385 title "Area and Perimeter of the Convex Hull of Stochastic Points" @default.
- W1569888385 cites W1496278954 @default.
- W1569888385 cites W1507039213 @default.
- W1569888385 cites W1539720494 @default.
- W1569888385 cites W1572529050 @default.
- W1569888385 cites W1676035630 @default.
- W1569888385 cites W2011039300 @default.
- W1569888385 cites W2036686829 @default.
- W1569888385 cites W2041916646 @default.
- W1569888385 cites W2057213951 @default.
- W1569888385 cites W2068164539 @default.
- W1569888385 cites W2088422262 @default.
- W1569888385 cites W2129047612 @default.
- W1569888385 cites W2140237757 @default.
- W1569888385 cites W2157754768 @default.
- W1569888385 cites W2951335702 @default.
- W1569888385 cites W3557434 @default.
- W1569888385 cites W581837698 @default.
- W1569888385 hasPublicationYear "2014" @default.
- W1569888385 type Work @default.
- W1569888385 sameAs 1569888385 @default.
- W1569888385 citedByCount "0" @default.
- W1569888385 crossrefType "posted-content" @default.
- W1569888385 hasAuthorship W1569888385A5082230826 @default.
- W1569888385 hasConcept C105795698 @default.
- W1569888385 hasConcept C111110010 @default.
- W1569888385 hasConcept C112680207 @default.
- W1569888385 hasConcept C114614502 @default.
- W1569888385 hasConcept C118615104 @default.
- W1569888385 hasConcept C134306372 @default.
- W1569888385 hasConcept C141042865 @default.
- W1569888385 hasConcept C149441793 @default.
- W1569888385 hasConcept C157972887 @default.
- W1569888385 hasConcept C17825722 @default.
- W1569888385 hasConcept C19499675 @default.
- W1569888385 hasConcept C206194317 @default.
- W1569888385 hasConcept C21031990 @default.
- W1569888385 hasConcept C2524010 @default.
- W1569888385 hasConcept C2780009758 @default.
- W1569888385 hasConcept C33923547 @default.
- W1569888385 hasConcept C41008148 @default.
- W1569888385 hasConcept C7605037 @default.
- W1569888385 hasConcept C77088390 @default.
- W1569888385 hasConcept C77553402 @default.
- W1569888385 hasConcept C98503990 @default.
- W1569888385 hasConceptScore W1569888385C105795698 @default.
- W1569888385 hasConceptScore W1569888385C111110010 @default.
- W1569888385 hasConceptScore W1569888385C112680207 @default.
- W1569888385 hasConceptScore W1569888385C114614502 @default.
- W1569888385 hasConceptScore W1569888385C118615104 @default.
- W1569888385 hasConceptScore W1569888385C134306372 @default.
- W1569888385 hasConceptScore W1569888385C141042865 @default.
- W1569888385 hasConceptScore W1569888385C149441793 @default.
- W1569888385 hasConceptScore W1569888385C157972887 @default.
- W1569888385 hasConceptScore W1569888385C17825722 @default.
- W1569888385 hasConceptScore W1569888385C19499675 @default.
- W1569888385 hasConceptScore W1569888385C206194317 @default.
- W1569888385 hasConceptScore W1569888385C21031990 @default.
- W1569888385 hasConceptScore W1569888385C2524010 @default.
- W1569888385 hasConceptScore W1569888385C2780009758 @default.
- W1569888385 hasConceptScore W1569888385C33923547 @default.
- W1569888385 hasConceptScore W1569888385C41008148 @default.
- W1569888385 hasConceptScore W1569888385C7605037 @default.
- W1569888385 hasConceptScore W1569888385C77088390 @default.
- W1569888385 hasConceptScore W1569888385C77553402 @default.
- W1569888385 hasConceptScore W1569888385C98503990 @default.
- W1569888385 hasLocation W15698883851 @default.
- W1569888385 hasOpenAccess W1569888385 @default.
- W1569888385 hasPrimaryLocation W15698883851 @default.
- W1569888385 hasRelatedWork W1549761076 @default.
- W1569888385 hasRelatedWork W1585848810 @default.
- W1569888385 hasRelatedWork W1984547003 @default.
- W1569888385 hasRelatedWork W1992963068 @default.
- W1569888385 hasRelatedWork W2006081156 @default.
- W1569888385 hasRelatedWork W2009451893 @default.
- W1569888385 hasRelatedWork W2049562387 @default.
- W1569888385 hasRelatedWork W2296334090 @default.
- W1569888385 hasRelatedWork W2737593370 @default.
- W1569888385 hasRelatedWork W2912659905 @default.
- W1569888385 hasRelatedWork W2949112689 @default.
- W1569888385 hasRelatedWork W2950187912 @default.
- W1569888385 hasRelatedWork W2963059745 @default.
- W1569888385 hasRelatedWork W2963685758 @default.
- W1569888385 hasRelatedWork W2963988444 @default.
- W1569888385 hasRelatedWork W3098145066 @default.
- W1569888385 hasRelatedWork W3099038112 @default.
- W1569888385 hasRelatedWork W3099777322 @default.
- W1569888385 hasRelatedWork W3209196676 @default.
- W1569888385 hasRelatedWork W593147561 @default.
- W1569888385 isParatext "false" @default.
- W1569888385 isRetracted "false" @default.
- W1569888385 magId "1569888385" @default.
- W1569888385 workType "article" @default.