A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (Q2946049): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(3 intermediate revisions by 2 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6276016 | ||||||||||||||
Property / title | |||||||||||||||
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English) | |||||||||||||||
Property / title: A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1407.68506 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-54423-1_26 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Omrit Filtser / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Robert Fraser / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Ali D. Mehrabi / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: LATIN 2014: Theoretical Informatics / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
31 March 2014
| |||||||||||||||
Property / publication date: 31 March 2014 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6276016 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1503738633 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1308.2757 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: The art gallery theorem for polyominoes / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Covering grids and orthogonal polygons with periscope guards / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximation algorithms for art gallery problems in polygons / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4038729 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: An Efficient Algorithm for Mobile Guarded Guards in Simple Grids / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Cooperative mobile guards in grids / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximate guarding of monotone and rectilinear polygons / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Computational complexity of art gallery problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Covering orthogonal polygons with star polygons: The perfect graph approach / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3799261 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4945523 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM / rank | |||||||||||||||
Normal rank |
Latest revision as of 19:15, 10 July 2024
scientific article; zbMATH DE number 6276016
- A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
Language | Label | Description | Also known as |
---|---|---|---|
English | A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras |
scientific article; zbMATH DE number 6276016 |
|
Statements
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English)
0 references
A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (English)
0 references
15 September 2015
0 references
31 March 2014
0 references
0 references