Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners

Spanners for metric spaces have been extensively studied, both in general metrics and in restricted classes, perhaps most notably in low-dimensional Euclidean spaces -- due to their numerous applications. Euclidean spanners can be viewed as means of compressing the $\binom{n}{2}$ pairwise distances...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Kahalon, Omri, Le, Hung, Milenkovic, Lazar, Solomon, Shay
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Geometry Computer Science - Data Structures and Algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!