Abstract: Testing equality of two multivariate distributions is a fundamental problem in statistics. Multivariate non-parametric two-sample tests are based either on geometric graphs constructed using inter-point distances between the observations (multivariate generalizations of the Wald-Wolfowitz's runs test) or on multivariate data-depth (generalizations of the Mann-Whitney rank test). These...