W. Zhang and I. King, "A Study of the Relationship Between Support Vector Machines and Gabriel Graph," Proc. of IEEE Int. Joint Conf. on Neural Networks, IJCNN. 2002.

B. Bhattacharya, R. S. Poulsen and G. Toussaint, "Application of Proximity Graphs to Editing Nearest Neighbor Decision Rule", International Symposium on Information Theory, Santa Monica, 1981.

Further Reading:

C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition," Data Mining and Knowledge Discovery, Boston, 1998.