Funder
United States-Israel Binational Science Foundation
Ben-Gurion University of the Negev
United States - Israel Binational Science Foundation
Subject
Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications
Reference19 articles.
1. Computing the greedy spanner in linear space;Alewijnse;Algorithmica,2015
2. Distribution-sensitive construction of the greedy spanner;Alewijnse;Algorithmica,2016
3. Randomized and deterministic algorithms for geometric spanners of small diameter;Arya,1994
4. Computing the greedy spanner in near-quadratic time;Bose,2008
5. A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields;Callahan;J. ACM,1995
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Minimum weight Euclidean (1+ɛ)-spanners;European Journal of Combinatorics;2024-05
2. Minimum Weight Euclidean $$(1+\varepsilon )$$-Spanners;Graph-Theoretic Concepts in Computer Science;2022