1 Search Results for "Hosseini, Seyed Hossein"

Document

DOI: 10.4230/LIPIcs.SoCG.2016.67

Visualization of Geometric Spanner Algorithms

Authors: Mohammad Farshi and Seyed Hossein Hosseini

Published in: LIPIcs, Volume 51, 32nd International Symposium on Computational Geometry (SoCG 2016)

Abstract

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 (http://www.cs.usfca.edu/~galles/visualization/) 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 http://cs.yazd.ac.ir/cgalg/AlgsVis/.

Cite as

Mohammad Farshi and Seyed Hossein Hosseini. Visualization of Geometric Spanner Algorithms. In 32nd International Symposium on Computational Geometry (SoCG 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 51, pp. 67:1-67:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@InProceedings{farshi_et_al:LIPIcs.SoCG.2016.67,
  author =	{Farshi, Mohammad and Hosseini, Seyed Hossein},
  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 =	{Fekete, S\'{a}ndor and Lubiw, Anna},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.67},
  URN =		{urn:nbn:de:0030-drops-59594},
  doi =		{10.4230/LIPIcs.SoCG.2016.67},
  annote =	{Keywords: geometric spanner networks, geometric spanner algorithms animations.}
}

Refine by Author
1 Farshi, Mohammad
1 Hosseini, Seyed Hossein

Refine by Classification

Refine by Keyword
1 geometric spanner algorithms animations.
1 geometric spanner networks

Refine by Type
1 document

Refine by Publication Year
1 2016

1 Search Results for "Hosseini, Seyed Hossein"

Visualization of Geometric Spanner Algorithms

Abstract

Cite as

Thanks for your feedback!

Could not send message