2 papers
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…
cs.CG2022
Bounded-degree plane geometric spanners in practice
Frederick Anderson, Anirban Ghosh, Matthew Graham +2
The construction of bounded-degree plane geometric spanners has been a focus of interest since 2002 when Bose, Gudmundsson, and Smid proposed the first algorithm to construct such…