𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Convex Hulls off- and β-Vectors

✍ Scribed by D. N. Kozlov

Publisher
Springer
Year
1997
Tongue
English
Weight
111 KB
Volume
18
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Bourgain property and convex hulls
The Bourgain property and convex hulls
✍ José Rodríguez 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

## Abstract Let (Ω, Σ, μ) be a complete probability space and let __X__ be a Banach space. We consider the following problem: Given a function __f__: Ω → __X__ for which there is a norming set __B__ ⊂ __B__~__X__ \*~ such that __Z__~__f,B__~ = {__x__ \* ○ __f__: __x__ \* ∈ __B__ } is uniformly int

Faster output-sensitive parallel algorit
Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima
✍ Neelima Gupta; Sandeep Sen 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 263 KB

In this paper we focus on the problem of designing very fast parallel algorithms for the convex hull and the vector maxima problems in three dimensions that are output-size sensitive. Our algorithms achieve Oðlog log 2 n log hÞ parallel time and optimal Oðn log hÞ work with high probability in the C