The well-separated pair decomposition for balls

Given a real number $t>1$, a geometric $t$-spanner is a geometric graph for a point set in $\mathbb{R}^d$ with straight lines between vertices such that the ratio of the shortest-path distance between every pair of vertices in the graph (with Euclidean edge lengths) to their actual Euclidean dist...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Poureidi, Abolfazl, Farshi, Mohammad
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Geometry
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!