For Relative Neighborhood Graphs (RNG) this region between two points a and c is defined as the intersection of the two spheres with centers in a and c with radius d(a, c).
a point b lies between points a and c if it is closer to both a and c than a and c are to each other.