A fixed-parameter algorithm for guarding 1.5D terrains

A 1.5D terrain is a region on a plane determined by an x-monotone polygonal chain. A set G of points on the terrain is called a guarding set if every point on the terrain is seen by some point in G. In the 1.5D terrain guarding problem we are given a 1.5D terrain and the goal is to find the minimum...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 595; s. 130 - 142
Hlavní autoři:	Khodakarami, Farnoosh, Didehvar, Farzad, Mohades, Ali
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 30.08.2015
Témata:	1.5D terrain Fixed-parameter algorithm Guarding Onion peeling Tree decomposition 1.5D terrain Tree decomposition Onion peeling Guarding Fixed-parameter algorithm
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!