We give a simple proof of an estimate for the approximation of the Euclidean ball by a polytope with a given number of vertices with respect to the volume of the symmetric difference metric and relatively precise estimate for the Delone triangulation numbers. We also study the same problem for a giv
On the Delone Triangulation Numbers
✍ Scribed by Piotr Mankiewicz; Carsten Schütt
- Book ID
- 111703667
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 77 KB
- Volume
- 111
- Category
- Article
- ISSN
- 0021-9045
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
The interval number of a simple undirected graph G, denoted i(G), is the least nonnegative integer r for which we can assign to each vertex in G a collection of at most r intervals on the real line such that two distinct vertices u and w of G are adjacent if and only if some interval for u intersect
It is proved that if a planar triangulation different from K3 and K4 contains a Hamiltonian cycle, then it contains at least four of them. Together with the result of Hakimi, Schmeichel, and Thomassen [21, this yields that, for n 2 12, the minimum number of Hamiltonian cycles in a Hamiltonian planar