An Interactive Tool for Experimenting with Bounded-Degree Plane Geometric Spanners (Media Exposition)

Medientyp: Sonstige Veröffentlichung; E-Artikel; Elektronischer Konferenzbericht

Titel: An Interactive Tool for Experimenting with Bounded-Degree Plane Geometric Spanners (Media Exposition)

Beteiligte: Anderson, Fred [Verfasser:in]; Ghosh, Anirban [Verfasser:in]; Graham, Matthew [Verfasser:in]; Mougeot, Lucas [Verfasser:in]; Wisnosky, David [Verfasser:in]

Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021

Sprache: Englisch

DOI: https://doi.org/10.4230/LIPIcs.SoCG.2021.61

Schlagwörter: geometric spanners ; bounded-degree spanners ; graph approximation ; plane spanners ; Delaunay triangulations

Entstehung:

Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.

Beschreibung: The construction of bounded-degree plane geometric spanners has been a focus of interest in the field of geometric spanners for a long time. To date, several algorithms have been designed with various trade-offs in degree and stretch factor. Using JSXGraph, a state-of-the-art JavaScript library for geometry, we have implemented seven of these sophisticated algorithms so that they can be used for further research and teaching computational geometry. We believe that our interactive tool can be used by researchers from related fields to understand and apply the algorithms in their research. Our tool can be run in any modern browser. The tool will be permanently maintained by the second author at https://ghoshanirban.github.io/bounded-degree-plane-spanners/index.html

Zugangsstatus: Freier Zugang

Nur in Feld suchen:

Zuletzt gesuchte Begriffe: