A nearly optimal sensor placement algorithm for boundary coverage (Q941574): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Covering Polygons Is Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3799261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945523 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inapproximability results for guarding polygons and terrains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some NP-hard polygon decomposition problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for guard placement in polygons with holes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guarding galleries and terrains / rank
 
Normal rank
Property / cites work
 
Property / cites work: LOCATING GUARDS FOR VISIBILITY COVERAGE OF POLYGONS / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for detecting weak visibility of a polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast algorithm for the maximum clique problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for finding a maximum clique in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: An exact algorithm for the maximum clique problem / rank
 
Normal rank

Latest revision as of 15:50, 28 June 2024

scientific article
Language Label Description Also known as
English
A nearly optimal sensor placement algorithm for boundary coverage
scientific article

    Statements

    A nearly optimal sensor placement algorithm for boundary coverage (English)
    0 references
    0 references
    0 references
    1 September 2008
    0 references
    0 references
    art gallery
    0 references
    visual sensor positioning
    0 references
    visibility
    0 references
    edge covering
    0 references
    inspection
    0 references
    surveillance
    0 references
    0 references