2 papers
cs.CG2023
Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average-degrees
FNU Shariful, Justin Weathers, Anirban Ghosh +1
We design and engineer Fast-Sparse-Spanner, a simple and practical (fast and memory-efficient) algorithm for constructing sparse low stretch-factor geometric graphs on large points…
cs.CG2022
Visualizing WSPDs and their applications
Anirban Ghosh, F. N. U. Shariful, David Wisnosky
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 come…