Approximate guarding of monotone and rectilinear polygons (Q2375947): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q56700064, #quickstatements; #temporary_batch_1711234560214
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On Guarding Rectilinear Domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum watchman routes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial theorem in plane geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for geometric set cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rectilinear link distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guarding galleries and terrains / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for computing the visibility polygon from a point / rank
 
Normal rank
Property / cites work
 
Property / cites work: Illumination of convex discs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof of Chvatal's Watchman Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4348479 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corrections to Lee's visibility polygon algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417732 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Visibility of a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of art gallery problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal Algorithm for Finding the Kernel of a Polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3339306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3799261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4936005 / rank
 
Normal rank

Latest revision as of 14:30, 6 July 2024

scientific article
Language Label Description Also known as
English
Approximate guarding of monotone and rectilinear polygons
scientific article

    Statements

    Approximate guarding of monotone and rectilinear polygons (English)
    0 references
    0 references
    0 references
    0 references
    25 June 2013
    0 references
    computational geometry
    0 references
    art gallery problems
    0 references
    monotone polygons
    0 references
    rectilinear polygons
    0 references
    approximation algorithms
    0 references

    Identifiers