Guarding galleries and terrains
type: Item
instance of: scholarly article
title: Guarding galleries and terrains
zbMATH Open document ID: 1185.68776
author: Alon Efrat
author: Sariel Har-Peled
published in: Information Processing Letters
publication date: 2010-01-29T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5664722
MaRDI profile type: Publication
full work available at URL: j.ipl.2006.05.014
OpenAlex ID: W2110033738
cites work: Almost optimal set covers in finite VC-dimension
cites work: On the combinatorial and algebraic complexity of quantifier elimination
cites work: Algorithms for polytope covering and approximation
cites work: Q4947407
cites work: Q4828967
cites work: A linear algorithm for computing the visibility polygon from a point
cites work: Approximation algorithms for terrain guarding.
cites work: A randomized art-gallery algorithm for sensor placement
cites work: Path Planning in 0/1/∞ Weighted Regions with Applications
cites work: Q4038729
cites work: An output sensitive algorithm for discrete convex hulls
cites work: An art gallery theorem for line segments in the plane
cites work: On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time
cites work: An alternative proof of the rectilinear art gallery theorem
cites work: Q3799261
cites work: Some NP-hard polygon decomposition problems
cites work: Q4945523
cites work: Guarding galleries where no point sees a small area.
cites work: Pick's Theorem Revisited
DOI: 10.1016/J.IPL.2006.05.014
Recommended article: Guarding rectangular art galleries
Recommended article: Guarding galleries where every point sees a large area
Recommended article: GUARDING ART GALLERIES BY GUARDING WITNESSES
Recommended article: Guarding galleries where no point sees a small area.
Recommended article: Reflective guarding a gallery
Recommended article: Art galleries with guards of uniform range of vision
Recommended article: Watched guards in art galleries
Recommended article: Cooperative guards in art galleries
Recommended article: Q2779387
description: scientific article; zbMATH DE number 5664722