Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPankaj K. Agarwal
Pankaj Kumar Agarwal
Person information
- affiliation: Duke University, Department of Computer Science
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j158]Lars Arge, Aaron Lowe
, Svend C. Svendsen, Pankaj K. Agarwal:
1D and 2D Flow Routing on a Terrain. ACM Trans. Spatial Algorithms Syst. 9(1): 3:1-3:39 (2023)- 2022
- [j157]Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer:
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Trans. Algorithms 18(3): 26:1-26:27 (2022) - [j156]Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue:
Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms 18(4): 40:1-40:37 (2022) - [c226]Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor:
Locally Fair Partitioning. AAAI 2022: 4752-4759 - [c225]Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir:
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG 2022: 4:1-4:14 - [c224]Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor:
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. ISAAC 2022: 35:1-35:20 - [c223]Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir:
On Reverse Shortest Paths in Geometric Proximity Graphs. ISAAC 2022: 42:1-42:19 - [c222]Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala:
All Politics is Local: Redistricting via Local Fairness. NeurIPS 2022 - [c221]Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang:
Selectivity Functions of Range Queries are Learnable. SIGMOD Conference 2022: 959-972 - [c220]Xiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal, Jun Yang:
Computing Complex Temporal Join Queries Efficiently. SIGMOD Conference 2022: 2076-2090 - [c219]Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao:
Deterministic, near-linear ε-approximation algorithm for geometric bipartite matching. STOC 2022: 1052-1065 - [c218]Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle:
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching. SWAT 2022: 6:1-6:20 - [i45]Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir:
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR abs/2203.10241 (2022) - [i44]Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao:
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR abs/2204.03875 (2022) - [i43]Pankaj K. Agarwal, Sariel Har-Peled:
Computing Optimal Kernels in Two Dimensions. CoRR abs/2207.07211 (2022) - [i42]Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor:
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. CoRR abs/2210.00123 (2022) - [i41]Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala:
All Politics is Local: Redistricting via Local Fairness. CoRR abs/2210.11643 (2022) - 2021
- [j155]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. Discret. Comput. Geom. 65(4): 1136-1165 (2021) - [j154]Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl:
Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SIAM J. Comput. 50(2): 760-787 (2021) - [c217]Pankaj K. Agarwal:
Flood Risk Analysis on Terrains. CCCG 2021: 126 - [c216]Pankaj K. Agarwal, Alex Steiger:
An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D. ICALP 2021: 10:1-10:20 - [c215]Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang:
Dynamic Enumeration of Similarity Joins. ICALP 2021: 11:1-11:19 - [c214]Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang:
Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions. ICDE 2021: 720-731 - [c213]Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang:
Efficiently Answering Durability Prediction Queries. SIGMOD Conference 2021: 591-604 - [c212]Pankaj K. Agarwal, Micha Sharir, Alex Steiger:
Decomposing the Complement of the Union of Cubes in Three Dimensions. SODA 2021: 1425-1444 - [c211]Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin:
On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. SODA 2021: 1740-1756 - [i40]Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang:
Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions. CoRR abs/2102.12072 (2021) - [i39]Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang:
Efficiently Answering Durability Prediction Queries. CoRR abs/2103.12887 (2021) - [i38]Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang:
Dynamic Enumeration of Similarity Joins. CoRR abs/2105.01818 (2021) - [i37]Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor:
Locally Fair Partitioning. CoRR abs/2112.06899 (2021) - 2020
- [j153]Aaron Lowe, Pankaj K. Agarwal, Mathias Rav:
Flood-risk analysis on terrains. Commun. ACM 63(9): 94-102 (2020) - [j152]Pankaj K. Agarwal, Jiangwei Pan:
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. Discret. Comput. Geom. 63(2): 460-482 (2020) - [j151]Sharath Raghvendra, Pankaj K. Agarwal:
A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching. J. ACM 67(3): 18:1-18:19 (2020) - [c210]Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue:
Dynamic Geometric Set Cover and Hitting Set. SoCG 2020: 2:1-2:15 - [c209]Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl:
Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS 2020: 8:1-8:16 - [c208]Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge:
1D and 2D Flow Routing on a Terrain. SIGSPATIAL/GIS 2020: 5-14 - [c207]Pankaj K. Agarwal, Stavros Sintos, Alex Steiger:
Efficient Indexes for Diverse Top-k Range Queries. PODS 2020: 213-227 - [i36]Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue:
Dynamic geometric set cover and hitting set. CoRR abs/2003.00202 (2020) - [i35]Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge:
1D and 2D Flow Routing on a Terrain. CoRR abs/2009.08014 (2020) - [i34]Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin:
On Two-Handed Planar Assembly Partitioning. CoRR abs/2009.12369 (2020) - [i33]Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl:
Clustering under Perturbation Stability in Near-Linear Time. CoRR abs/2009.14358 (2020)
2010 – 2019
- 2019
- [j150]Stavros Sintos, Pankaj K. Agarwal, Jun Yang:
Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise. Proc. VLDB Endow. 12(13): 2408-2421 (2019) - [j149]Mathias Rav, Aaron Lowe, Pankaj K. Agarwal:
Flood Risk Analysis on Terrains. ACM Trans. Spatial Algorithms Syst. 5(1): 2:1-2:31 (2019) - [j148]Aaron Lowe, Pankaj K. Agarwal:
Flood-Risk Analysis on Terrains under the Multiflow-Direction Model. ACM Trans. Spatial Algorithms Syst. 5(4): 26:1-26:27 (2019) - [c206]Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl:
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SoCG 2019: 5:1-5:14 - [c205]Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao:
Efficient Algorithms for Geometric Partial Matching. SoCG 2019: 6:1-6:14 - [c204]Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer:
Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. SoCG 2019: 26:1-26:15 - [p4]Pankaj K. Agarwal, Esther Ezra, Kyle Fox:
Geometric Optimization Revisited. Computing and Software Science 2019: 66-84 - [i32]Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer:
Dynamic Maintenance of the Lower Envelope of Pseudo-Lines. CoRR abs/1902.09565 (2019) - [i31]Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao:
Faster Algorithms for the Geometric Transportation Problem. CoRR abs/1903.08263 (2019) - [i30]Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao:
Efficient Algorithms for Geometric Partial Matching. CoRR abs/1903.09358 (2019) - [i29]Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer:
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. CoRR abs/1903.10943 (2019) - [i28]Stavros Sintos, Pankaj K. Agarwal, Jun Yang:
Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise. CoRR abs/1909.05380 (2019) - 2018
- [j147]Jun Yang, Pankaj K. Agarwal, Sudeepa Roy, Brett Walenz, You Wu, Cong Yu, Chengkai Li:
Query Perturbation Analysis: An Adventure of Database Researchers in Fact-Checking. IEEE Data Eng. Bull. 41(3): 28-42 (2018) - [j146]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Range-max queries on uncertain data. J. Comput. Syst. Sci. 94: 118-134 (2018) - [j145]Junyang Gao, Pankaj K. Agarwal, Jun Yang:
Durable Top-k Queries on Temporal Data. Proc. VLDB Endow. 11(13): 2223-2235 (2018) - [j144]Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang:
Computing the Gromov-Hausdorff Distance for Metric Trees. ACM Trans. Algorithms 14(2): 24:1-24:20 (2018) - [j143]Pankaj K. Agarwal, Kyle Fox, Oren Salzman:
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. ACM Trans. Algorithms 14(4): 46:1-46:21 (2018) - [c203]Pankaj K. Agarwal, Lars Arge, Frank Staals:
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. SoCG 2018: 4:1-4:14 - [c202]Aaron Lowe, Pankaj K. Agarwal:
Flood-risk analysis on terrains under the multiflow-direction model. SIGSPATIAL/GIS 2018: 53-62 - [c201]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. ICALP 2018: 10:1-10:15 - [c200]Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao:
Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC 2018: 26:1-26:13 - [c199]Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor:
Subtrajectory Clustering: Models and Algorithms. PODS 2018: 75-87 - [c198]Pankaj K. Agarwal, Neeraj Kumar, Stavros Sintos, Subhash Suri:
Computing Shortest Paths in the Plane with Removable Obstacles. SWAT 2018: 5:1-5:15 - [i27]Pankaj K. Agarwal, Lars Arge, Frank Staals:
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. CoRR abs/1803.05765 (2018) - [i26]Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao:
Approximate Minimum-Weight Matching with Outliers under Translation. CoRR abs/1810.10466 (2018) - [i25]Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl:
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. CoRR abs/1812.10269 (2018) - 2017
- [j142]Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang:
Convex Hulls Under Uncertainty. Algorithmica 79(2): 340-367 (2017) - [j141]Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang:
Nearest-Neighbor Searching Under Uncertainty I. Discret. Comput. Geom. 58(3): 705-745 (2017) - [j140]You Wu, Junyang Gao, Pankaj K. Agarwal, Jun Yang:
Finding Diverse, High-Value Representatives on a Surface of Answers. Proc. VLDB Endow. 10(7): 793-804 (2017) - [j139]You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu:
Computational Fact Checking through Query Perturbations. ACM Trans. Database Syst. 42(1): 4:1-4:41 (2017) - [c197]Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao:
Faster Algorithms for the Geometric Transportation Problem. SoCG 2017: 7:1-7:16 - [c196]Pankaj K. Agarwal, Natan Rubin, Micha Sharir:
Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats. ESA 2017: 4:1-4:13 - [c195]Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath:
Maintaining Reeb Graphs of Triangulated 2-Manifolds. FSTTCS 2017: 8:1-8:14 - [c194]Mathias Rav, Aaron Lowe, Pankaj K. Agarwal:
Flood Risk Analysis on Terrains. SIGSPATIAL/GIS 2017: 36:1-36:10 - [c193]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Efficient Algorithms for k-Regret Minimizing Sets. SEA 2017: 7:1-7:23 - [i24]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Efficient Algorithms for k-Regret Minimizing Sets. CoRR abs/1702.01446 (2017) - [i23]Pankaj K. Agarwal, Kyle Fox, Oren Salzman:
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. CoRR abs/1706.02939 (2017) - 2016
- [j138]Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang:
Nearest-Neighbor Searching Under Uncertainty II. ACM Trans. Algorithms 13(1): 3:1-3:25 (2016) - [j137]Albert Yu, Pankaj K. Agarwal, Jun Yang:
Top-k Preferences in High Dimensions. IEEE Trans. Knowl. Data Eng. 28(2): 311-325 (2016) - [j136]Pankaj K. Agarwal, Alex Beutel, Thomas Mølhave:
TerraNNI: Natural Neighbor Interpolation on 2D and 3D Grids Using a GPU. ACM Trans. Spatial Algorithms Syst. 2(2): 7:1-7:31 (2016) - [c192]Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying:
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. SoCG 2016: 6:1-6:16 - [c191]Rex Ying, Jiangwei Pan, Kyle Fox, Pankaj K. Agarwal:
A simple efficient approximation algorithm for dynamic time warping. SIGSPATIAL/GIS 2016: 21:1-21:10 - [c190]Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal:
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains. SIGSPATIAL/GIS 2016: 25:1-25:10 - [c189]Jiangwei Pan, Vinayak A. Rao, Pankaj K. Agarwal, Alan E. Gelfand:
Markov-modulated Marked Poisson Processes for Check-in Data. ICML 2016: 2244-2253 - [c188]Pankaj K. Agarwal, Jiangwei Pan, Will Victor:
An Efficient Algorithm for Placing Electric Vehicle Charging Stations. ISAAC 2016: 7:1-7:12 - [c187]Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath:
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS 2016: 429-440 - [c186]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Range-Max Queries on Uncertain Data. PODS 2016: 465-476 - [c185]Pankaj K. Agarwal, Kyle Fox, Oren Salzman:
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. SODA 2016: 1179-1192 - [i22]Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang:
Nearest-Neighbor Searching Under Uncertainty II. CoRR abs/1606.00112 (2016) - 2015
- [j135]Pankaj K. Agarwal, R. Sharathkumar:
Streaming Algorithms for Extent Problems in High Dimensions. Algorithmica 72(1): 83-98 (2015) - [j134]Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir:
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions. Discret. Comput. Geom. 54(4): 871-904 (2015) - [j133]Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir:
Stable Delaunay Graphs. Discret. Comput. Geom. 54(4): 905-929 (2015) - [c184]Pankaj K. Agarwal, Thomas Mølhave, Morten Revsbæk, Issam Safa, Yusu Wang, Jungwoo Yang:
Maintaining Contour Trees of Dynamic Terrains. SoCG 2015: 796-811 - [c183]Wuzhou Zhang, Pankaj K. Agarwal, Sayan Mukherjee:
Contour trees of uncertain terrains. SIGSPATIAL/GIS 2015: 43:1-43:10 - [c182]Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang:
Computing the Gromov-Hausdorff Distance for Metric Trees. ISAAC 2015: 529-540 - [i21]Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir:
Stable Delaunay Graphs. CoRR abs/1504.06851 (2015) - [i20]Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang:
Computing the Gromov-Hausdorff Distance for Metric Trees. CoRR abs/1509.05751 (2015) - [i19]Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying:
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. CoRR abs/1512.01876 (2015) - 2014
- [j132]Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal:
On channel-discontinuity-constraint routing in wireless networks. Ad Hoc Networks 13: 153-169 (2014) - [j131]Pankaj K. Agarwal, Sariel Har-Peled, Haim Kaplan, Micha Sharir:
Union of Random Minkowski Sums and Network Vulnerability Analysis. Discret. Comput. Geom. 52(3): 551-582 (2014) - [j130]Oren Salzman, Doron Shaharabani, Pankaj K. Agarwal, Dan Halperin:
Sparsification of motion-planning roadmaps by edge contraction. Int. J. Robotics Res. 33(14): 1711-1725 (2014) - [j129]You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu:
Toward Computational Fact-Checking. Proc. VLDB Endow. 7(7): 589-600 (2014) - [j128]Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir:
Computing the Discrete Fréchet Distance in Subquadratic Time. SIAM J. Comput. 43(2): 429-449 (2014) - [c181]Pankaj K. Agarwal, Jiangwei Pan:
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. SoCG 2014: 271 - [c180]Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang:
Convex Hulls under Uncertainty. ESA 2014: 37-48 - [c179]Niel Lebeck, Thomas Mølhave, Pankaj K. Agarwal:
Computing highly occluded paths using a sparse network. SIGSPATIAL/GIS 2014: 3-12 - [c178]Albert Yu, Pankaj K. Agarwal, Jun Yang:
Top-k preferences in high dimensions. ICDE 2014: 748-759 - [c177]You Wu, Brett Walenz, Peggy Li, Andrew Shim, Emre Sonmez, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu:
iCheck: computationally combating "lies, d-ned lies, and statistics". SIGMOD Conference 2014: 1063-1066 - [c176]Pankaj K. Agarwal, R. Sharathkumar:
Approximation algorithms for bipartite matching with metric and geometric costs. STOC 2014: 555-564 - [i18]Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir:
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions. CoRR abs/1404.4851 (2014) - [i17]Pankaj K. Agarwal, Lars Arge, Thomas Mølhave, Morten Revsbæk, Jungwoo Yang:
Maintaining Contour Trees of Dynamic Terrains. CoRR abs/1406.4005 (2014) - [i16]Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang:
Convex Hulls under Uncertainty. CoRR abs/1406.6599 (2014) - 2013
- [j127]Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi:
Efficient external memory structures for range-aggregate queries. Comput. Geom. 46(3): 358-370 (2013) - [j126]Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir:
The 2-center problem in three dimensions. Comput. Geom. 46(6): 734-746 (2013) - [j125]Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips:
(Approximate) Uncertain Skylines. Theory Comput. Syst. 52(3): 342-366 (2013) - [j124]Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu:
Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space. SIAM J. Comput. 42(2): 442-458 (2013) - [j123]Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira:
Computing Correlation between Piecewise-Linear Functions. SIAM J. Comput. 42(5): 1867-1887 (2013) - [j122]Pankaj K. Agarwal, Jirí Matousek, Micha Sharir:
On Range Searching with Semialgebraic Sets. II. SIAM J. Comput. 42(6): 2039-2062 (2013) - [j121]Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi:
Mergeable summaries. ACM Trans. Database Syst. 38(4): 26 (2013) - [j120]Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman:
The Resilience of WDM Networks to Probabilistic Geographical Failures. IEEE/ACM Trans. Netw. 21(5): 1525-1538 (2013) - [c175]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Union of random minkowski sums and network vulnerability analysis. SoCG 2013: 177-186 - [c174]Niel Lebeck, Thomas Mølhave, Pankaj K. Agarwal:
Computing highly occluded paths on a terrain. SIGSPATIAL/GIS 2013: 14-23 - [c173]Swaminathan Sankararaman, Pankaj K. Agarwal, Thomas Mølhave, Jiangwei Pan, Arnold P. Boedihardjo:
Model-driven matching and segmentation of trajectories. SIGSPATIAL/GIS 2013: 234-243 - [c172]Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin:
Sparsification of motion-planning roadmaps by edge contraction. ICRA 2013: 4098-4105 - [c171]