Collision Detection for Deforming Necklaces  Pankaj K. Agarwaly Leonidas Guibasz An Nguyenx

Source URL: www.cs.duke.edu

Lower Bound for Sparse Euclidean Spanners Pankaj K. Agarwal Abstract

Source URL: www.cs.duke.edu

Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space∗ Pankaj K. Agarwal† Sariel Har-Peled‡

Source URL: www.cs.duke.edu

A (1 + ")-Approximation Algorithm for 2-Line-Center  Pankaj K. Agarwaly Cecilia M. Procopiuc y Kasturi R. Varadarajanz

Source URL: www.cs.duke.edu

Deformable Free Space Tilings for Kinetic Collision Detection Pankaj K. Agarwaly Julien Baschz Leonidas J. Guibasz John Hershbergerx

Source URL: www.cs.duke.edu

• Euclidean plane geometry
• Pseudotriangle
• Tessellation
• Simple polygon
• Polygon
• Collision detection
• Internal and external angle
• Convex and concave polygons
• Convex hull
• Geometry
• Polygons
• Triangulation

Approximation and Exact Algorithms for Minimum-Width Annuli and Shells Pankaj K. Agarwaly Boris Aronovz

Source URL: www.cs.duke.edu

Approximation Algorithms for Projective Clustering  Pankaj K. Agarwalz y Cecilia M. Procopiuc z

Source URL: www.cs.duke.edu

• Analysis of algorithms
• Probabilistic complexity theory
• Randomized algorithm
• Factorial
• Factorization of polynomials over a finite field and irreducibility tests
• Euclidean algorithm
• Mathematics
• Combinatorics
• Number theory

An Efficient Algorithm for Euclidian 2-Center with Outliers∗ Pankaj K. Agarwal† Jeff M. Phillips‡ Abstract

Source URL: www.cs.duke.edu

• Factorial
• Number theory
• Randomized algorithm
• N-sphere
• XTR
• Holomorphic functional calculus
• Orbifold
• Mathematics
• Combinatorics
• Integer sequences

Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a

Source URL: www.cims.nyu.edu

• Computational geometry
• Analysis of algorithms
• Ε-net
• Time complexity
• Art gallery problem
• Algorithm
• Randomized algorithm
• Sensor
• SL
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

Maintaining Approximate Extent Measures of Moving Points Pankaj K. Agarwaly Abstract We present approximation algorithms for maintaining various descriptors of the extent of moving points in

Source URL: www.cs.duke.edu