Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon

We consider two three-dimensional situations when a polytime algorithm for approximating a shortest path can be constructed. The main part of the paper treats a well-known problem of constructing a shortest path touching lines in R 3 : given a list of straight lines L = (L 1,…,L n) in R 3 and two po...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 315; číslo 2; s. 371 - 404
Hlavní autoři:	Burago, D., Grigoriev, D., Slissenko, A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 06.05.2004 Elsevier
Témata:	Mathematics Shortest path Skew lines problem Shortest path Skew lines problem
ISSN:	0304-3975, 1879-2294
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!