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

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 595; pp. 130 - 142
Main Authors:	Khodakarami, Farnoosh, Didehvar, Farzad, Mohades, Ali
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 30.08.2015
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!