A Python Package for Well-Separated Pair Decomposition
References
- Callahan PB, Kosaraju SR. A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. J. ACM, jan 1995; 42(1): 67–90. ISSN 0004-5411. DOI: 10.1145/200836.200853
- Smid MHM.
The well-separated pair decomposition and its applications . In Gonzalez TF (ed.), Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume 2: Contemporary and Emerging Applications. Chapman and Hall/CRC; 2018. - Narasimhan G, Smid MHM. Geometric spanner networks. Cambridge University Press; 2007. DOI: 10.1017/CBO9780511546884
- Klein R. Well Separated Pair Decomposition. New York, NY: Springer New York, 2016; 2368–2371. ISBN 978-1-4939-2864-4. DOI: 10.1007/978-1-4939-2864-4_479
- Wang Y, Yu S, Dhulipala L, Gu Y, Shun J. Pargeo: A library for parallel computational geometry. In Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP ’22. New York, NY, USA, 2022; 450–452.
Association for Computing Machinery . ISBN 9781450392044. DOI: 10.1145/3503221.3508429 - Jakob W, Rhinelander J, Moldovan D. pybind11 – seamless operability between c++11 and python; 2017.
https://github.com/pybind/pybind11 . - Github actions documentation. URL:
https://docs.github.com/en/actions . - Python package index pypi. URL:
https://pypi.org/ . - Beier R, Funke S, Matijević D, Sanders P. Energy-efficient paths in radio networks. Algorithmica, oct 2011; 61(2): 298–319. ISSN 0178-4617. DOI: 10.1007/s00453-010-9414-0
DOI: https://doi.org/10.5334/jors.465 | Journal eISSN: 2049-9647
Language: English
Submitted on: Mar 30, 2023
Accepted on: Dec 20, 2023
Published on: Jan 2, 2024
Published by: Ubiquity Press
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year
© 2024 Domagoj Matijević, published by Ubiquity Press
This work is licensed under the Creative Commons Attribution 4.0 License.