Yes, it means exactly the same as _without loss of generality_ (in the linked paper the authors assume that $(p_1^{(1)},p_1^{(2)})$ is an initial segment of the triangulation, not just _any_ segment).
The formulation has the smell of a Germanism to me -- which is confirmed by the fact that one of the authors of the paper is of German origin as her CV reveals.
_Without restriction of generality_ is a literal translation of _ohne Beschränkung der Allgemeinheit_ or _ohne Einschränkung der Allgemeinheit_ which both mean exactly the same as WLOG. In lectures and informal notes the abbreviations o.B.d.A., o.E.d.A. or simply o.E. (or the symbol Œ) are very common in German speaking countries.