Skip to main content

2 Result(s)

within Kasturi R. Varadarajan Remove this filter Data Structures and Information Theory Remove this filter

and

  1. No Access

    Article

    Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets

    The notion of ε-kernel was introduced by Agarwal et al. (J. ACM 51:606–635, 2004) to set up a unified framework for computing various extent measures of a point set P approximately. Roughly speaking, a subset Q⊆

    Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan in Algorithmica (2008)

  2. No Access

    Article

    Approximation Algorithms for a k-Line Center

    Given a set P of n points in ℝd and an integer k ≥ 1, let w* denote the minimum value so that P can be covered by k congruent cylinders of radius w*. We describe a randomized algorithm that, given P and an ε > ...

    Pankaj K. Agarwal, Cecilia M. Procopiuc, Kasturi R. Varadarajan in Algorithmica (2005)