Visualizing WSPDs and Their Applications (Media Exposition)
| Autor: | Ghosh, Anirban, Shariful, FNU, Wisnosky, David |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: | |
| DOI: | 10.4230/lipics.socg.2022.68 |
| Popis: | 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/. LIPIcs, Vol. 224, 38th International Symposium on Computational Geometry (SoCG 2022), pages 68:1-68:4 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|