An Interactive Tool for Experimenting with Bounded-Degree Plane Geometric Spanners (Media Exposition)
An Interactive Tool for Experimenting with Bounded-Degree Plane Geometric Spanners (Media Exposition)
复制标题
用于试验有界平面几何扳手的交互式工具（媒体博览会）
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
David Wisnosky
中科院分区：
文献类型：
--
作者：
Fred Anderson;Anirban Ghosh;Matthew Graham;L. Mougeot;David Wisnosky
有界度平面几何空间的构造一直是几何空间领域的研究热点。到目前为止，已经设计了几种算法，在度和拉伸因子方面进行了各种权衡。使用JSXGraph，一个国家的最先进的几何JavaScript库，我们已经实现了七个这些复杂的算法，使他们可以用于进一步的研究和教学计算几何。我们相信我们的交互式工具可以被相关领域的研究人员用来理解和应用算法。我们的工具可以在任何现代浏览器中运行。该工具将由第二作者在https://ghoshanirban.github.io/bounded-degree-plane-spanners/index.html 2012 ACM主题分类计算理论→稀疏化和稀疏化上永久维护
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 2012 ACM Subject Classification Theory of computation → Sparsification and spanners