Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2022.68
URN: urn:nbn:de:0030-drops-160760
URL: https://drops.dagstuhl.de/opus/volltexte/2022/16076/
Ghosh, Anirban ; Shariful, FNU ; Wisnosky, David
Visualizing WSPDs and Their Applications (Media Exposition)
| pdf-format: |
|
Abstract
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/.
BibTeX - Entry
@InProceedings{ghosh_et_al:LIPIcs.SoCG.2022.68,
author = {Ghosh, Anirban and Shariful, FNU and Wisnosky, David},
title = {{Visualizing WSPDs and Their Applications}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {68:1--68:4},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2022/16076},
URN = {urn:nbn:de:0030-drops-160760},
doi = {10.4230/LIPIcs.SoCG.2022.68},
annote = {Keywords: well-separated pair decomposition, nearest neighbor, geometric spanners, minimum spanning tree}
}
| Keywords: | well-separated pair decomposition, nearest neighbor, geometric spanners, minimum spanning tree | |
| Seminar: | 38th International Symposium on Computational Geometry (SoCG 2022) | |
| Issue date: | 2022 | |
| Date of publication: | 01.06.2022 | |
| Supplementary Material: | Software (Web-Application): https://wisno33.github.io/VisualizingWSPDsAndTheirApplications/ |
