Randomized and deterministic algorithms for geometric spanners of small diameter

Let S be a set of n points in IR/sup d/ and let t>1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q of points there is a path from p to q of length at most t times the Euclidean distance between p and p. Such a path is...

Celý popis

Podrobná bibliografie

Vydáno v:	Foundations of Computer Science, 35th Symposium on (FOCS '94) s. 703 - 712
Hlavní autoři:	Arya, S., Mount, D.M., Smid, M.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE Comput. Soc. Press 1994
Témata:	Computer science Contracts Data structures Euclidean distance Tree graphs
ISBN:	0818665807, 9780818665806
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!