A new quadrilateral arrangements for landmark Multi Dimensional Scaling (LMDS) is proposed in this paper. The proposed strategy for choosing the landmark points improved the accuracy which was the main flaw of LMDS. After employing this arrangement, the improved quadrilateral landmarks MDS (QLMDS) preserves the computational efficiency of LMDS and uses quadrilateral arrangement of landmark points to obtain a higher accuracy. To compare the accuracy and computational efficiency of QLMDS with classical Multi Dimensional Scaling (CMDS) and then the accuracy of QLMDS with LMDS, several simulations are presented. The results, apparently, show that QLMDS is as fast as LMDS, but with a higher accuracy which makes it a better choice than CMDS and LMDS.