World's Best Scientists 2026 revealed!
Pankaj K. Agarwal

Pankaj K. Agarwal

Award Badge
Mathematics
USA
2026

D-Index & Metrics

Computer Science

D-Index
86
Citations
34767
World Ranking
762
National Ranking
408

Mathematics

D-Index
78
Citations
21841
World Ranking
173
National Ranking
100

Research.com Recognitions

  • 2026 - Research.com Mathematics in United States Leader Award
  • 2025 - Research.com Mathematics in United States Leader Award
  • 2002 - ACM Fellow For contributions to computational geometry and for building and strengthening links between this area and many of its applications.
  • 1996 - Fellow of Alfred P. Sloan Foundation

Overview

Pankaj K. Agarwal is affiliated with Duke University in the United States and has contributed extensively to the field of computer science, particularly in computational geometry and algorithms. Their research spans various topics including data management, graph theory, and digital image processing techniques.

The following are some of the recent papers authored or co-authored by Pankaj K. Agarwal, which reflect their research focus:

  • Computing A Well-Representative Summary of Conjunctive Query Results, 2024, Proceedings of the ACM on Management of Data
  • Dynamic Geometric Set Cover and Hitting Set, 2022, ACM Transactions on Algorithms
  • Selectivity Functions of Range Queries are Learnable, 2022, Proceedings of the 2022 International Conference on Management of Data
  • Computing Complex Temporal Join Queries Efficiently, 2022, Proceedings of the 2022 International Conference on Management of Data
  • A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching, 2020, Journal of the ACM

Frequent co-authors of Agarwal include:

  • Micha Sharir
  • Stavros Sintos
  • Esther Ezra
  • Xiao Hu
  • Boris Aronov

Key publication venues for Agarwal's work encompass:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • ACM Transactions on Algorithms
  • Discrete & Computational Geometry
  • Proceedings of the 2022 International Conference on Management of Data

Main fields of study include computer science with a strong focus on subfields such as:

  • Computer Graphics and Computer-Aided Design
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Their research covers key topics such as:

  • Computational Geometry and Mesh Generation
  • Data Management and Algorithms
  • Complexity and Algorithms in Graphs
  • Graph Theory and Algorithms
  • Advanced Database Systems and Queries
  • Advanced Graph Theory Research
  • Digital Image Processing Techniques

Agarwal has received professional recognition including:

  • ACM Fellow, 2002, for contributions to computational geometry and for building and strengthening links between this area and many of its applications
  • Fellow of Alfred P. Sloan Foundation, 1996

Best Publications

  • Initial sequencing and comparative analysis of the mouse genome.

    Robert H. Waterston;Kerstin Lindblad-Toh;Ewan Birney;Jane Rogers

  • Davenport-Schinzel sequences and their geometric applications

    Micha Sharir;Pankaj K. Agarwal

  • Simplification envelopes

    Jonathan Cohen;Amitabh Varshney;Dinesh Manocha;Greg Turk

  • Geometric Range Searching and Its Relatives

    Pankaj K. Agarwal;Je Erickson

  • Exact and Approximation Algorithms for Clustering

    P. K. Agarwal;C. M. Procopiuc

  • Indexing moving points

    Pankaj K. Agarwal;Lars Arge;Jeff Erickson

  • The resilience of WDM networks to probabilistic geographical failures

    Pankaj K. Agarwal;Alon Efrat;Shashidhara K. Ganjugunte;David Hay

  • A Monte Carlo algorithm for fast projective clustering

    Cecilia M. Procopiuc;Michael Jones;Pankaj K. Agarwal;T. M. Murali

  • Geometric Approximation via Coresets

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

  • Use of genome-wide association studies for drug repositioning.

    Philippe Sanseau;Pankaj Agarwal;Michael R Barnes;Michael R Barnes;Tomi Pastinen

  • Computational Drug Repositioning: From Data to Therapeutics

    M R Hurle;L Yang;Q Xie;D K Rajpal

  • Approximating extent measures of points

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

  • Ray shooting and parametric search

    Pankaj K. Agarwal;Jiří Matoušek

  • Human disease-drug network based on genomic expression profiles.

    Guanghui Hu;Pankaj Agarwal

  • Efficient algorithms for geometric optimization

    Pankaj K. Agarwal;Micha Sharir

  • Combinatorial Geometry: Pach/Combinatorial

    János Pach;Pankaj K. Agarwal

  • Label placement by maximum independent set in rectangles

    Pankaj K. Agarwal;Marc van Kreveld;Subhash Suri

  • Arrangements and Their Applications

    Pankaj K. Agarwal;Micha Sharir

  • An Assessment of Gene Prediction Accuracy in Large DNA Sequences

    Roderic Guigó;Pankaj Agarwal;Josep F. Abril;Moisés Burset

  • Systematic Drug Repositioning Based on Clinical Side-Effects

    Lun Yang;Pankaj Agarwal

  • Comparative gene prediction in human and mouse.

    Genı́s Parra;Pankaj Agarwal;Josep F. Abril;Thomas Wiehe

Frequent Co-Authors

Micha Sharir
Micha Sharir Tel Aviv University
Boris Aronov
Boris Aronov New York University
Lars Arge
Lars Arge Aarhus University
Sariel Har-Peled
Sariel Har-Peled University of Illinois at Urbana-Champaign
Jun Yang
Jun Yang Duke University
Subhash Suri
Subhash Suri University of California, Santa Barbara
Kasturi Varadarajan
Kasturi Varadarajan University of Iowa
Leonidas J. Guibas
Leonidas J. Guibas Stanford University
Haim Kaplan
Haim Kaplan Tel Aviv University
Ke Yi
Ke Yi Hong Kong University of Science and Technology

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:

Related Online Degrees & Career Pathways

For students interested in Mathematics, exploring related online degrees can diversify career opportunities and enhance skill sets. Many aspiring professionals consider pursuing an MBA, which complements quantitative skills with business acumen. Those looking for budget-friendly options might explore the cheapest 1 year online mba programs, allowing for fast, affordable advancement.

Flexibility is key for many learners, and some programs accommodate transfer credits, helping to speed up completion time. If this appeals to you, consider exploring online mba programs that accept transfer credits. These options can reduce redundancy and make the most of prior academic work.

For math graduates keen on analytics and data-driven roles, a masters in data analytics is an excellent pathway. It provides expertise in interpreting complex data sets—a highly sought-after skill in today's job market.

Additionally, those seeking a smoother admissions process might explore the easiest mba program to get into. These programs can be ideal for candidates balancing work, study, or other commitments.

Overall, exploring these varied online degrees can open doors to lucrative careers, combining mathematical proficiency with practical business and analytical skills.

Best Scientists Citing Pankaj K. Agarwal

Trending Scientists