Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces (Q1410592): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Every planar map is four colorable. I: Discharging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Algorithms for Petersen's Matching Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guarding polyhedral terrains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3097395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial theorem in plane geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge guarding polyhedral terrains / 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: Q3799261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4295776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The four-colour theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4945523 / rank
 
Normal rank

Revision as of 11:47, 6 June 2024

scientific article
Language Label Description Also known as
English
Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
scientific article

    Statements

    Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces (English)
    0 references
    0 references
    0 references
    0 references
    14 October 2003
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    linear-time algorithm
    0 references
    cover
    0 references
    faces
    0 references
    coloring
    0 references
    plane graph
    0 references