Plane Spanners of Maximum Degree 4

 When the point set is not in general position, some points are in red.

  You can download the jar file to excecute locally the application:

 >java -jar deg4.jar