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

Uložené v:

Podrobná bibliografia
Vydané v:	Theoretical computer science Ročník 315; číslo 2; s. 371 - 404
Hlavní autori:	Burago, D., Grigoriev, D., Slissenko, A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 06.05.2004 Elsevier
Predmet:	Mathematics Shortest path Skew lines problem Shortest path Skew lines problem
ISSN:	0304-3975, 1879-2294
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!