License: Creative Commons Attribution 3.0 Unported license (CC-BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2016.67
URN: urn:nbn:de:0030-drops-59594
Go to the corresponding LIPIcs Volume Portal

Farshi, Mohammad ; Hosseini, Seyed Hossein

Visualization of Geometric Spanner Algorithms

LIPIcs-SoCG-2016-67.pdf (0.4 MB)


It is easier to understand an algorithm when it can be seen in interactive mode. The current study implemented four algorithms to construct geometric spanners; the path-greedy, gap-greedy, Theta-graph and Yao-graph algorithms. The data structure visualization framework ( developed by David Galles was used. Two features were added to allow its use in spanner algorithm visualization: support point-based algorithms and export of the output to Ipe drawing software format. The interactive animations in the framework make steps of visualization beautiful and media controls are available to manage the animations. Visualization does not require extensions to be installed on the web browser. It is available at

BibTeX - Entry

  author =	{Mohammad Farshi and Seyed Hossein Hosseini},
  title =	{{Visualization of Geometric Spanner Algorithms}},
  booktitle =	{32nd International Symposium on Computational Geometry (SoCG 2016)},
  pages =	{67:1--67:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-009-5},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{51},
  editor =	{S{\'a}ndor Fekete and Anna Lubiw},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-59594},
  doi =		{10.4230/LIPIcs.SoCG.2016.67},
  annote =	{Keywords: geometric spanner networks, geometric spanner algorithms animations.}

Keywords: geometric spanner networks, geometric spanner algorithms animations.
Collection: 32nd International Symposium on Computational Geometry (SoCG 2016)
Issue Date: 2016
Date of publication: 10.06.2016

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI