✦ LIBER ✦

Geometric dilation of closed planar curves: New lower bounds

✍ Scribed by Annette Ebbers-Baumann; Ansgar Grüne; Rolf Klein

Book ID: 108100936
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 552 KB
Volume: 37
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2004.12.009

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new lower bound for the geometric trav

A new lower bound for the geometric traveling salesman problem in terms of discrepancy

✍ Stefan Steinerberger 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 211 KB

We give a new lower bound for the shortest hamiltonian path through n points of [0, 1] d in terms of the discrepancy of these n points. This improves an earlier result by Steele.