Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#235462] of Pankaj K. Agarwal

Papers Published

  1. Agarwal, PK; Sharir, M; Welzl, E, Algorithms for center and tverberg points, Proceedings of the Annual Symposium on Computational Geometry (2004), pp. 61-67
    (last updated on 2017/12/12)

    Abstract:
    We present a near-quadratic algorithm for computing the center region of a set of n points in three dimensions. This is nearly tight in the worst case since the center region can have ω(n 2) complexity. We then consider the problem of recognizing whether a given point q is a colored Tverberg point of a set of n colored points in the plane, and present the first polynomial-time algorithm for this problem.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320