Distance-preserving approximations of polygonal paths

Given a polygonal path P with vertices p 1 , p 2 , … , p n ∈ R d and a real number t ⩾ 1 , a path Q = ( p i 1 , p i 2 , … , p i k ) is a t-distance-preserving approximation of P if 1 = i 1 < i 2 < ⋯ < i k = n and each straight-line edge ( p i j , p i j + 1 ) of Q approximates the distance b...

Celý popis

Podrobná bibliografie

Vydáno v:	Computational geometry : theory and applications Ročník 36; číslo 3; s. 183 - 196
Hlavní autoři:	Gudmundsson, Joachim, Narasimhan, Giri, Smid, Michiel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.04.2007
Témata:	Experimental algorithms Path simplification t-spanners Well-separated pair decomposition Path simplification t-spanners Experimental algorithms Well-separated pair decomposition
ISSN:	0925-7721
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!