11 citations · 20 across the 29 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CG2011
Localized Geometric Query Problems
John Augustine, Sandip Das, Anil Maheshwari +3
A new class of geometric query problems are studied in this paper. We are required to preprocess a set of geometric objects in the plane, so that for any arbitrary query point…
math.CO2011★ 1 cited
Disjoint Empty Convex Pentagons in Planar Point Sets
Bhaswar B. Bhattacharya, Sandip Das
Harborth [{\it Elemente der Mathematik}, Vol. 33 (5), 116--118, 1978] proved that every set of 10 points in the plane, no three on a line, contains an empty convex pentagon. From t…