𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bounded-degree polyhedronization of point sets

✍ Scribed by Gill Barequet; Nadia Benbernou; David Charlton; Erik D. Demaine; Martin L. Demaine; Mashhood Ishaque; Anna Lubiw; André Schulz; Diane L. Souvaine; Godfried T. Toussaint; Andrew Winslow

Book ID
118140067
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
178 KB
Volume
46
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the dimensions of ordered sets of bou
On the dimensions of ordered sets of bounded degree
✍ Z. Füredi; J. Kahn 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 289 KB

Here it is proven that there exists a constant c (c < 50) such that dim P < ck(log k) \*. This improves an earlier result of Rod1 and Trotter (dim P < 2k' + 2). Our proof is nonconstructive, depending in part on LOW&Z local lemma. AMS (MOS) subject classification (1980). 06AlO.