default search action
Pankaj 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
- 2024
- [j162]Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
:
On reverse shortest paths in geometric proximity graphs. Comput. Geom. 117: 102053 (2024) - [j161]Pankaj K. Agarwal, Micha Sharir, Alex Steiger
Decomposing the Complement of the Union of Cubes and Boxes in Three Dimensions. Discret. Comput. Geom. 72(2): 407-450 (2024) - [j160]Pankaj K. Agarwal
On Reporting Durable Patterns in Temporal Proximity Graphs. Proc. ACM Manag. Data 2(2): 81 (2024) - [c237]Pankaj K. Agarwal
Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. SoCG 2024: 4:1-4:15 - [c236]Pankaj K. Agarwal, Esther Ezra, Micha Sharir:
Lower Envelopes of Surface Patches in 3-Space. ESA 2024: 6:1-6:17 - [c235]Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, Micha Sharir:
Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments. ESA 2024: 7:1-7:20 - [c234]Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang:
Computing Data Distribution from Query Selectivities. ICDT 2024: 18:1-18:20 - [c233]Pankaj K. Agarwal
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. SODA 2024: 150-170 - [c232]Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao:
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. SODA 2024: 4514-4529 - [c231]Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos:
Fast Approximation Algorithms for Piercing Boxes by Points. SODA 2024: 4892-4908 - [c230]Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger:
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. SODA 2024: 4942-4962 - [i53]Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang:
Computing Data Distribution from Query Selectivities. CoRR abs/2401.06047 (2024) - [i52]Pankaj K. Agarwal, Esther Ezra, Micha Sharir:
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. CoRR abs/2403.12276 (2024) - [i51]Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang:
On Reporting Durable Patterns in Temporal Proximity Graphs. CoRR abs/2403.16312 (2024) - [i50]Haibo Xiu, Pankaj K. Agarwal, Jun Yang:
PARQO: Penalty-Aware Robust Query Optimization. CoRR abs/2406.01526 (2024) - 2023
- [j159]Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor:
Multi-robot motion planning for unit discs with revolving areas. Comput. Geom. 114: 102019 (2023) - [j158]Lars Arge, Aaron Lowe
1D and 2D Flow Routing on a Terrain. ACM Trans. Spatial Algorithms Syst. 9(1): 3:1-3:39 (2023) - [c229]Pankaj K. Agarwal, Sariel Har-Peled
Computing Instance-Optimal Kernels in Two Dimensions. SoCG 2023: 4:1-4:15 - [c228]Pankaj K. Agarwal, Esther Ezra:
Line Intersection Searching Amid Unit Balls in 3-Space. SoCG 2023: 5:1-5:14 - [c227]Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle:
A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance. ICLR 2023 - [i49]Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger:
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. CoRR abs/2310.20615 (2023) - [i48]Pankaj K. Agarwal, Esther Ezra, Micha Sharir:
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR abs/2311.01597 (2023) - [i47]Pankaj K. Agarwal, Sariel Har-Peled
Fast Approximation Algorithms for Piercing Boxes by Points. CoRR abs/2311.02050 (2023) - [i46]Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao:
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. CoRR abs/2311.02172 (2023) - 2022
- [j157]Pankaj K. Agarwal
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
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
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
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
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
Convex Hulls Under Uncertainty. Algorithmica 79(2): 340-367 (2017) - [j141]Pankaj K. Agarwal, Alon Efrat
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
Computational Fact Checking through Query Perturbations. ACM Trans. Database Syst. 42(1): 4:1-4:41 (2017) - [c197]Pankaj K. Agarwal
Faster Algorithms for the Geometric Transportation Problem. SoCG 2017: 7:1-7:16 - [c196]Pankaj K. Agarwal, Natan Rubin
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
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
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
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
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
On channel-discontinuity-constraint routing in wireless networks. Ad Hoc Networks 13: 153-169 (2014) - [j131]Pankaj K. Agarwal, Sariel Har-Peled
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
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
Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space. SIAM J. Comput. 42(2): 442-458 (2013) - [j123]Pankaj K. Agarwal, Boris Aronov
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
Mergeable summaries. ACM Trans. Database Syst. 38(4): 26 (2013) - [j120]Pankaj K. Agarwal, Alon Efrat
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]Pankaj K. Agarwal, Boris Aronov
Nearest neighbor searching under uncertainty II. PODS 2013: 115-126 - [c170]Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir:
Computing the Discrete Fréchet Distance in Subquadratic Time. SODA 2013: 156-167 - [i15]Swaminathan Sankararaman, Pankaj K. Agarwal, Thomas Mølhave, Arnold P. Boedihardjo:
Computing Similarity between a Pair of Trajectories. CoRR abs/1303.1585 (2013) - [i14]Pankaj K. Agarwal, Sariel Har-Peled, Haim Kaplan, Micha Sharir:
Union of Random Minkowski Sums and Network Vulnerability Analysis. CoRR abs/1310.5647 (2013) - 2012
- [j119]Pankaj K. Agarwal, Esther Ezra, Micha Sharir:
Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica 63(1-2): 1-25 (2012) - [j118]Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi:
An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. SIAM J. Comput. 41(1): 104-127 (2012) - [j117]Pankaj K. Agarwal, Siu-Wing Cheng
Range searching on uncertain data. ACM Trans. Algorithms 8(4): 43:1-43:17 (2012) - [j116]Albert Yu, Pankaj K. Agarwal, Jun Yang:
Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe. IEEE Trans. Knowl. Data Eng. 24(10): 1833-1847 (2012) - [c169]Pankaj K. Agarwal, Jirí Matousek, Micha Sharir:
On Range Searching with Semialgebraic Sets II. FOCS 2012: 420-429 - [c168]Albert Yu, Pankaj K. Agarwal, Jun Yang:
Processing and Notifying Range Top-k Subscriptions. ICDE 2012: 810-821 - [c167]You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu:
On "one of the few" objects. KDD 2012: 1487-1495 - [c166]Pankaj K. Agarwal, Graham Cormode
Mergeable summaries. PODS 2012: 23-34 - [c165]Pankaj K. Agarwal, Alon Efrat
Nearest-neighbor searching under uncertainty. PODS 2012: 225-236 - [c164]Albert Yu, Pankaj K. Agarwal, Jun Yang:
Processing a large number of continuous preference top-k queries. SIGMOD Conference 2012: 397-408 - [c163]R. Sharathkumar, Pankaj K. Agarwal:
Algorithms for the transportation problem in geometric settings. SODA 2012: 306-317 - [c162]R. Sharathkumar, Pankaj K. Agarwal:
A near-linear time ε-approximation algorithm for geometric bipartite matching. STOC 2012: 385-394 - [i13]Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir:
Computing the Discrete Fréchet Distance in Subquadratic Time. CoRR abs/1204.5333 (2012) - [i12]Pankaj K. Agarwal, Jirí Matousek, Micha Sharir:
On Range Searching with Semialgebraic Sets II. CoRR abs/1208.3384 (2012) - [i11]Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin:
Sparsification of Motion-Planning Roadmaps by Edge Contraction. CoRR abs/1209.4463 (2012) - 2011
- [j115]Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu:
Out-of-Order Event Processing in Kinetic Data Structures. Algorithmica 60(2): 250-273 (2011) - [c161]Pankaj K. Agarwal, Thomas Mølhave, Hai Yu, James S. Clark:
Exploiting temporal coherence in forest dynamics simulation. SCG 2011: 77-86 - [c160]Pankaj K. Agarwal, Alon Efrat
Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS 2011: 1-8 - [c159]Alex Beutel, Thomas Mølhave, Pankaj K. Agarwal, Arnold P. Boedihardjo, James A. Shine:
TerraNNI: natural neighbor interpolation on a 3D grid using a GPU. GIS 2011: 64-74 - [c158]Albert Yu, Pankaj K. Agarwal, Jun Yang:
Subscriber assignment for wide-area content-based publish/subscribe. ICDE 2011: 267-278 - [c157]Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips:
(Approximate) uncertain skylines. ICDT 2011: 186-196 - [c156]Pankaj K. Agarwal, Alon Efrat
The resilience of WDM networks to probabilistic geographical failures. INFOCOM 2011: 1521-1529 - [c155]Pankaj K. Agarwal, Thomas Mølhave, Bardia Sadri:
I/O-Efficient Contour Queries on Terrains. SODA 2011: 268-284 - [i10]Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir:
Kinetic Stable Delaunay Graphs. CoRR abs/1104.0622 (2011) - [i9]Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud:
Computational Geometry (Dagstuhl Seminar 11111). Dagstuhl Reports 1(3): 19-41 (2011) - 2010
- [j114]Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu:
Guarding a Terrain by Two Watchtowers. Algorithmica 58(2): 352-390 (2010) - [j113]Pankaj K. Agarwal, Sariel Har-Peled
Hausdorff distance under translation for points and balls. ACM Trans. Algorithms 6(4): 71:1-71:26 (2010) - [j112]Pankaj K. Agarwal, Lars Arge, Ke Yi:
I/O-efficient batched union-find and its applications to terrain analysis. ACM Trans. Algorithms 7(1): 11:1-11:21 (2010) - [c154]Thomas Mølhave, Pankaj K. Agarwal, Lars Arge, Morten Revsbæk:
Scalable algorithms for large high-resolution terrain data. COM.Geo 2010 - [c153]Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir:
The 2-center problem in three dimensions. SCG 2010: 87-96 - [c152]Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin
Kinetic stable Delaunay graphs. SCG 2010: 127-136 - [c151]Pankaj K. Agarwal:
An improved algorithm for computing the volume of the union of cubes. SCG 2010: 230-239 - [c150]Pankaj K. Agarwal, Boris Aronov
Computing similarity between piecewise-linear functions. SCG 2010: 375-383 - [c149]Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu:
Stability of epsilon-Kernels. ESA (1) 2010: 487-499 - [c148]Alex Beutel, Thomas Mølhave, Pankaj K. Agarwal:
Natural neighbor interpolation based grid DEM construction using a GPU. GIS 2010: 172-181 - [c147]Swaminathan Sankararaman, Alon Efrat
On Channel-Discontinuity-Constraint Routing in Wireless Networks. INFOCOM 2010: 481-485 - [c146]Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri:
Lipschitz Unimodal and Isotonic Regression on Paths and Trees. LATIN 2010: 384-396 - [c145]Pankaj K. Agarwal, R. Sharathkumar:
Streaming Algorithms for Extent Problems in High Dimensions. SODA 2010: 1481-1489 - [i8]Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu:
Stability of epsilon-Kernels. CoRR abs/1003.5874 (2010) - [i7]Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir:
The 2-Center Problem in Three Dimensions. CoRR abs/1012.2694 (2010)
2000 – 2009
- 2009
- [j111]Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu:
Input-sensitive scalable continuous join query processing. ACM Trans. Database Syst. 34(3): 13:1-13:41 (2009) - [c144]Pankaj K. Agarwal, Esther Ezra, Micha Sharir:
Near-linear approximation algorithms for geometric hitting sets. SCG 2009: 23-32 - [c143]Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte:
Efficient Sensor Placement for Surveillance Problems. DCOSS 2009: 301-314 - [c142]Pankaj K. Agarwal, Siu-Wing Cheng
Indexing uncertain data. PODS 2009: 137-146 - [c141]Pankaj K. Agarwal, R. Sharathkumar, Hai Yu:
Approximate Euclidean shortest paths amid convex obstacles. SODA 2009: 283-292 - [e2]Pankaj Kumar Agarwal, Helmut Alt, Monique Teillaud:
Computational Geometry, 08.03. - 13.03.2009. Dagstuhl Seminar Proceedings 09111, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2009 [contents] - [i6]Pankaj Kumar Agarwal, Helmut Alt, Monique Teillaud:
09111 Abstracts Collection - Computational Geometry. Computational Geometry 2009 - [i5]Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal:
On Channel-Discontinuity-Constraint Routing in Wireless Networks. CoRR abs/0912.4115 (2009) - [i4]Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri:
Lipschitz Unimodal and Isotonic Regression on Paths and Trees. CoRR abs/0912.5182 (2009) - 2008
- [j110]Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan:
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. Algorithmica 52(3): 378-402 (2008) - [j109]Pankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias:
On polyhedra induced by point sets in space. Discret. Appl. Math. 156(1): 42-54 (2008) - [j108]Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discret. Comput. Geom. 39(1-3): 17-37 (2008) - [j107]Pankaj K. Agarwal, Sariel Har-Peled
Robust Shape Fitting via Peeling and Grating Coresets. Discret. Comput. Geom. 39(1-3): 38-58 (2008) - [j106]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Kinetic and dynamic data structures for closest pair and all nearest neighbors. ACM Trans. Algorithms 5(1): 4:1-4:37 (2008) - [j105]Pankaj K. Agarwal, Micha Sharir, Emo Welzl:
Algorithms for center and Tverberg points. ACM Trans. Algorithms 5(1): 5:1-5:20 (2008) - [c140]Pankaj K. Agarwal, Lars Arge, Thomas Mølhave, Bardia Sadri:
I/o-efficient efficient algorithms for computing contours on a terrain. SCG 2008: 129-138 - [c139]Pankaj K. Agarwal, Bardia Sadri, Hai Yu:
Untangling triangulations through local explorations. SCG 2008: 288-297 - [c138]Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang
Stabbing Convex Polygons with a Segment or a Polygon. ESA 2008: 52-63 - [c137]Pankaj K. Agarwal, Jeff M. Phillips:
An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. ESA 2008: 64-75 - [c136]Badrish Chandramouli, Jun Yang, Pankaj K. Agarwal, Albert Yu, Ying Zheng:
ProSem: scalable wide-area publish/subscribe. SIGMOD Conference 2008: 1315-1318 - [c135]Pankaj K. Agarwal, Alon Efrat
On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. WAFR 2008: 351-365 - [i3]Pankaj K. Agarwal, Jeff M. Phillips:
An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. CoRR abs/0806.4326 (2008) - 2007
- [j104]Pankaj K. Agarwal, Nabil H. Mustafa
Fast Molecular Shape Matching Using Contact Maps. J. Comput. Biol. 14(2): 131-143 (2007) - [j103]Sathish Govindarajan, Michael C. Dietze
A scalable algorithm for dispersing population. J. Intell. Inf. Syst. 29(1): 39-61 (2007) - [j102]Yunhui Zheng, David J. Brady
Localization using boundary sensors: An analysis based on graph theory. ACM Trans. Sens. Networks 3(4): 21 (2007) - [c134]Pankaj K. Agarwal, Hai Yu:
A space-optimal data-stream algorithm for coresets in the plane. SCG 2007: 1-10 - [c133]Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy, Micha Sharir:
Similar simplices in a d-dimensional point set. SCG 2007: 232-238 - [c132]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Computing the volume of the union of cubes. SCG 2007: 294-301 - [c131]Pankaj K. Agarwal, Sariel Har-Peled
Embeddings of surfaces, curves, and moving points in euclidean space. SCG 2007: 381-389 - [c130]Andrew Danner, Thomas Mølhave, Ke Yi, Pankaj K. Agarwal, Lars Arge, Helena Mitásová
TerraStream: from elevation data to watershed hierarchies. GIS 2007: 28 - [c129]Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang:
From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. International Conference on Computational Science (1) 2007: 988-994 - [c128]Pankaj K. Agarwal:
Modeling and Analyzing Massive Terrain Data Sets. ISAAC 2007: 1 - 2006
- [j101]Pankaj K. Agarwal, Nabil H. Mustafa
Independent set of intersection graphs of convex objects in 2D. Comput. Geom. 34(2): 83-95 (2006) - [j100]Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang:
Extreme Elevation on a 2-Manifold. Discret. Comput. Geom. 36(4): 553-572 (2006) - [j99]Pankaj K. Agarwal, Yusu Wang, Hai Yu:
A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes. Discret. Comput. Geom. 36(4): 573-592 (2006) - [j98]Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir:
Computing Maximally Separated Sets in the Plane. SIAM J. Comput. 36(3): 815-834 (2006) - [j97]Pankaj K. Agarwal, Boris Aronov
Efficient algorithms for bichromatic separability. ACM Trans. Algorithms 2(2): 209-227 (2006) - [j96]Yonatan Bilu, Pankaj K. Agarwal, Rachel Kolodny:
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. IEEE ACM Trans. Comput. Biol. Bioinform. 3(4): 408-422 (2006) - [j95]Pankaj K. Agarwal, David J. Brady
Segmenting object space by geometric reference structures. ACM Trans. Sens. Networks 2(4): 455-465 (2006) - [c127]Jeff M. Phillips, Pankaj K. Agarwal:
On Bipartite Matching under the RMS Distance. CCCG 2006 - [c126]Pankaj K. Agarwal, Lars Arge, Ke Yi:
I/O-efficient batched union-find and its applications to terrain analysis. SCG 2006: 167-176 - [c125]Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu:
Out-of-Order Event Processing in Kinetic Data Structures. ESA 2006: 624-635 - [c124]Pankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir:
Computing a Center-Transversal Line. FSTTCS 2006: 93-104 - [c123]Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang:
Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) 2006: 409-416 - [c122]Pankaj K. Agarwal, Sariel Har-Peled
Robust shape fitting via peeling and grating coresets. SODA 2006: 182-191 - [c121]Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu:
Scalable Continuous Query Processing by Tracking Hotspots. VLDB 2006: 31-42 - [c120]Jeff M. Phillips, Johannes Rudolph, Pankaj K. Agarwal:
Segmenting Motifs in Protein-Protein Interface Surfaces. WABI 2006: 207-218 - 2005
- [j94]Pankaj K. Agarwal, Sariel Har-Peled
Near-Linear Time Approximation Algorithms for Curve Simplification. Algorithmica 42(3-4): 203-219 (2005) - [j93]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan:
Approximation Algorithms for a k-Line Center. Algorithmica 42(3-4): 221-230 (2005) - [j92]Pankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins:
A Near-Quadratic Algorithm for Fence Design. Discret. Comput. Geom. 33(3): 463-481 (2005) - [j91]Pankaj K. Agarwal, Boris Aronov
Lines Avoiding Unit Balls in Three Dimensions. Discret. Comput. Geom. 34(2): 231-250 (2005) - [j90]Pankaj K. Agarwal, Micha Sharir:
Pseudo-Line Arrangements: Duality, Algorithms, and Applications. SIAM J. Comput. 34(3): 526-552 (2005) - [c119]Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled
Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points. CCCG 2005: 43-46 - [c118]Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu:
Guarding a terrain by two watchtowers. SCG 2005: 346-355 - [c117]Pankaj K. Agarwal, Lars Arge, Ke Yi:
I/O-Efficient Construction of Constrained Delaunay Triangulations. ESA 2005: 355-366 - [c116]Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu:
Monitoring Continuous Band-Join Queries over Dynamic Data. ISAAC 2005: 349-359 - [c115]Yusu Wang, Pankaj K. Agarwal, P. Brown, Herbert Edelsbrunner, Johannes Rudolph:
Coarse and Reliable Geometric Alignment for Protein Docking. Pacific Symposium on Biocomputing 2005: 66-77 - [c114]Pankaj K. Agarwal, Yusu Wang, Peng Yin:
Lower bound for sparse Euclidean spanners. SODA 2005: 670-671 - [c113]Pankaj K. Agarwal, Lars Arge, Ke Yi:
An optimal dynamic interval stabbing-max data structure? SODA 2005: 803-812 - [c112]Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny:
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. WABI 2005: 315-327 - 2004
- [j89]Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang:
Collision detection for deforming necklaces. Comput. Geom. 28(2-3): 137-163 (2004) - [j88]Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang:
Computing the Writhing Number of a Polygonal Knot. Discret. Comput. Geom. 32(1): 37-53 (2004) - [j87]Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky
Lenses in arrangements of pseudo-circles and their applications. J. ACM 51(2): 139-186 (2004) - [j86]Pankaj K. Agarwal, Sariel Har-Peled
Approximating extent measures of points. J. ACM 51(4): 606-635 (2004) - [c111]Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir:
On lines avoiding unit balls in three dimensions. SCG 2004: 36-45 - [c110]Pankaj K. Agarwal, Micha Sharir, Emo Welzl:
Algorithms for center and Tverberg points. SCG 2004: 61-67 - [c109]Sathish Govindarajan, Mike Dietze, Pankaj K. Agarwal, James S. Clark:
A scalable simulator for forest dynamics. SCG 2004: 106-115 - [c108]Pankaj K. Agarwal, Yusu Wang, Hai Yu:
A 2D kinetic triangulation with near-quadratic topological changes. SCG 2004: 180-189 - [c107]Pankaj K. Agarwal, Kasturi R. Varadarajan:
A near-linear constant-factor approximation for euclidean bipartite matching? SCG 2004: 247-252 - [c106]Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan:
Practical methods for shape fitting and kinetic data structures using core sets. SCG 2004: 263-272 - [c105]Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang:
Extreme elevation on a 2-manifold. SCG 2004: 357-365 - [c104]Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu:
Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. ESA 2004: 4-15 - [c103]Pankaj K. Agarwal, Nabil H. Mustafa:
k-Means Projective Clustering. PODS 2004: 155-165 - [c102]Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir:
Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks. SODA 2004: 516-525 - [c101]Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun:
Efficient algorithms for bichromatic separability. SODA 2004: 682-690 - [c100]Pankaj K. Agarwal, Nabil H. Mustafa:
Independent Set of Intersection Graphs of Convex Objects in 2D. SWAT 2004: 127-137 - [c99]Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunner, Johannes Rudolph:
Local Search Heuristic for Rigid Protein Docking. WABI 2004: 218-229 - [r1]Pankaj K. Agarwal:
Range Searching. Handbook of Discrete and Computational Geometry, 2nd Ed. 2004: 809-837 - 2003
- [j85]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan:
A (1+)-approximation algorithm for 2-line-center. Comput. Geom. 26(2): 119-128 (2003) - [j84]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc:
Approximation algorithms for projective clustering. J. Algorithms 46(2): 115-139 (2003) - [j83]Pankaj K. Agarwal, Lars Arge, Jeff Erickson:
Indexing Moving Points. J. Comput. Syst. Sci. 66(1): 207-243 (2003) - [c98]Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley:
Cache-oblivious data structures for orthogonal range searching. SCG 2003: 237-245 - [c97]Pankaj K. Agarwal, Sariel Har-Peled
Hausdorff distance under translation for points and balls. SCG 2003: 282-291 - [c96]Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi:
I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. ESA 2003: 7-18 - [c95]Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian
Streaming Geometric Optimization Using Graphics Hardware. ESA 2003: 544-555 - [c94]Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge:
CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. ICDT 2003: 143-157 - [c93]Anne D. Collins, Pankaj K. Agarwal, John Harer:
HPRM: a hierarchical PRM. ICRA 2003: 4433-4438 - [c92]Octavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter
Bkd-Tree: A Dznamic Scalable kd-Tree. SSTD 2003: 46-65 - 2002
- [j82]Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen:
Improved Algorithms for Uniform Partitions of Points. Algorithmica 32(4): 521-539 (2002) - [j81]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc:
Exact and Approximation Algorithms for Clustering. Algorithmica 33(2): 201-226 (2002) - [j80]Pankaj K. Agarwal, Sariel Har-Peled
Computing Approximate Shortest Paths on Convex Polytopes. Algorithmica 33(2): 227-242 (2002) - [j79]Pankaj K. Agarwal, Eyal Flato, Dan Halperin:
Polygon decomposition for efficient construction of Minkowski sums. Comput. Geom. 21(1-2): 39-61 (2002) - [j78]Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled
Reporting intersecting pairs of convex polytopes in two and three dimensions. Comput. Geom. 23(2): 195-207 (2002) - [j77]Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled
Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4): 550-572 (2002) - [j76]Pankaj K. Agarwal, Micha Sharir:
The Number of Congruent Simplices in a Point Set. Discret. Comput. Geom. 28(2): 123-150 (2002) - [j75]Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson
Box-Trees and R-Trees with Near-Optimal Query Time. Discret. Comput. Geom. 28(3): 291-312 (2002) - [j74]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc:
Advances in Indexing for Mobile Objects. IEEE Data Eng. Bull. 25(2): 25-34 (2002) - [j73]Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang:
Deformable Free-Space Tilings for Kinetic Collision Detection. Int. J. Robotics Res. 21(3): 179-198 (2002) - [j72]Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides:
Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. 31(6): 1814-1851 (2002) - [c91]Cecilia Magdalena Procopiuc, Pankaj K. Agarwal, Sariel Har-Peled:
STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects. ALENEX 2002: 178-193 - [c90]James S. Clark, Pankaj K. Agarwal, Michael Lavin:
Computation and Uncertainty in Ecological Forecasting. DG.O 2002 - [c89]Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas:
Kinetic Medians and kd-Trees. ESA 2002: 5-16 - [c88]Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan:
Range Searching in Categorical Data: Colored Range Searching on Grid. ESA 2002: 17-28 - [c87]Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang:
Near-Linear Time Approximation Algorithms for Curve Simplification. ESA 2002: 29-41 - [c86]Pankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel H. M. Smid, Emo Welzl:
Translating a Planar Object to Maximize Point Containment. ESA 2002: 42-53 - [c85]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan:
Approximation Algorithms for k-Line Center. ESA 2002: 54-63 - [c84]Cecilia Magdalena Procopiuc, Michael Jones, Pankaj K. Agarwal, T. M. Murali:
A Monte Carlo algorithm for fast projective clustering. SIGMOD Conference 2002: 418-427 - [c83]Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang:
Computing the writhing number of a polygonal knot. SODA 2002: 791-799 - [c82]Pankaj K. Agarwal, Micha Sharir:
Pseudo-line arrangements: duality, algorithms, and applications. SODA 2002: 800-809 - [c81]Pankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins:
A Near-Quadratic Algorithm for Fence Design. WAFR 2002: 347-362 - 2001
- [j71]Pankaj K. Agarwal, Dan Halperin, Richard Pollack:
Guest Editors' Foreword. Discret. Comput. Geom. 25(4): 505-506 (2001) - [j70]Pankaj K. Agarwal:
Guest Editor's Foreword. Discret. Comput. Geom. 26(2): 185-186 (2001) - [j69]Pankaj K. Agarwal, Boris Aronov
Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells. Discret. Comput. Geom. 26(3): 307-320 (2001) - [j68]Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach:
Maintaining the Extent of a Moving Point Set. Discret. Comput. Geom. 26(3): 353-374 (2001) - [c80]Pankaj K. Agarwal, Micha Sharir:
On the number of congruent simplices in a point. SCG 2001: 1-9 - [c79]Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort:
Box-trees and R-trees with near-optimal query time. SCG 2001: 124-133 - [c78]Yusu Wang, Pankaj K. Agarwal, Sariel Har-Peled
An On-line Occlusio-Culling Algorithm for FastWalkthrough in Urban Areas. Eurographics (Short Presentations) 2001 - [c77]Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
On the Complexity of Many Faces in Arrangements of Circles. FOCS 2001: 74-83 - [c76]Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter:
A Framework for Index Bulk Loading and Dynamization. ICALP 2001: 115-127 - [c75]Pankaj K. Agarwal, Anne D. Collins, John Harer:
Minimal Trap Design. ICRA 2001: 2243-2248 - [c74]Pankaj K. Agarwal, Sariel Har-Peled
Maintaining approximate extent measures of moving points. SODA 2001: 148-157 - [c73]Pankaj K. Agarwal, Lars Arge, Jan Vahrenhold:
Time Responsive External Data Structures for Moving Points. WADS 2001: 50-61 - [c72]Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold:
Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions. WADS 2001: 122-134 - 2000
- [j67]Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter
Cylindrical static and kinetic binary space partitions. Comput. Geom. 16(2): 103-127 (2000) - [j66]Pankaj K. Agarwal, Kasturi R. Varadarajan:
Efficient Algorithms for Approximating Polygonal Chains. Discret. Comput. Geom. 23(2): 273-291 (2000) - [j65]Pankaj K. Agarwal, Micha Sharir:
Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions. Discret. Comput. Geom. 24(4): 645-657 (2000) - [j64]Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled
Approximation Algorithms for Minimum-Width Annuli and Shells. Discret. Comput. Geom. 24(4): 687-705 (2000) - [j63]Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger:
Lower Bounds for Kinetic Planar Subdivisions. Discret. Comput. Geom. 24(4): 721-733 (2000) - [j62]Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
Efficient Searching with Linear Constraints. J. Comput. Syst. Sci. 61(2): 194-216 (2000) - [j61]Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir:
Penetration Depth of Two Convex Polytopes in 3D. Nord. J. Comput. 7(3): 227-240 (2000) - [j60]Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
Binary Space Partitions for Fat Rectangles. SIAM J. Comput. 29(5): 1422-1448 (2000) - [j59]Kasturi R. Varadarajan, Pankaj K. Agarwal:
Approximating Shortest Paths on a Nonconvex Polyhedron. SIAM J. Comput. 30(4): 1321-1340 (2000) - [j58]Pankaj K. Agarwal, Hongyan Wang:
Approximation Algorithms for Curvature-Constrained Shortest Paths. SIAM J. Comput. 30(6): 1739-1772 (2000) - [c71]Pankaj K. Agarwal, Sariel Har-Peled
Computing approximate shortest paths on convex polytopes. SCG 2000: 270-279 - [c70]Pankaj K. Agarwal, Eyal Flato, Dan Halperin:
Polygon Decomposition for Efficient Construction of Minkowski Sums. ESA 2000: 20-31 - [c69]Pankaj K. Agarwal, Lars Arge, Jeff Erickson:
Indexing Moving Points. PODS 2000: 175-186 - [c68]Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
Exact and approximation algorithms for minimum-width cylindrical shells. SODA 2000: 510-517 - [c67]Pankaj K. Agarwal, Pavan K. Desikan:
Approximation algorithms for layered manufacturing. SODA 2000: 528-537 - [c66]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc:
Approximation algorithms for projective clustering. SODA 2000: 538-547 - [c65]Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir:
Computing the Penetration Depth of Two Convex Polytopes in 3D. SWAT 2000: 328-338 - [p3]Pankaj K. Agarwal, Micha Sharir:
Davenport-Schinzel Sequences and Their Geometric Applications. Handbook of Computational Geometry 2000: 1-47 - [p2]Pankaj K. Agarwal, Micha Sharir:
Arrangements and Their Applications. Handbook of Computational Geometry 2000: 49-119 - [e1]Siu-Wing Cheng, Otfried Cheong, Pankaj K. Agarwal, Steven Fortune:
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Hong Kong, China, June 12-14, 2000. ACM 2000, ISBN 1-58113-224-7 [contents]
1990 – 1999
- 1999
- [j57]Pankaj K. Agarwal, Boris Aronov
Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. Discret. Comput. Geom. 21(3): 373-388 (1999) - [j56]Pankaj K. Agarwal, Boris Aronov
Motion Planning for a Convex Polygon in a Polygonal Environment. Discret. Comput. Geom. 22(2): 201-221 (1999) - [j55]Pankaj K. Agarwal:
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 9(4/5): 325-326 (1999) - [j54]Samir Khuller, Pankaj K. Agarwal, Joseph O'Rourke:
Open Problems Presented at SCG'98. J. Algorithms 30(2): 449-453 (1999) - [j53]Pankaj K. Agarwal, Alon Efrat
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SIAM J. Comput. 29(3): 912-953 (1999) - [c64]Pankaj K. Agarwal, Micha Sharir:
Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions. SCG 1999: 143-153 - [c63]Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger:
Lower Bounds for Kinetic Planar Subdivisions. SCG 1999: 247-254 - [c62]Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled
Approximation and Exact Algorithms for Minimum-Width Annuli and Shells. SCG 1999: 380-389 - [c61]Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen:
Output-Sensitive Algorithms for Uniform Partitions of Points. ISAAC 1999: 403-414 - [c60]Pankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter:
I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. SODA 1999: 11-20 - [c59]Pankaj K. Agarwal, Micha Sharir:
Motion Planning of a Ball Amid Segments in Three Dimensions. SODA 1999: 21-30 - [c58]Kasturi R. Varadarajan, Pankaj K. Agarwal:
Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane. SODA 1999: 805-814 - [i2]Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin:
Emerging Challenges in Computational Topology. CoRR cs.CG/9909001 (1999) - 1998
- [j52]Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri:
Label placement by maximum independent set in rectangles. Comput. Geom. 11(3-4): 209-218 (1998) - [j51]Pankaj K. Agarwal, Micha Sharir:
Efficient Algorithms for Geometric Optimization. ACM Comput. Surv. 30(4): 412-458 (1998) - [j50]Pankaj K. Agarwal, Nina Amenta, Micha Sharir:
Largest Placement of One Convex Polygon Inside Another. Discret. Comput. Geom. 19(1): 95-104 (1998) - [j49]Pankaj K. Agarwal, Boris Aronov
On Levels in Arrangements of Lines, Segments, Planes, and Triangles%. Discret. Comput. Geom. 19(3): 315-331 (1998) - [j48]Pankaj K. Agarwal, Micha Sharir, Emo Welzl:
The Discrete 2-Center Problem. Discret. Comput. Geom. 20(3): 287-305 (1998) - [j47]Pankaj K. Agarwal, Joseph O'Rourke:
Computational Geometry Column 34. Int. J. Comput. Geom. Appl. 8(5/6): 637- (1998) - [j46]Pankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf:
Computing Many Faces in Arrangements of Lines and Segments. SIAM J. Comput. 27(2): 491-505 (1998) - [j45]Pankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf:
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. SIAM J. Comput. 27(3): 654-667 (1998) - [j44]Pankaj K. Agarwal, Subhash Suri:
Surface Approximation and Geometric Partitions. SIAM J. Comput. 27(4): 1016-1035 (1998) - [j43]Pankaj K. Agarwal, Joseph O'Rourke:
Computational geometry. SIGACT News 29(3): 27-32 (1998) - [c57]Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides:
Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). SCG 1998: 392-401 - [c56]T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter
Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice. ESA 1998: 211-222 - [c55]Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger:
Parametric and Kinetic Minimum Spanning Trees. FOCS 1998: 596-605 - [c54]Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
Efficient Searching with Linear Constraints. PODS 1998: 169-178 - [c53]Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas:
Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA 1998: 107-116 - [c52]Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter:
I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). SODA 1998: 117-126 - [c51]Pankaj K. Agarwal, Cecilia Magdalena Procopiuc:
Exact and Approximation Algorithms for Clustering (Extended Abstract). SODA 1998: 658-667 - [i1]Pankaj K. Agarwal, Joseph O'Rourke:
Computational Geometry Column 34. CoRR cs.CG/9808008 (1998) - 1997
- [j42]Pankaj K. Agarwal, Boris Aronov
Quasi-Planar Graphs Have a Linear Number of Edges. Comb. 17(1): 1-9 (1997) - [j41]Kasturi R. Varadarajan, Pankaj K. Agarwal:
Linear Approximation of Simple Objects. Inf. Process. Lett. 62(2): 89-94 (1997) - [j40]Pankaj K. Agarwal, Sariel Har-Peled
Approximating shortest paths on a convex polytope in three dimensions. J. ACM 44(4): 567-584 (1997) - [j39]Pankaj K. Agarwal, Boris Aronov
Star Unfolding of a Polytope with Applications. SIAM J. Comput. 26(6): 1689-1713 (1997) - [j38]Pankaj K. Agarwal, Boris Aronov
Computing Envelopes in Four Dimensions with Applications. SIAM J. Comput. 26(6): 1714-1732 (1997) - [c50]Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri:
Label placement by maximum independent set in rectangles. CCCG 1997 - [c49]Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
On Levels in Arrangements of Lines, Segments, Planes, and Triangles. SCG 1997: 30-38 - [c48]Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter
Cylindrical Static and Kinetic Binary Space Partitions. SCG 1997: 39-48 - [c47]Pankaj K. Agarwal, Micha Sharir, Emo Welzl:
The Discrete 2-Center Problem. SCG 1997: 147-155 - [c46]Pankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter
Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles. SCG 1997: 382-384 - [c45]Kasturi R. Varadarajan, Pankaj K. Agarwal:
Approximating Shortest Paths on an Nonconvex Polyhedron. FOCS 1997: 182-191 - [c44]Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan:
Nonholonomic path planning for pushing a disk among obstacles. ICRA 1997: 3124-3129 - [c43]Pankaj K. Agarwal, Pavan K. Desikan:
An Efficient Algorithm for Terraine Simplification. SODA 1997: 139-147 - [c42]Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. SODA 1997: 483-492 - [c41]Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach:
Maintaining the Extent of a Moving Point Set. WADS 1997: 31-44 - 1996
- [j37]Pankaj K. Agarwal, Marc J. van Kreveld:
Connected Component and Simple Polygon Intersection Searching. Algorithmica 15(6): 626-660 (1996) - [j36]Pankaj K. Agarwal, Subhash Suri:
Simple and Practical Geometric Algorithms. ACM Comput. Surv. 28(4es): 16 (1996) - [j35]Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir:
The Overlay of Lower Envelopes and Its Applications. Discret. Comput. Geom. 15(1): 1-13 (1996) - [j34]Pankaj K. Agarwal, Micha Sharir:
Efficient Randomized Algorithms for Some Geometric. Optimization Problems. Discret. Comput. Geom. 16(4): 317-337 (1996) - [j33]Pankaj K. Agarwal, Sandeep Sen:
Selection in Monotone Matrices and Computing kth Nearest Neighbors. J. Algorithms 20(3): 581-601 (1996) - [j32]Pankaj K. Agarwal, Micha Sharir:
Ray Shooting Amidst Convex Polygons in 2D. J. Algorithms 21(3): 508-519 (1996) - [j31]Pankaj K. Agarwal, Micha Sharir:
Ray Shooting amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions. SIAM J. Comput. 25(1): 100-116 (1996) - [c40]Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter:
Binary Search Partitions for Fat Rectangles. FOCS 1996: 482-491 - [c39]Jonathan D. Cohen, Amitabh Varshney
Simplification Envelopes. SIGGRAPH 1996: 119-128 - [c38]Pankaj K. Agarwal, Mark de Berg, Dan Halperin, Micha Sharir:
Efficient Generation of k-Directional Assembly Sequences. SODA 1996: 122-131 - [c37]Hongyan Wang, Pankaj K. Agarwal:
Approximation Algorithms for Curvature-Constrained Shortest Paths. SODA 1996: 409-418 - 1995
- [b3]Micha Sharir, Pankaj K. Agarwal:
Davenport-Schinzel sequences and their geometric applications. Cambridge University Press 1995, ISBN 978-0-521-47025-4, pp. I-XII, 1-372 - [b2]János Pach, Pankaj K. Agarwal:
Combinatorial geometry. Wiley-Interscience series in discrete mathematics and optimization, Wiley 1995, ISBN 978-0-471-58890-0, pp. I-XIII, 1-354 - [j30]Pankaj K. Agarwal, Jirí Matousek:
Dynamic Half-Space Range Reporting and Its Applications. Algorithmica 13(4): 325-345 (1995) - [j29]Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir:
Computing Depth Orders for Fat Objects and Related Problems. Comput. Geom. 5: 187-206 (1995) - [c36]Kasturi R. Varadarajan, Pankaj K. Agarwal:
Linear approximation of simple objects. CCCG 1995: 13-18 - [c35]Pankaj K. Agarwal, Alon Efrat
Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SCG 1995: 39-50 - [c34]Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir:
The Overlay of Lower Envelopes in Three Dimensions and Its Applications. SCG 1995: 182-189 - [c33]Pankaj K. Agarwal, Boris Aronov
Stabbing Triangulations by Lines in 3D. SCG 1995: 267-276 - [c32]Pankaj K. Agarwal, Micha Sharir:
Efficient Randomized Algorithms for Some Geometric Optimization Problems. SCG 1995: 326-335 - [c31]Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir:
Quasi-Planar Graphs Have a Linear Number of Edges. GD 1995: 1-7 - [c30]Pankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki:
Motion planning for a steering-constrained robot through moderate obstacles. STOC 1995: 343-352 - [p1]Pankaj K. Agarwal, Micha Sharir:
Algorithmic Techniques for Geometric Optimization. Computer Science Today 1995: 234-253 - 1994
- [j28]Pankaj K. Agarwal, Micha Sharir:
Planar Geometric Location Problems. Algorithmica 11(2): 185-195 (1994) - [j27]Pankaj K. Agarwal:
On Stabbling Lines for Convex Polyhedra in 3D. Comput. Geom. 4: 177-189 (1994) - [j26]Pankaj K. Agarwal, Jirí Matousek:
On Range Searching with Semialgebraic Sets. Discret. Comput. Geom. 11: 393-418 (1994) - [j25]Pankaj K. Agarwal, Micha Sharir:
On the Number of Views of Polyhedral Terrains. Discret. Comput. Geom. 12: 177-182 (1994) - [j24]Pankaj K. Agarwal, Noga Alon, Boris Aronov
Can Visibility Graphs Be Represented Compactly?. Discret. Comput. Geom. 12: 347-365 (1994) - [j23]Pankaj K. Agarwal, Marc J. van Kreveld:
Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. Int. J. Comput. Geom. Appl. 4(4): 369-383 (1994) - [j22]Pankaj K. Agarwal, Micha Sharir, Sivan Toledo:
Applications of Parametric Searching in Geometric Optimization. J. Algorithms 17(3): 292-318 (1994) - [c29]Pankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf:
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. SCG 1994: 67-75 - [c28]Pankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf:
Computing Many Faces in Arrangements of Lines and Segments. SCG 1994: 76-84 - [c27]Pankaj K. Agarwal, Boris Aronov, Micha Sharir:
Computing Envelopes in Four Dimensions with Applications. SCG 1994: 348-358 - [c26]Pankaj K. Agarwal, Subhash Suri:
Surface Approximation and Geometric Partitions. SODA 1994: 24-33 - [c25]Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir:
Computing Depth Orders and Related Problems. SWAT 1994: 1-12 - [c24]Pankaj K. Agarwal, Sandeep Sen:
Selection in Monotone Matrices and Computing kth Nearest Neighbors. SWAT 1994: 13-24 - 1993
- [j21]Pankaj K. Agarwal, Boris Aronov
Selecting Distances in the Plane. Algorithmica 9(5): 495-514 (1993) - [j20]Pankaj K. Agarwal, Micha Sharir:
Applications of a New Space-Partitioning Technique. Discret. Comput. Geom. 9: 11-38 (1993) - [j19]Pankaj K. Agarwal, Micha Sharir:
Circular visibility of a simple polygon from a fixed point. Int. J. Comput. Geom. Appl. 3(1): 1-25 (1993) - [j18]Pankaj K. Agarwal, Micha Sharir:
Circle Shooting in a Simple Polygon. J. Algorithms 14(1): 69-87 (1993) - [j17]Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars:
Intersection Queries in Curved Objects. J. Algorithms 15(2): 229-266 (1993) - [j16]Pankaj K. Agarwal, Alon Efrat
Computing a Segment Center for a Planar Point Set. J. Algorithms 15(2): 314-323 (1993) - [j15]Pankaj K. Agarwal, Marco Pellegrini
Counting Circular Arc Intersections. SIAM J. Comput. 22(4): 778-793 (1993) - [j14]Pankaj K. Agarwal, Jirí Matousek:
Ray Shooting and Parametric Search. SIAM J. Comput. 22(4): 794-806 (1993) - [c23]Pankaj K. Agarwal, Micha Sharir:
On the Number of Views of Polyhedral Terrains. CCCG 1993: 55-60 - [c22]Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri:
Can Visibility Graphs be Represented Compactly? SCG 1993: 338-347 - [c21]Pankaj K. Agarwal, Micha Sharir:
Ray Shooting Amidst Convex Polytopes in Three Dimensions. SODA 1993: 260-270 - [c20]Pankaj K. Agarwal, Marc J. van Kreveld:
Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS 1993: 36-47 - 1992
- [j13]Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal:
Intersection Queries in Sets of Disks. BIT 32(2): 268-279 (1992) - [j12]Pankaj K. Agarwal, Jirí Matousek:
Relative Neighborhood Graphs in Three Dimensions. Comput. Geom. 2: 1-14 (1992) - [j11]Pankaj K. Agarwal, Boris Aronov
Counting Facets and Incidences. Discret. Comput. Geom. 7: 359-369 (1992) - [j10]Pankaj K. Agarwal:
Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number. SIAM J. Comput. 21(3): 540-570 (1992) - [c19]Pankaj K. Agarwal, David Eppstein, Jirí Matousek:
Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees. FOCS 1992: 80-89 - [c18]Pankaj K. Agarwal, Marc J. van Kreveld:
Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. FSTTCS 1992: 80-91 - [c17]Pankaj K. Agarwal, Jirí Matousek:
On Range Searching with Semialgebraic Sets. MFCS 1992: 1-13 - [c16]Pankaj K. Agarwal, Jirí Matousek:
Relative Neighborhood Graphs in Three Dimensions. SODA 1992: 58-65 - [c15]Pankaj K. Agarwal, Micha Sharir, Sivan Toledo:
Applications of Parametric Searching in Geometric Optimization. SODA 1992: 72-82 - [c14]Pankaj K. Agarwal, Jirí Matousek:
Ray Shooting and Parametric Search. STOC 1992: 517-526 - 1991
- [b1]Pankaj K. Agarwal:
Intersection and decomposition algorithms for planar arrangements. Cambridge University Press 1991, ISBN 978-0-521-40446-4, pp. I-XVII, 1-277 - [j9]Pankaj K. Agarwal, Micha Sharir:
Off-line Dynamic Maintenance of the Width of a Planar Point Set. Comput. Geom. 1: 65-78 (1991) - [j8]Pankaj K. Agarwal, Jirí Matousek, Subhash Suri:
Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions. Comput. Geom. 1: 189-201 (1991) - [j7]Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov
Computing external farthest neighbors for a simple polygon. Discret. Appl. Math. 31(2): 97-111 (1991) - [j6]Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf:
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs. Discret. Comput. Geom. 6: 407-422 (1991) - [c13]Pankaj K. Agarwal, Micha Sharir:
Counting Circular Arc Intersections. SCG 1991: 10-20 - [c12]Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars:
Intersection Queries for Curved Objects (Extended Abstract). SCG 1991: 41-50 - [c11]Pankaj K. Agarwal, Micha Sharir:
Planar Geometric Location Problems and Maintaining the Width of a Planar Set. SODA 1991: 449-458 - [c10]Pankaj K. Agarwal, Jirí Matousek, Subhash Suri:
Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions. WADS 1991: 105-116 - [c9]Pankaj K. Agarwal, Micha Sharir:
Applications of a New Space Partitioning Technique. WADS 1991: 379-391 - 1990
- [j5]Pankaj K. Agarwal:
Partitioning Arrangements of Lines I: An Efficient deterministic Algorithm. Discret. Comput. Geom. 5: 449-483 (1990) - [j4]Pankaj K. Agarwal:
Parititoning Arrangements of Lines II: Applications. Discret. Comput. Geom. 5: 533-573 (1990) - [j3]Pankaj K. Agarwal, Man-tak Shing:
Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle. Networks 20(4): 453-485 (1990) - [j2]Pankaj K. Agarwal, Micha Sharir:
Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection. SIAM J. Comput. 19(2): 297-321 (1990) - [c8]Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl:
Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs. SCG 1990: 203-210 - [c7]Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri:
Selecting Distances in the Plane. SCG 1990: 321-331 - [c6]Pankaj K. Agarwal:
Geometric Partitioning and its Applications. Discrete and Computational Geometry 1990: 1-38 - [c5]Pankaj K. Agarwal, Boris Aronov
Star Unfolding of a Polytope with Applications (Extended Abstract). SWAT 1990: 251-263 - [c4]Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal:
Intersection Queries in Sets of Disks. SWAT 1990: 393-403
1980 – 1989
- 1989
- [j1]Pankaj K. Agarwal, Micha Sharir, Peter W. Shor:
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. J. Comb. Theory A 52(2): 228-274 (1989) - [c3]Pankaj K. Agarwal:
A Deterministic Algorithm for Partitioning Arrangements of Lines and Its Application. SCG 1989: 11-22 - [c2]Pankaj K. Agarwal:
Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number. SCG 1989: 315-325 - 1988
- [c1]Pankaj K. Agarwal, Micha Sharir:
Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection. SCG 1988: 70-80
Coauthor Index
Cecilia M. Procopiuc
aka: Cecilia Magdalena Procopiuc
aka: Cecilia Magdalena Procopiuc
Sharath Raghvendra
aka: R. Sharathkumar
aka: R. Sharathkumar
[j162] [j161] [c237] [c236] [c235] [c233] [c230] [i52] [i49] [i48] [c225] [c223] [i45] [j155] [c212] [c201] [c200] [i26] [c196] [j134] [j133] [i21] [j131] [j128] [i18] [j126] [j122] [c175] [c170] [i14] [j119] [c169] [i13] [i12] [i10] [j114] [j113] [c153] [c152] [i7] [c144] [j108] [j106] [j105] [c138] [c133] [c132] [j98] [c124] [j91] [j90] [j87] [c111] [c110] [c102] [c97] [j78] [j76] [c86] [c82] [j69] [c80] [c77] [c72] [j65] [j64] [j61] [c68] [c65] [p3] [p2] [j57] [j56] [j53] [c64] [c62] [c59] [j51] [j50] [j49] [j48] [j42] [j40] [j38] [c49] [c47] [c42] [j35] [j34] [j32] [j31] [c38] [b3] [j29] [c35] [c34] [c32] [c31] [p1] [j28] [j25] [j22] [c27] [c25] [j21] [j20] [j19] [j18] [j16] [j15] [c23] [c21] [c15] [j9] [c13] [c11] [c9] [j2] [c7] [j1] [c1]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-23 20:35 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: