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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 595; S. 130 - 142
Hauptverfasser:	Khodakarami, Farnoosh, Didehvar, Farzad, Mohades, Ali
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 30.08.2015
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!