𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Kinetic Spanners in ℝd

✍ Scribed by Mohammad Ali Abam; Mark de Berg


Publisher
Springer
Year
2011
Tongue
English
Weight
550 KB
Volume
45
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Grid spanners
✍ Arthur L. Liestman; Thomas C. Shermer 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 837 KB
Graph spanners
✍ David Peleg; Alejandro A. Schäffer 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 816 KB

Given a graph G = (V E), a subgraph G' = (V E ' ) is a t-spanner of G if for every u, u E V the distance from u to u in G' is at most t times longer than that distance in G. This paper presents some results concerning the existence and efficient constructability of sparse spanners for various classe

Network flow spanners
✍ Feodor F. Dragan; Chenyu Yan 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB