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 ...