Concepedia

Kasturi Varadarajan

KV

53

Publications

2.6K

Citations

27

H-Index

1996

Active since

Affiliations

University of Iowa(Current)

Duke University

Stanford University

University of Illinois Urbana-Champaign

Toyota Technological Institute at Chicago

Kasturi Varadarajan is an author at University of Iowa specializing in engineering, combinatorial optimization, and computational geometry.

Top concepts

EngineeringComputational GeometryCombinatorial OptimizationApproximation TheoryComputer ScienceDiscrete MathematicsNatural SciencesGeometry ModelingComputational ComplexityMathematical Programming

Publications per year

1996–2017

53

Publications

53

Approximating extent measures of points

Pankaj K. Agarwal, Sariel Har-Peled, Kasturi Varadarajan · Journal of the ACM · 2004 · 353 citations

Engineering, Geometry, Statistical Shape Analysis +18

The planar<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-means problem is NP-hard

Meena Mahajan, Prajakta Nimbhorkar, Kasturi Varadarajan · Theoretical Computer Science · 2010 · 274 citations

Improved Approximation Algorithms for Geometric Set Cover

Kenneth L. Clarkson, Kasturi Varadarajan · Discrete & Computational Geometry · 2006 · 191 citations · Full text

Engineering, Geometric Algorithm, Convex Hull +5

Market equilibrium via the excess demand function

Bruno Codenotti, Benton McCune, Kasturi Varadarajan · 2005 · 102 citations

Mathematical Programming, Engineering, Market Equilibrium +16

Weighted geometric set cover via quasi-uniform sampling

Kasturi Varadarajan · 2010 · 97 citations

Mathematical Programming, Weighted Geometric, Engineering +12

Rows per page

1–5 of 53