论文标题
可视化WSPD及其应用
Visualizing WSPDs and their applications
论文作者
论文摘要
由Callahan和Kosaraju于1995年推出，分离良好的对分解（WSPD）的概念在解决$ d $ -space中解决距离问题时，在计算几何学方面具有特殊意义。我们提出了一个浏览器工具，可用于可视化WSPD及其几个应用程序，以$ 2 $ - 空间。除了研究外，教师还可以使用它在课堂环境中引入WSPD。该工具将由第三作者永久维护，网址为https://wisno33.github.io/visalizingwspdsandtheirapplications/。
Introduced by Callahan and Kosaraju back in 1995, the concept of well-separated pair decomposition (WSPD) has occupied a special significance in computational geometry when it comes to solving distance problems in $d$-space. We present an in-browser tool that can be used to visualize WSPDs and several of their applications in $2$-space. Apart from research, it can also be used by instructors for introducing WSPDs in a classroom setting. The tool will be permanently maintained by the third author at https://wisno33.github.io/VisualizingWSPDsAndTheirApplications/.
