Geometric Spanners Applet


Instructions:
  • Choose a graph from the list: Greedy Spanner, Theta Graph, Yao Graph.
  • Set the strech factor (Greedy Spanner) or the number of cones (Theta, Yao).
  • Click to add a point.
  • Right click to remove a point.
  • Click & drag exsisting point to change its location.

  • Author: Rom Aschner