Generalized guarding and partitioning for rectilinear polygons
type: Item
instance of: scholarly article
title: Generalized guarding and partitioning for rectilinear polygons
zbMATH Open document ID: 0849.68120
DOI: 10.1016/0925-7721(96)00014-4
author: Frank Hoffmann
author: Thomas C. Shermer
author: Ervin Győri
author: Klaus Kriegel
published in: Computational Geometry
publication date: 1996-11-04T00:00:00Z
full work available at URL: https://refubium.fu-berlin.de/handle/fub188/17794
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 902875
zbMATH Keywords: rectilinear polygons
zbMATH Keywords: polygon decomposition
zbMATH Keywords: visibility
MaRDI profile type: Publication
OpenAlex ID: W1983228657
cites work: An efficient algorithm for guard placement in polygons with holes
cites work: Triangulating a simple polygon in linear time
cites work: A Short Proof of the Rectilinear Art Gallery Theorem
cites work: Q4038729
cites work: Q4028119
cites work: Traditional Galleries Require Fewer Watchmen
cites work: Q4037424
cites work: An alternative proof of the rectilinear art gallery theorem
cites work: Q3799261
cites work: Covering and guarding polygons using \(L_ k\)-sets
description: scientific article; zbMATH DE number 902875