pankaj-k-agarwal documents

Selection in Monotone Matrices and Computingkth Nearest Neighbors
Documents Selection in Monotone Matrices and Computingkth Nearest Neighbors
Ray Shooting Amidst Convex Polygons in 2D
Documents Ray Shooting Amidst Convex Polygons in 2D
Efficient Searching with Linear Constraints
Documents Efficient Searching with Linear Constraints
Off-line dynamic maintenance of the width of a planar point set
Documents Off-line dynamic maintenance of the width of a planar point set
Farthest neighbors, maximum spanning trees and related problems in higher dimensions
Documents Farthest neighbors, maximum spanning trees and related problems in higher dimensions
Relative neighborhood graphs in three dimensions
Documents Relative neighborhood graphs in three dimensions
On stabbling lines for convex polyhedra in 3D
Documents On stabbling lines for convex polyhedra in 3D
Approximation algorithms for projective clustering
Documents Approximation algorithms for projective clustering
Cylindrical static and kinetic binary space partitions
Documents Cylindrical static and kinetic binary space partitions
Polygon decomposition for efficient construction of Minkowski sums
Documents Polygon decomposition for efficient construction of Minkowski sums
Reporting intersecting pairs of convex polytopes in two and three dimensions
Documents Reporting intersecting pairs of convex polytopes in two and three dimensions
Label placement by maximum independent set in rectangles
Documents Label placement by maximum independent set in rectangles
Approximation Algorithms for a k-Line Center
Documents Approximation Algorithms for a k-Line Center
Guarding a Terrain by Two Watchtowers
Documents Guarding a Terrain by Two Watchtowers
Near-Linear Approximation Algorithms for Geometric Hitting Sets
Documents Near-Linear Approximation Algorithms for Geometric Hitting Sets
Independent set of intersection graphs of convex objects in 2D
Documents Independent set of intersection graphs of convex objects in 2D