wisno33 / visualizingwspdsandtheirapplications

Interactive web based tool for the well-separated pair decomposition and its applications.

Visualizing WSPDs And Their Applications, SoCG 2022 Multimedia

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 his GitHub.

How to use the applet?

Download the repository then open index.html in a browser of your choice. Alternatively, use the github hosted version via this URL:https://wisno33.github.io/VisualizingWSPDsAndTheirApplications/

Authors

• Anirban Ghosh, University of North Florida, FL, USA
• FNU Shariful, University of North Florida, FL, USA
• David Wisnosky, University of North Florida, FL, USA

Acknowledgement

Research on this project was supported by the NSF Award CCF-1947887.