3 citations · 3 across the 3 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Maximum-Width Empty Square and Rectangular Annulus
Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
An annulus is, informally, a ring-shaped region, often described by two concentric circles. The maximum-width empty annulus problem asks to find an annulus of a certain shape with…
cs.CG2018
Closest-Pair Queries in Fat Rectangles
Sang Won Bae, Michiel Smid
In the range closest pair problem, we want to construct a data structure storing a set of points in the plane, such that for any axes-parallel query rectangle , the clos…