Skip to content

Pankaj K. Agarwal

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

143

Venues

28

Active years

1991–2026

Best venue rank

A*

Where they publish

Papers

143 indexed papers, newest first.

YearVenueTitleAuthors
2026ESATriangle Nearest-Neighbor Searching in 3-Space.Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2026ESAFast Algorithms for Continuous Optimal Transport Between Histograms.Pankaj K. Agarwal, Sharath Raghvendra, Keegan Yao
2026SODAComputing the Heaviest Disk and Related Problems.Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2026SODANear-Optimal Min-Sum Multi-Robot Motion Planning in a Planar Polygonal Environment.Pankaj K. Agarwal, Benjamin Holmgren, Alex Steiger
2025ICMLDe-coupled NeuroGF for Shortest Path Distance Approximations on Large Terrain Graphs.Samantha Chen, Pankaj K. Agarwal, Yusu Wang
2025SODAEfficient Approximation Algorithm for Computing Wasserstein Barycenter under Euclidean Metric.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2024ESALower Envelopes of Surface Patches in 3-Space.Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024ESASegment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments.Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, Micha Sharir
2024ICDTComputing Data Distribution from Query Selectivities.Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang
2024SODAVertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D.Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024SODAFast Approximation Algorithms for Piercing Boxes by Points.Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos
2024SODANear-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment.Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
2024SODAFast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2023ICLRA Higher Precision Algorithm for Computing the $1$-Wasserstein Distance.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
2022AAAILocally Fair Partitioning.Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
2022ISAACMulti-Robot Motion Planning for Unit Discs with Revolving Areas.Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
2022ISAACOn Reverse Shortest Paths in Geometric Proximity Graphs.Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2022SIGMODSelectivity Functions of Range Queries are Learnable.Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang
2022SIGMODComputing Complex Temporal Join Queries Efficiently.Xiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal, Jun Yang
2022STOCDeterministic, near-linearPankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2021ICALPDynamic Enumeration of Similarity Joins.Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
2021ICALPAn Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D.Pankaj K. Agarwal, Alex Steiger
2021ICDEDurable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions.Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang
2021SIGMODEfficiently Answering Durability Prediction Queries.Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang
2021SODAOn Two-Handed Planar Assembly Partitioning with Connectivity Constraints.Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2021SODADecomposing the Complement of the Union of Cubes in Three Dimensions.Pankaj K. Agarwal, Micha Sharir, Alex Steiger
2020PODSEfficient Indexes for Diverse Top-k Range Queries.Pankaj K. Agarwal, Stavros Sintos, Alex Steiger
2018ICALPUnion of Hypercubes and 3D Minkowski Sums with Random Sizes.Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
2018ISAACApproximate Minimum-Weight Matching with Outliers Under Translation.Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Gnter Rote, Micha Sharir, Allen Xiao
2018PODSSubtrajectory Clustering: Models and Algorithms.Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
2017ESAApproximate Nearest Neighbor Search Amid Higher-Dimensional Flats.Pankaj K. Agarwal, Natan Rubin, Micha Sharir
2016ICMLMarkov-modulated Marked Poisson Processes for Check-in Data.Jiangwei Pan, Vinayak A. Rao, Pankaj K. Agarwal, Alan E. Gelfand
2016ISAACAn Efficient Algorithm for Placing Electric Vehicle Charging Stations.Pankaj K. Agarwal, Jiangwei Pan, Will Victor
2016PODSParallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures.Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath
2016PODSRange-Max Queries on Uncertain Data.Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2016SODAAn Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles.Pankaj K. Agarwal, Kyle Fox, Oren Salzman
2015ISAACComputing the Gromov-Hausdorff Distance for Metric Trees.Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
2014ESAConvex Hulls under Uncertainty.Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
2014ICDETop-k preferences in high dimensions.Albert Yu, Pankaj K. Agarwal, Jun Yang
2014SIGMODiCheck: computationally combating "lies, d-ned lies, and statistics".You Wu, Brett Walenz, Peggy Li, Andrew Shim, Emre Sonmez, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
2014STOCApproximation algorithms for bipartite matching with metric and geometric costs.Pankaj K. Agarwal, R. Sharathkumar
2013ICRASparsification of motion-planning roadmaps by edge contraction.Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin
2013PODSNearest neighbor searching under uncertainty II.Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2013SODAComputing the Discrete Frchet Distance in Subquadratic Time.Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2012FOCSOn Range Searching with Semialgebraic Sets II.Pankaj K. Agarwal, Jir Matousek, Micha Sharir
2012ICDEProcessing and Notifying Range Top-k Subscriptions.Albert Yu, Pankaj K. Agarwal, Jun Yang
2012KDDOn "one of the few" objects.You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
2012PODSMergeable summaries.Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2012PODSNearest-neighbor searching under uncertainty.Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang
2012SIGMODProcessing a large number of continuous preference top-Albert Yu, Pankaj K. Agarwal, Jun Yang
2012SODAAlgorithms for the transportation problem in geometric settings.R. Sharathkumar, Pankaj K. Agarwal
2012STOCA near-linear time ε-approximation algorithm for geometric bipartite matching.R. Sharathkumar, Pankaj K. Agarwal
2011DCOSSDistributed localization and clustering using data correlation and the Occam's razor principle.Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani
2011ICDESubscriber assignment for wide-area content-based publish/subscribe.Albert Yu, Pankaj K. Agarwal, Jun Yang
2011ICDT(Approximate) uncertain skylines.Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
2011INFOCOMThe resilience of WDM networks to probabilistic geographical failures.Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman
2011SODAI/O-Efficient Contour Queries on Terrains.Pankaj K. Agarwal, Thomas Mlhave, Bardia Sadri
2010ESAStability ofPankaj K. Agarwal, Jeff M. Phillips, Hai Yu
2010INFOCOMOn Channel-Discontinuity-Constraint Routing in Wireless Networks.Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
2010LATINLipschitz Unimodal and Isotonic Regression on Paths and Trees.Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri
2010SODAStreaming Algorithms for Extent Problems in High Dimensions.Pankaj K. Agarwal, R. Sharathkumar
2009DCOSSEfficient Sensor Placement for Surveillance Problems.Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte
2009PODSIndexing uncertain data.Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
2009SODAApproximate Euclidean shortest paths amid convex obstacles.Pankaj K. Agarwal, R. Sharathkumar, Hai Yu
2008ESAStabbing Convex Polygons with a Segment or a Polygon.Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang
2008ESAAn Efficient Algorithm for 2D Euclidean 2-Center with Outliers.Pankaj K. Agarwal, Jeff M. Phillips
2008SIGMODProSem: scalable wide-area publish/subscribe.Badrish Chandramouli, Jun Yang, Pankaj K. Agarwal, Albert Yu, Ying Zheng
2008WAFROn Approximate Geodesic-Distance Queries amid Deforming Point Clouds.Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu
2007ICCSFrom Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment.Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang
2007ISAACModeling and Analyzing Massive Terrain Data Sets.Pankaj K. Agarwal
2006ESAOut-of-Order Event Processing in Kinetic Data Structures.Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu
2006ICCSModel-Driven Dynamic Control of Embedded Wireless Sensor Networks.Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang
2006SODARobust shape fitting via peeling and grating coresets.Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
2006VLDBScalable Continuous Query Processing by Tracking Hotspots.Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
2006WABISegmenting Motifs in Protein-Protein Interface Surfaces.Jeff M. Phillips, Johannes Rudolph, Pankaj K. Agarwal
2005ESAI/O-Efficient Construction of Constrained Delaunay Triangulations.Pankaj K. Agarwal, Lars Arge, Ke Yi
2005ISAACMonitoring Continuous Band-Join Queries over Dynamic Data.Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
2005PSBCoarse and Reliable Geometric Alignment for Protein Docking.Yusu Wang, Pankaj K. Agarwal, P. Brown, Herbert Edelsbrunner, Johannes Rudolph
2005SODAAn optimal dynamic interval stabbing-max data structure?Pankaj K. Agarwal, Lars Arge, Ke Yi
2005SODALower bound for sparse Euclidean spanners.Pankaj K. Agarwal, Yusu Wang, Peng Yin
2005WABIFaster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons.Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny
2004ESAEfficient Tradeoff Schemes in Data Structures for Querying Moving Objects.Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu
2004PODSk-Means Projective Clustering.Pankaj K. Agarwal, Nabil H. Mustafa
2004SODAEfficient algorithms for bichromatic separability.Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun
2004SODAComputing maximally separated sets in the plane and independent sets in the intersection graph of unit disks.Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir
2004WABILocal Search Heuristic for Rigid Protein Docking.Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunner, Johannes Rudolph
2003ESAI/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries.Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
2003ESAStreaming Geometric Optimization Using Graphics Hardware.Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian
2003ICDTCRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries.Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge
2003ICRAHPRM: a hierarchical PRM.Anne D. Collins, Pankaj K. Agarwal, John Harer
2002ALENEXSTAR-Tree: An Efficient Self-Adjusting Index for Moving Objects.Cecilia Magdalena Procopiuc, Pankaj K. Agarwal, Sariel Har-Peled
2002ESAKinetic Medians and kd-Trees.Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
2002ESARange Searching in Categorical Data: Colored Range Searching on Grid.Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan
2002ESANear-Linear Time Approximation Algorithms for Curve Simplification.Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang
2002ESATranslating a Planar Object to Maximize Point Containment.Pankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel H. M. Smid, Emo Welzl
2002ESAApproximation Algorithms for k-Line Center.Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
2002SIGMODA Monte Carlo algorithm for fast projective clustering.Cecilia Magdalena Procopiuc, Michael Jones, Pankaj K. Agarwal, T. M. Murali
2002SODAComputing the writhing number of a polygonal knot.Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang
2002SODAPseudo-line arrangements: duality, algorithms, and applications.Pankaj K. Agarwal, Micha Sharir
2002WAFRA Near-Quadratic Algorithm for Fence Design.Pankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins
2001FOCSOn the Complexity of Many Faces in Arrangements of Circles.Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2001ICALPA Framework for Index Bulk Loading and Dynamization.Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
2001ICRAMinimal Trap Design.Pankaj K. Agarwal, Anne D. Collins, John Harer
2001SODAMaintaining approximate extent measures of moving points.Pankaj K. Agarwal, Sariel Har-Peled
2001WADSTime Responsive External Data Structures for Moving Points.Pankaj K. Agarwal, Lars Arge, Jan Vahrenhold
2001WADSReporting Intersecting Pairs of Polytopes in Two and Three Dimensions.Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold
2000ESAPolygon Decomposition for Efficient Construction of Minkowski Sums.Pankaj K. Agarwal, Eyal Flato, Dan Halperin
2000PODSIndexing Moving Points.Pankaj K. Agarwal, Lars Arge, Jeff Erickson
2000SODAExact and approximation algorithms for minimum-width cylindrical shells.Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2000SODAApproximation algorithms for layered manufacturing.Pankaj K. Agarwal, Pavan K. Desikan
2000SODAApproximation algorithms for projective clustering.Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
1999ISAACOutput-Sensitive Algorithms for Uniform Partitions of Points.Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen
1999SODAI/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions.Pankaj K. Agarwal, Lars Arge, Gerth Stlting Brodal, Jeffrey Scott Vitter
1999SODAMotion Planning of a Ball Amid Segments in Three Dimensions.Pankaj K. Agarwal, Micha Sharir
1999SODAApproximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane.Kasturi R. Varadarajan, Pankaj K. Agarwal
1998ESAConstructing Binary Space Partitions for Orthogonal Rectabgles in Practice.T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter
1998FOCSParametric and Kinetic Minimum Spanning Trees.Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger
1998PODSEfficient Searching with Linear Constraints.Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
1998SODAI/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract).Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter
1998SODAKinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract).Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas
1998SODAExact and Approximation Algorithms for Clustering (Extended Abstract).Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
1997FOCSApproximating Shortest Paths on an Nonconvex Polyhedron.Kasturi R. Varadarajan, Pankaj K. Agarwal
1997ICRANonholonomic path planning for pushing a disk among obstacles.Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1997SODALine Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997SODAAn Efficient Algorithm for Terraine Simplification.Pankaj K. Agarwal, Pavan K. Desikan
1997WADSMaintaining the Extent of a Moving Point Set.Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach
1996FOCSBinary Search Partitions for Fat Rectangles.Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
1996SIGGRAPHSimplification Envelopes.Jonathan D. Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj K. Agarwal, Frederick P. Brooks Jr., William V. Wright
1996SODAEfficient Generation of k-Directional Assembly Sequences.Pankaj K. Agarwal, Mark de Berg, Dan Halperin, Micha Sharir
1996SODAApproximation Algorithms for Curvature-Constrained Shortest Paths.Hongyan Wang, Pankaj K. Agarwal
1995GDQuasi-Planar Graphs Have a Linear Number of Edges.Pankaj K. Agarwal, Boris Aronov, Jnos Pach, Richard Pollack, Micha Sharir
1995STOCMotion planning for a steering-constrained robot through moderate obstacles.Pankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki
1994SODASurface Approximation and Geometric Partitions.Pankaj K. Agarwal, Subhash Suri
1993SODARay Shooting Amidst Convex Polytopes in Three Dimensions.Pankaj K. Agarwal, Micha Sharir
1993WADSConnected Component and Simple Polygon Intersection Searching (Extended Abstract).Pankaj K. Agarwal, Marc J. van Kreveld
1992FOCSDynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning TreesPankaj K. Agarwal, David Eppstein, Jir Matousek
1992MFCSOn Range Searching with Semialgebraic Sets.Pankaj K. Agarwal, Jir Matousek
1992SODARelative Neighborhood Graphs in Three Dimensions.Pankaj K. Agarwal, Jir Matousek
1992SODAApplications of Parametric Searching in Geometric Optimization.Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
1992STOCRay Shooting and Parametric SearchPankaj K. Agarwal, Jir Matousek
1991SODAPlanar Geometric Location Problems and Maintaining the Width of a Planar Set.Pankaj K. Agarwal, Micha Sharir
1991WADSFarthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions.Pankaj K. Agarwal, Jir Matousek, Subhash Suri
1991WADSApplications of a New Space Partitioning Technique.Pankaj K. Agarwal, Micha Sharir