World's Best Scientists 2026 revealed!
Kasturi Varadarajan

Kasturi Varadarajan

D-Index & Metrics

Engineering and Technology

D-Index
38
Citations
5828
World Ranking
8055
National Ranking
2226

Overview

Kasturi Varadarajan is affiliated with the University of Iowa in the United States and conducts research primarily in the field of Computer Science. Their work encompasses several subfields, including Computer Graphics and Computer-Aided Design, Computational Theory and Mathematics, Organizational Behavior and Human Resource Management, Artificial Intelligence, and Signal Processing.

Their research topics cover a broad spectrum related to algorithms and optimization, with a significant focus on Computational Geometry and Mesh Generation, Complexity and Algorithms in Graphs, Facility Location and Emergency Management, Data Management and Algorithms, Advanced Graph Theory Research, Vehicle Routing Optimization Methods, and Advanced Clustering Algorithms Research.

Recent publications by Kasturi Varadarajan include:

  • Algorithms for covering multiple submodular constraints and applications, 2022, Journal of Combinatorial Optimization
  • Capacitated Sum-Of-Radii Clustering: An FPT Approximation, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Fault-Tolerant Covering Problems in Metric Spaces, 2020, Algorithmica
  • Improved approximation bounds for the minimum constraint removal problem, 2020, Computational Geometry
  • Non-Uniform $k$-Center and Greedy Clustering, 2021, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Kasturi Varadarajan has collaborated with multiple researchers frequently, including Tanmay Inamdar, Chandra Chekuri, Kent Quanrud, Zhao Zhang, and Santanu Bhowmick. Their collaborations span several topics in computational algorithms and optimization problems.

Their work has been published in venues such as Leibniz-Zentrum für Informatik (Schloss Dagstuhl), Journal of Combinatorial Optimization, Algorithmica, and Computational Geometry. These platforms reflect Varadarajan's engagement with both theoretical and applied aspects of computer science research.

Best Publications

  • The planar k-means problem is NP-hard

    Meena Mahajan;Prajakta Nimbhorkar;Kasturi Varadarajan

  • Geometric Approximation via Coresets

    P. K. Agarwal;S. Har-Peled;K. Varadarajan

  • Approximating extent measures of points

    Pankaj K. Agarwal;Sariel Har-Peled;Kasturi R. Varadarajan

  • Improved Approximation Algorithms for Geometric Set Cover

    Kenneth L. Clarkson;Kasturi Varadarajan

  • Efficient Algorithms for Approximating Polygonal Chains

    Pankaj K. Agarwal;Kasturi R. Varadarajan

  • Weighted geometric set cover via quasi-uniform sampling

    Kasturi Varadarajan

  • Approximating shortest paths on a convex polytope in three dimensions

    Pankaj K. Agarwal;Sariel Har-Peled;Micha Sharir;Kasturi R. Varadarajan

  • Buffer minimization using max-coloring

    Sriram V. Pemmaraju;Rajiv Raman;Kasturi Varadarajan

  • Market equilibrium via the excess demand function

    Bruno Codenotti;Benton McCune;Kasturi Varadarajan

  • Approximating Shortest Paths on a Nonconvex Polyhedron

    Kasturi R. Varadarajan;Pankaj K. Agarwal

  • Reductions among high dimensional proximity problems

    Ashish Goel;Piotr Indyk;Kasturi Varadarajan

  • Projective clustering in high dimensions using core-sets

    Sariel Har-Peled;Kasturi Varadarajan

  • Leontief economies encode nonzero sum two-player games

    Bruno Codenotti;Amin Saberi;Kasturi Varadarajan;Yinyu Ye

  • A divide-and-conquer algorithm for min-cost perfect matching in the plane

    K.R. Varadarajan

  • Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets

    Hai Yu;Pankaj K. Agarwal;Raghunath Poreddy;Kasturi R. Varadarajan

  • I/O-efficient algorithms for contour-line extraction and planar graph blocking

    Pankaj K. Agarwal;Lars Arge;T. M. Murali;Kasturi R. Varadarajan

  • On the polynomial time computation of equilibria for certain exchange economies

    Bruno Codenotti;Sriram Pemmaraju;Kasturi Varadarajan

  • Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities

    Bruno Codenotti;Kasturi R. Varadarajan

  • Approximation algorithms for k-line center

    Pankaj K. Agarwal;Cecilia M. Procopiuc;Kasturi R. Varadarajan

  • A near-linear constant-factor approximation for euclidean bipartite matching?

    Pankaj Agarwal;Kasturi Varadarajan

  • Approximation algorithms for bipartite and non-bipartite matching in the plane

    Kasturi R. Varadarajan;Pankaj K. Agarwal

  • Epsilon nets and union complexity

    Kasturi Varadarajan

Frequent Co-Authors

Pankaj K. Agarwal
Pankaj K. Agarwal Duke University
Sariel Har-Peled
Sariel Har-Peled University of Illinois at Urbana-Champaign
Yinyu Ye
Yinyu Ye Stanford University
Amin Saberi
Amin Saberi Stanford University
Boris Aronov
Boris Aronov New York University
Kenneth L. Clarkson
Kenneth L. Clarkson IBM (United States)
Marc van Kreveld
Marc van Kreveld Utrecht University
Jeffrey Scott Vitter
Jeffrey Scott Vitter University of Mississippi
Subhash Suri
Subhash Suri University of California, Santa Barbara

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Best Scientists Citing Kasturi Varadarajan

Trending Scientists

Recently Published Articles