Advanced search    

Search: authors:"Pankaj K. Agarwal"

3 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

An Efficient Algorithm for Placing Electric Vehicle Charging Stations

- 793 , 2010 . Pankaj K Agarwal and Jiangwei Pan. Near-linear algorithms for geometric hitting sets and set covers . In Proc. 30th Annual Symp . Comput. Geo., page 271 , 2014 . Boris Aronov , Esther Ezra

Robust Shape Fitting via Peeling and Grating Coresets

Let P be a set of n points in ℝ d . A subset \(\mathcal {S}\) of P is called a (k,ε)-kernel if for every direction, the directional width of \(\mathcal {S}\) ε-approximates that of P, when k “outliers” can be ignored in that direction. We show that a (k,ε)-kernel of P of size O(k/ε (d−1)/2) can be computed in time O(n+k 2/ε d−1). The new algorithm works by repeatedly “peeling...