2 citations · 3 across the 6 of their papers we have counts for
3 papers · 1 filter
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…
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…
Experiments with Unit Disk Cover Algorithms for Covering Massive Pointsets
Rachel Friederich, Matthew Graham, Anirban Ghosh +2
Given a set of points in the plane, the Unit Disk Cover (UDC) problem asks to compute the minimum number of unit disks required to cover the points, along with a placement of t…