Algorithms for constructing bounded-degree plane geometric spanners

\(\textsf{Step 1. Add Points}\)

Points can be entered by clicking directly on the board, using the examples dropdown, using the provided random point generator, or by directly entering them into the textbox.

\(\textsf{Examples}\)

\(\textsf{Random Points}\)

\(\textsf{Point Coordinates}\)

\(\textsf{Step 2. Select Algorithm}\)

Select an algorithm for constructing a bounded-degree plane spanner.

\(\textsf{Optional:}\)
\(\textsf{Select a step}\)

\(\textsf{Optional:}\)
\(\textsf{ Select a step}\)

\(\textsf{Choose } \large \alpha\) (\(0\text{–}\frac{\pi}{2}\))

\(\textsf{Optional:}\)
Select a step

\(\textsf{Choose } \large \alpha\) (\(0\text{–}\frac{2\pi}{3}\))

\(\textsf{Optional:}\)
\(\textsf{ Select a step}\)

\(\textsf{Choose degree}\) (\(14\text{–}30\))

\(\textsf{Optional:}\)
\(\textsf{Select a step}\)

\(\textsf{Choose degree}\) (\(6\text{–}7\))

\(\textsf{Optional:}\)
\(\textsf{Select a step}\)

\(\textsf{Spanner Edges}\)

\(\textsf{Show point IDs}\)

\(\textsf{Show Delaunay Edges}\)

\(\textsf{Export as}\)