✦ LIBER ✦

A lower bound on the complexity of the convex hull problem for simple polyhedra

✍ Scribed by Andrew Klapper

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower Bound for Energies of Harmonic Tan

✍ A. Majumdar; J. M. Robbins; M. Zyskin 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 183 KB

A Complexity Bound on Faces of the Hull

✍ Mike Develin 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 189 KB

On finding the convex hull of a simple p

✍ D. T. Lee 📂 Article 📅 1983 🏛 Springer 🌐 English ⚖ 478 KB

On the Ω(n log n) lower bound for convex

✍ Peter van Emde Boas 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 601 KB

Cosmological lower bound on the circuit

✍ Stockmeyer, Larry; Meyer, Albert R. 📂 Article 📅 2002 🏛 Association for Computing Machinery 🌐 English ⚖ 271 KB

A Rigorous Lower Bound for the Optimal V

✍ Christian Jansson 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 159 KB