Guarding curvilinear art galleries with vertex or point guards
type: Item
instance of: scholarly article
title: Guarding curvilinear art galleries with vertex or point guards
zbMATH Open document ID: 1169.65019
author: Menelaos I. Karavelas
author: Csaba D. Tóth
author: Elias P. Tsigaridas
published in: Computational Geometry
publication date: 2009-07-27T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 5587028
zbMATH Keywords: art gallery
zbMATH Keywords: curvilinear polygons
zbMATH Keywords: vertex guards
zbMATH Keywords: point guards
zbMATH Keywords: piecewise-convex polygons
zbMATH Keywords: piecewise-concave polygons
zbMATH Keywords: numerical examples
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.comgeo.2008.11.002
OpenAlex ID: W2065425028
cites work: An algorithmic approach to some problems in terrain navigation
cites work: A combinational approach to polygon similarity
cites work: Triangulation and shape-complexity
cites work: Hybrid shadow testing scheme for ray tracing
cites work: Guard placement for efficient point-in-polygon proofs
cites work: Computational geometry in a curved world
cites work: Effective computational geometry for curves and surfaces
cites work: A combinatorial theorem in plane geometry
cites work: A short proof of Chvatal's Watchman Theorem
cites work: Triangulating a simple polygon in linear time
cites work: Computational complexity of art gallery problems
cites work: Traditional Galleries Require Fewer Watchmen
cites work: Q3799261
cites work: Q4945523
cites work: Illumination of convex discs
cites work: Polygons Have Ears
cites work: Location of a Point in a Planar Subdivision and Its Applications
cites work: Q4947407
cites work: Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
DOI: 10.1016/J.COMGEO.2008.11.002
description: scientific article; zbMATH DE number 5587028