Some Unsolved Problems on Proximity Graphs

[Su83] K. J. Supowit, " The relative neighborhood graph, with an application to minimum spanning trees, " [To80b] G. T. Toussaint, " Decomposing a simple polygon with the relative neighborhood graph, "