PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS
| Autor: | Li Zhang, Julien Basch, Piotr Indyk, Harish Devarajan |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
Convex hull
Mathematical optimization Applied Mathematics Divergence-from-randomness model Probabilistic logic Discrete geometry Statistical model Closest pair of points problem Theoretical Computer Science Computational Mathematics Computational Theory and Mathematics Probabilistic analysis of algorithms Geometry and Topology Voronoi diagram Mathematics |
| Zdroj: | International Journal of Computational Geometry & Applications. 13:5-22 |
| ISSN: | 1793-6357 0218-1959 |
| DOI: | 10.1142/s0218195903001050 |
| Popis: | We perform a probabilistic study of discrete attributes of moving points. In our probabilistic model, an item is given an initial position and a velocity drawn independently at random from the same distribution. We study the expected number of changes that happen to the closest pair, the Voronoi diagram, and the convex hull of a set of such moving items. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|