Pankaj K. Agarwal
Orcid: 0000-0002-9439-181XAffiliations:
- Duke University, Department of Computer Science
According to our database1,
Pankaj K. Agarwal
authored at least 341 papers
between 1989 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2002, "For contributions to computational geometry and for building and strengthening links between this area and many of its applications.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on cs.duke.edu
On csauthors.net:
Bibliography
2024
Proc. ACM Manag. Data, November, 2024
Discret. Comput. Geom., September, 2024
Comput. Geom., February, 2024
Proc. ACM Manag. Data, 2024
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the 27th International Conference on Database Theory, 2024
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
Proceedings of the 40th International Symposium on Computational Geometry, 2024
GeoBlocks: Trustless Geospatial Data Sharing with Accountability and Decentralized Access Control.
Proceedings of the 6th Conference on Blockchain Research & Applications for Innovative Networks and Services , 2024
2023
Comput. Geom., October, 2023
ACM Trans. Spatial Algorithms Syst., March, 2023
Proceedings of the Eleventh International Conference on Learning Representations, 2023
Proceedings of the 39th International Symposium on Computational Geometry, 2023
Proceedings of the 39th International Symposium on Computational Geometry, 2023
2022
ACM Trans. Algorithms, 2022
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching.
CoRR, 2022
Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022
Deterministic, near-linear <i>ε</i>-approximation algorithm for geometric bipartite matching.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022
Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022
Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems.
Proceedings of the 38th International Symposium on Computational Geometry, 2022
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022
2021
SIAM J. Comput., 2021
Discret. Comput. Geom., 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021
Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions.
Proceedings of the 37th IEEE International Conference on Data Engineering, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021
Flood Risk Analysis on Terrains.
Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021
2020
J. ACM, 2020
Discret. Comput. Geom., 2020
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
2019
Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019
ACM Trans. Spatial Algorithms Syst., 2019
Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise.
Proc. VLDB Endow., 2019
Proceedings of the 35th International Symposium on Computational Geometry, 2019
Proceedings of the 35th International Symposium on Computational Geometry, 2019
2018
ACM Trans. Algorithms, 2018
ACM Trans. Algorithms, 2018
IEEE Data Eng. Bull., 2018
Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018
Proceedings of the 34th International Symposium on Computational Geometry, 2018
2017
ACM Trans. Database Syst., 2017
Proc. VLDB Endow., 2017
Proceedings of the 16th International Symposium on Experimental Algorithms, 2017
Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017
Proceedings of the 25th Annual European Symposium on Algorithms, 2017
Proceedings of the 33rd International Symposium on Computational Geometry, 2017
2016
ACM Trans. Spatial Algorithms Syst., 2016
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures.
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016
Proceedings of the 27th International Symposium on Algorithms and Computation, 2016
Proceedings of the 33nd International Conference on Machine Learning, 2016
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains.
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016
Proceedings of the 32nd International Symposium on Computational Geometry, 2016
2015
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions.
Discret. Comput. Geom., 2015
Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015
Proceedings of the 31st International Symposium on Computational Geometry, 2015
2014
Int. J. Robotics Res., 2014
Discret. Comput. Geom., 2014
Ad Hoc Networks, 2014
Proceedings of the Symposium on Theory of Computing, 2014
Proceedings of the International Conference on Management of Data, 2014
Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014
2013
IEEE/ACM Trans. Netw., 2013
SIAM J. Comput., 2013
Comput. Geom., 2013
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013
Proceedings of the Symposium on Computational Geometry 2013, 2013
2012
IEEE Trans. Knowl. Data Eng., 2012
SIAM J. Comput., 2012
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012
Proceedings of the IEEE 28th International Conference on Data Engineering (ICDE 2012), 2012
2011
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011
Distributed localization and clustering using data correlation and the Occam's razor principle.
Proceedings of the Distributed Computing in Sensor Systems, 2011
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011
2010
ACM Trans. Algorithms, 2010
ACM Trans. Algorithms, 2010
Proceedings of the LATIN 2010: Theoretical Informatics, 2010
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application, 2010
2009
ACM Trans. Database Syst., 2009
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009
Proceedings of the Distributed Computing in Sensor Systems, 2009
Proceedings of the Computational Geometry, 08.03. - 13.03.2009, 2009
2008
ACM Trans. Algorithms, 2008
Discret. Comput. Geom., 2008
Algorithmica, 2008
Proceedings of the Algorithmic Foundation of Robotics VIII, 2008
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008
Proceedings of the Algorithms, 2008
Proceedings of the Algorithms, 2008
Proceedings of the 24th ACM Symposium on Computational Geometry, 2008
Proceedings of the 24th ACM Symposium on Computational Geometry, 2008
2007
ACM Trans. Sens. Networks, 2007
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007
From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment.
Proceedings of the Computational Science, 2007
Proceedings of the 15th ACM International Symposium on Geographic Information Systems, 2007
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007
2006
ACM Trans. Sens. Networks, 2006
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons.
IEEE ACM Trans. Comput. Biol. Bioinform., 2006
Discret. Comput. Geom., 2006
Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006
Proceedings of the Computational Science, 2006
Proceedings of the FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science, 2006
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006
2005
SIAM J. Comput., 2005
Algorithmica, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Biocomputing 2005, 2005
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005
Proceedings of the Algorithms, 2005
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005
2004
Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004
Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004
Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004
Proceedings of the Algorithms, 2004
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004
Proceedings of the 20th ACM Symposium on Computational Geometry, 2004
2003
Proceedings of the Advances in Spatial and Temporal Databases, 8th International Symposium, 2003
Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003
Proceedings of the Database Theory, 2003
Proceedings of the Algorithms, 2003
Proceedings of the Algorithms, 2003
Proceedings of the 19th ACM Symposium on Computational Geometry, 2003
2002
Int. J. Robotics Res., 2002
Comput. Geom., 2002
Comput. Geom., 2002
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002
Proceedings of the Algorithms, 2002
Proceedings of the Algorithms, 2002
Proceedings of the 2002 Annual National Conference on Digital Government Research, 2002
Proceedings of the Algorithm Engineering and Experiments, 4th International Workshop, 2002
2001
Discret. Comput. Geom., 2001
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001
Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the 2001 IEEE International Conference on Robotics and Automation, 2001
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
Proceedings of the 22nd Annual Conference of the European Association for Computer Graphics, 2001
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001
2000
SIAM J. Comput., 2000
Penetration Depth of Two Convex Polytopes in 3D.
Nord. J. Comput., 2000
Discret. Comput. Geom., 2000
Discret. Comput. Geom., 2000
Discret. Comput. Geom., 2000
Proceedings of the Algorithm Theory, 2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
Proceedings of the Handbook of Computational Geometry, 2000
Proceedings of the Handbook of Computational Geometry, 2000
1999
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications.
SIAM J. Comput., 1999
Discret. Comput. Geom., 1999
Discret. Comput. Geom., 1999
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999
1998
SIAM J. Comput., 1998
Discret. Comput. Geom., 1998
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract).
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract).
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998
Proceedings of the Algorithms, 1998
Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998
1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 1997
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
1996
SIAM J. Comput., 1996
J. Algorithms, 1996
Discret. Comput. Geom., 1996
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996
Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, 1996
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996
1995
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995
Proceedings of the Computer Science Today: Recent Trends and Developments, 1995
Combinatorial geometry.
Wiley-Interscience series in discrete mathematics and optimization, Wiley, ISBN: 978-0-471-58890-0, 1995
Davenport-Schinzel sequences and their geometric applications.
Cambridge University Press, ISBN: 978-0-521-47025-4, 1995
1994
Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning.
Int. J. Comput. Geom. Appl., 1994
Proceedings of the Algorithm Theory, 1994
Proceedings of the Algorithm Theory, 1994
1993
Int. J. Comput. Geom. Appl., 1993
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993
Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993
1992
SIAM J. Comput., 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
1991
Discret. Comput. Geom., 1991
Discret. Appl. Math., 1991
Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions.
Comput. Geom., 1991
Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions.
Proceedings of the Algorithms and Data Structures, 1991
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991
Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991
Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991
Intersection and decomposition algorithms for planar arrangements.
Cambridge University Press, ISBN: 978-0-521-40446-4, 1991
1990
Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection.
SIAM J. Comput., 1990
Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle.
Networks, 1990
Discret. Comput. Geom., 1990
Proceedings of the SWAT 90, 1990
Proceedings of the Discrete and Computational Geometry: Papers from the DIMACS Special Year, 1990
Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990
1989
J. Comb. Theory A, 1989
A Deterministic Algorithm for Partitioning Arrangements of Lines and Its Application.
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989