Institutional Repository

Browsing College of Science, Engineering and Technology by Subject "Covering"

Browsing College of Science, Engineering and Technology by Subject "Covering"

Sort by: Order: Results:

  • Orthogonal axial line placement in chains and trees of orthogonal rectangles 
    Sanders, ID; Watts, DC; Hall, AD (South African Computer Society (SAICSIT), 2000)
    Previous research has shown that the orthogonal axial line placement problem for orthogonal rectangles is NP-complete in general but also that there are restrictions of the problem for which polynomial time solutions can ...
  • Orthogonal ray guarding of adjacencies between orthogonal rectangles 
    Sanders, I; Lubinsky, D; Sears, M; Kourie, D (South African Computer Society (SAICSIT), 1999)
    Guarding and covering problems have great importance in Computational Geometry. In this article the notion of' a ray guard, a guard that can only 'see' along a single ray, is introduced. The problem of siting the fewest ...

Search UnisaIR


Browse

My Account