Pankaj K. Agarwal

478 papers A* 102A 23B 20C 5Misc 3Journal 225Unranked 91

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Computing the Heaviest Disk and Related Problems. SODA Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2026	J	`jnl`	Dynamic Nearest-Neighbor Searching Under General Metrics in ℝ CoRR Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2026	A*	`conf`	Near-Optimal Min-Sum Multi-Robot Motion Planning in a Planar Polygonal Environment. SODA Pankaj K. Agarwal, Benjamin Holmgren, Alex Steiger
2026	J	`jnl`	Optimal Motion Planning for Two Square Robots in a Rectilinear Environment. CoRR Pankaj K. Agarwal, Mark de Berg, Benjamin Holmgren, Alex Steiger, Martijn Struijs
2026	J	`jnl`	Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. Discret. Comput. Geom. Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2025	A*	`conf`	A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains. SoCG Pankaj K. Agarwal, Boris Aronov, Olivier Devillers, Christian Knauer, Guillaume Moroz
2025	J	`jnl`	Computing Instance-Optimal Kernels in Two Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Sariel Har-Peled
2025	A*	`conf`	De-coupled NeuroGF for Shortest Path Distance Approximations on Large Terrain Graphs. ICML Samantha Chen, Pankaj K. Agarwal, Yusu Wang
2025	A*	`conf`	Efficient Approximation Algorithm for Computing Wasserstein Barycenter under Euclidean Metric. SODA Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2025	J	`jnl`	Hint-QPT: Hints for Robust Query Performance Tuning. Proc. VLDB Endow. Haibo Xiu, Yang Li, Qianyu Yang, Weihang Guo, Yuxi Liu, Sudeepa Roy, Pankaj K. Agarwal, Jun Yang
2025	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2025	J	`jnl`	Line Intersection Searching Amid Unit Balls in 3-Space. Algorithmica Pankaj K. Agarwal, Esther Ezra
2025	J	`jnl`	Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment. CoRR Pankaj K. Agarwal, Benjamin Holmgren, Alex Steiger
2025	J	`jnl`	On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2025	A*	`conf`	Optimal Motion Planning for Two Square Robots in a Rectilinear Environment. SoCG Pankaj K. Agarwal, Mark de Berg, Benjamin Holmgren, Alex Steiger, Martijn Struijs
2024	A*	`conf`	A Combinatorial Algorithm for the Semi-Discrete Optimal Transport Problem. NeurIPS Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2024	J	`jnl`	Computing A Well-Representative Summary of Conjunctive Query Results. Proc. ACM Manag. Data Pankaj K. Agarwal, Aryan Esmailpour, Xiao Hu, Stavros Sintos, Jun Yang
2024	A	`conf`	Computing Data Distribution from Query Selectivities. ICDT Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang
2024	J	`jnl`	Computing Data Distribution from Query Selectivities. CoRR Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang
2024	J	`jnl`	Decomposing the Complement of the Union of Cubes and Boxes in Three Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir, Alex Steiger
2024	A*	`conf`	Fast Approximation Algorithms for Piercing Boxes by Points. SODA Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos
2024	A*	`conf`	Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. SODA Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2024	A	`conf`	Lower Envelopes of Surface Patches in 3-Space. ESA Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024	A*	`conf`	Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. SODA Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
2024	J	`jnl`	On Reporting Durable Patterns in Temporal Proximity Graphs. CoRR Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
2024	J	`jnl`	On Reporting Durable Patterns in Temporal Proximity Graphs. Proc. ACM Manag. Data Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
2024	J	`jnl`	On reverse shortest paths in geometric proximity graphs. Comput. Geom. Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2024	J	`jnl`	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization. Proc. VLDB Endow. Haibo Xiu, Pankaj K. Agarwal, Jun Yang
2024	J	`jnl`	PARQO: Penalty-Aware Robust Query Optimization. CoRR Haibo Xiu, Pankaj K. Agarwal, Jun Yang
2024	A	`conf`	Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments. ESA Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, Micha Sharir
2024	A*	`conf`	Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. SoCG Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024	J	`jnl`	Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. CoRR Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2024	A*	`conf`	Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. SODA Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2023	J	`jnl`	1D and 2D Flow Routing on a Terrain. ACM Trans. Spatial Algorithms Syst. Lars Arge, Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal
2023	A*	`conf`	A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance. ICLR Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
2023	A*	`conf`	Computing Instance-Optimal Kernels in Two Dimensions. SoCG Pankaj K. Agarwal, Sariel Har-Peled
2023	J	`jnl`	Fast Approximation Algorithms for Piercing Boxes by Points. CoRR Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos
2023	J	`jnl`	Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. CoRR Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2023	A*	`conf`	Line Intersection Searching Amid Unit Balls in 3-Space. SoCG Pankaj K. Agarwal, Esther Ezra
2023	J	`jnl`	Multi-robot motion planning for unit discs with revolving areas. Comput. Geom. Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
2023	J	`jnl`	Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. CoRR Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
2023	J	`jnl`	Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2022	A*	`conf`	All Politics is Local: Redistricting via Local Fairness. NeurIPS Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
2022	J	`jnl`	All Politics is Local: Redistricting via Local Fairness. CoRR Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
2022	—	`conf`	An Improved ε-Approximation Algorithm for Geometric Bipartite Matching. SWAT Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
2022	—	`conf`	Computing Complex Temporal Join Queries Efficiently. SIGMOD Conference Xiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal, Jun Yang
2022	J	`jnl`	Computing Optimal Kernels in Two Dimensions. CoRR Pankaj K. Agarwal, Sariel Har-Peled
2022	J	`jnl`	Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2022	A*	`conf`	Deterministic, near-linear STOC Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2022	J	`jnl`	Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2022	A*	`conf`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	J	`jnl`	Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
2022	A*	`conf`	Locally Fair Partitioning. AAAI Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
2022	J	`jnl`	Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Trans. Algorithms Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2022	B	`conf`	Multi-Robot Motion Planning for Unit Discs with Revolving Areas. ISAAC Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
2022	J	`jnl`	Multi-Robot Motion Planning for Unit Discs with Revolving Areas. CoRR Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
2022	B	`conf`	On Reverse Shortest Paths in Geometric Proximity Graphs. ISAAC Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
2022	—	`conf`	Selectivity Functions of Range Queries are Learnable. SIGMOD Conference Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang
2021	A*	`conf`	An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D. ICALP Pankaj K. Agarwal, Alex Steiger
2021	A*	`conf`	Decomposing the Complement of the Union of Cubes in Three Dimensions. SODA Pankaj K. Agarwal, Micha Sharir, Alex Steiger
2021	A*	`conf`	Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions. ICDE Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang
2021	J	`jnl`	Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions. CoRR Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang
2021	A*	`conf`	Dynamic Enumeration of Similarity Joins. ICALP Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
2021	J	`jnl`	Dynamic Enumeration of Similarity Joins. CoRR Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
2021	J	`jnl`	Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2021	—	`conf`	Efficiently Answering Durability Prediction Queries. SIGMOD Conference Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang
2021	J	`jnl`	Efficiently Answering Durability Prediction Queries. CoRR Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang
2021	—	`conf`	Flood Risk Analysis on Terrains. CCCG Pankaj K. Agarwal
2021	J	`jnl`	Locally Fair Partitioning. CoRR Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
2021	A*	`conf`	On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. SODA Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2021	J	`jnl`	Union of Hypercubes and 3D Minkowski Sums with Random Sizes. Discret. Comput. Geom. Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
2020	—	`conf`	1D and 2D Flow Routing on a Terrain. SIGSPATIAL/GIS Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge
2020	J	`jnl`	1D and 2D Flow Routing on a Terrain. CoRR Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge
2020	J	`jnl`	A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching. J. ACM Sharath Raghvendra, Pankaj K. Agarwal
2020	—	`conf`	Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
2020	J	`jnl`	Clustering under Perturbation Stability in Near-Linear Time. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
2020	A*	`conf`	Dynamic Geometric Set Cover and Hitting Set. SoCG Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	J	`jnl`	Dynamic geometric set cover and hitting set. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	A*	`conf`	Efficient Indexes for Diverse Top-k Range Queries. PODS Pankaj K. Agarwal, Stavros Sintos, Alex Steiger
2020	J	`jnl`	Flood-risk analysis on terrains. Commun. ACM Aaron Lowe, Pankaj K. Agarwal, Mathias Rav
2020	J	`jnl`	Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. Discret. Comput. Geom. Pankaj K. Agarwal, Jiangwei Pan
2020	J	`jnl`	On Two-Handed Planar Assembly Partitioning. CoRR Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
2019	A*	`conf`	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SoCG Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2019	J	`jnl`	Dynamic Maintenance of the Lower Envelope of Pseudo-Lines. CoRR Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2019	A*	`conf`	Efficient Algorithms for Geometric Partial Matching. SoCG Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
2019	J	`jnl`	Efficient Algorithms for Geometric Partial Matching. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
2019	J	`jnl`	Faster Algorithms for the Geometric Transportation Problem. CoRR Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
2019	J	`jnl`	Flood Risk Analysis on Terrains. ACM Trans. Spatial Algorithms Syst. Mathias Rav, Aaron Lowe, Pankaj K. Agarwal
2019	J	`jnl`	Flood-Risk Analysis on Terrains under the Multiflow-Direction Model. ACM Trans. Spatial Algorithms Syst. Aaron Lowe, Pankaj K. Agarwal
2019	—	`ch.`	Geometric Optimization Revisited. Computing and Software Science Pankaj K. Agarwal, Esther Ezra, Kyle Fox
2019	A*	`conf`	Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. SoCG Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2019	J	`jnl`	Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. CoRR Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
2019	J	`jnl`	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise. CoRR Stavros Sintos, Pankaj K. Agarwal, Jun Yang
2019	J	`jnl`	Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise. Proc. VLDB Endow. Stavros Sintos, Pankaj K. Agarwal, Jun Yang
2018	J	`jnl`	An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. ACM Trans. Algorithms Pankaj K. Agarwal, Kyle Fox, Oren Salzman
2018	J	`jnl`	An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. CoRR Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
2018	B	`conf`	Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
2018	J	`jnl`	Approximate Minimum-Weight Matching with Outliers under Translation. CoRR Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
2018	—	`conf`	Computing Shortest Paths in the Plane with Removable Obstacles. SWAT Pankaj K. Agarwal, Neeraj Kumar, Stavros Sintos, Subhash Suri
2018	J	`jnl`	Computing the Gromov-Hausdorff Distance for Metric Trees. ACM Trans. Algorithms Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
2018	J	`jnl`	Durable Top-k Queries on Temporal Data. Proc. VLDB Endow. Junyang Gao, Pankaj K. Agarwal, Jun Yang
2018	—	`conf`	Flood-risk analysis on terrains under the multiflow-direction model. SIGSPATIAL/GIS Aaron Lowe, Pankaj K. Agarwal
2018	A*	`conf`	Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. SoCG Pankaj K. Agarwal, Lars Arge, Frank Staals
2018	J	`jnl`	Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. CoRR Pankaj K. Agarwal, Lars Arge, Frank Staals
2018	J	`jnl`	Query Perturbation Analysis: An Adventure of Database Researchers in Fact-Checking. IEEE Data Eng. Bull. Jun Yang, Pankaj K. Agarwal, Sudeepa Roy, Brett Walenz, You Wu, Cong Yu, Chengkai Li
2018	J	`jnl`	Range-max queries on uncertain data. J. Comput. Syst. Sci. Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2018	A*	`conf`	Subtrajectory Clustering: Models and Algorithms. PODS Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
2018	A*	`conf`	Union of Hypercubes and 3D Minkowski Sums with Random Sizes. ICALP Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
2017	J	`jnl`	An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. CoRR Pankaj K. Agarwal, Kyle Fox, Oren Salzman
2017	A	`conf`	Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats. ESA Pankaj K. Agarwal, Natan Rubin, Micha Sharir
2017	J	`jnl`	Computational Fact Checking through Query Perturbations. ACM Trans. Database Syst. You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
2017	J	`jnl`	Convex Hulls Under Uncertainty. Algorithmica Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
2017	B	`conf`	Efficient Algorithms for k-Regret Minimizing Sets. SEA Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2017	J	`jnl`	Efficient Algorithms for k-Regret Minimizing Sets. CoRR Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2017	A*	`conf`	Faster Algorithms for the Geometric Transportation Problem. SoCG Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
2017	J	`jnl`	Finding Diverse, High-Value Representatives on a Surface of Answers. Proc. VLDB Endow. You Wu, Junyang Gao, Pankaj K. Agarwal, Jun Yang
2017	—	`conf`	Flood Risk Analysis on Terrains. SIGSPATIAL/GIS Mathias Rav, Aaron Lowe, Pankaj K. Agarwal
2017	—	`conf`	Maintaining Reeb Graphs of Triangulated 2-Manifolds. FSTTCS Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath
2017	J	`jnl`	Nearest-Neighbor Searching Under Uncertainty I. Discret. Comput. Geom. Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang
2016	—	`conf`	A simple efficient approximation algorithm for dynamic time warping. SIGSPATIAL/GIS Rex Ying, Jiangwei Pan, Kyle Fox, Pankaj K. Agarwal
2016	A*	`conf`	An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. SODA Pankaj K. Agarwal, Kyle Fox, Oren Salzman
2016	B	`conf`	An Efficient Algorithm for Placing Electric Vehicle Charging Stations. ISAAC Pankaj K. Agarwal, Jiangwei Pan, Will Victor
2016	A*	`conf`	Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. SoCG Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying
2016	A*	`conf`	Markov-modulated Marked Poisson Processes for Check-in Data. ICML Jiangwei Pan, Vinayak A. Rao, Pankaj K. Agarwal, Alan E. Gelfand
2016	—	`conf`	Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains. SIGSPATIAL/GIS Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal
2016	J	`jnl`	Nearest-Neighbor Searching Under Uncertainty II. CoRR Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2016	J	`jnl`	Nearest-Neighbor Searching Under Uncertainty II. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2016	A*	`conf`	Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath
2016	A*	`conf`	Range-Max Queries on Uncertain Data. PODS Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2016	J	`jnl`	TerraNNI: Natural Neighbor Interpolation on 2D and 3D Grids Using a GPU. ACM Trans. Spatial Algorithms Syst. Pankaj K. Agarwal, Alex Beutel, Thomas Mølhave
2016	J	`jnl`	Top-k Preferences in High Dimensions. IEEE Trans. Knowl. Data Eng. Albert Yu, Pankaj K. Agarwal, Jun Yang
2015	J	`jnl`	Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. CoRR Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying
2015	B	`conf`	Computing the Gromov-Hausdorff Distance for Metric Trees. ISAAC Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
2015	J	`jnl`	Computing the Gromov-Hausdorff Distance for Metric Trees. CoRR Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
2015	—	`conf`	Contour trees of uncertain terrains. SIGSPATIAL/GIS Wuzhou Zhang, Pankaj K. Agarwal, Sayan Mukherjee
2015	J	`jnl`	Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions. Discret. Comput. Geom. Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir
2015	A*	`conf`	Maintaining Contour Trees of Dynamic Terrains. SoCG Pankaj K. Agarwal, Thomas Mølhave, Morten Revsbæk, Issam Safa, Yusu Wang, Jungwoo Yang
2015	J	`jnl`	Stable Delaunay Graphs. CoRR Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
2015	J	`jnl`	Stable Delaunay Graphs. Discret. Comput. Geom. Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
2015	J	`jnl`	Streaming Algorithms for Extent Problems in High Dimensions. Algorithmica Pankaj K. Agarwal, R. Sharathkumar
2014	A*	`conf`	Approximation algorithms for bipartite matching with metric and geometric costs. STOC Pankaj K. Agarwal, R. Sharathkumar
2014	—	`conf`	Computing highly occluded paths using a sparse network. SIGSPATIAL/GIS Niel Lebeck, Thomas Mølhave, Pankaj K. Agarwal
2014	J	`jnl`	Computing the Discrete Fréchet Distance in Subquadratic Time. SIAM J. Comput. Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2014	A	`conf`	Convex Hulls under Uncertainty. ESA Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
2014	J	`jnl`	Convex Hulls under Uncertainty. CoRR Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
2014	J	`jnl`	Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions. CoRR Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir
2014	J	`jnl`	Maintaining Contour Trees of Dynamic Terrains. CoRR Pankaj K. Agarwal, Lars Arge, Thomas Mølhave, Morten Revsbæk, Jungwoo Yang
2014	A*	`conf`	Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. SoCG Pankaj K. Agarwal, Jiangwei Pan
2014	J	`jnl`	On channel-discontinuity-constraint routing in wireless networks. Ad Hoc Networks Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
2014	J	`jnl`	Sparsification of motion-planning roadmaps by edge contraction. Int. J. Robotics Res. Oren Salzman, Doron Shaharabani, Pankaj K. Agarwal, Dan Halperin
2014	A*	`conf`	Top-k preferences in high dimensions. ICDE Albert Yu, Pankaj K. Agarwal, Jun Yang
2014	J	`jnl`	Toward Computational Fact-Checking. Proc. VLDB Endow. You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
2014	J	`jnl`	Union of Random Minkowski Sums and Network Vulnerability Analysis. Discret. Comput. Geom. Pankaj K. Agarwal, Sariel Har-Peled, Haim Kaplan, Micha Sharir
2014	—	`conf`	iCheck: computationally combating "lies, d-ned lies, and statistics". SIGMOD Conference You Wu, Brett Walenz, Peggy Li, Andrew Shim, Emre Sonmez, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
2013	J	`jnl`	(Approximate) Uncertain Skylines. Theory Comput. Syst. Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
2013	J	`jnl`	Computing Correlation between Piecewise-Linear Functions. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2013	J	`jnl`	Computing Similarity between a Pair of Trajectories CoRR Swaminathan Sankararaman, Pankaj K. Agarwal, Thomas Mølhave, Arnold P. Boedihardjo
2013	—	`conf`	Computing highly occluded paths on a terrain. SIGSPATIAL/GIS Niel Lebeck, Thomas Mølhave, Pankaj K. Agarwal
2013	A*	`conf`	Computing the Discrete Fréchet Distance in Subquadratic Time. SODA Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2013	J	`jnl`	Efficient external memory structures for range-aggregate queries. Comput. Geom. Pankaj K. Agarwal, Lars Arge, Sathish Govindarajan, Jun Yang, Ke Yi
2013	J	`jnl`	Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space. SIAM J. Comput. Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
2013	J	`jnl`	Mergeable summaries. ACM Trans. Database Syst. Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2013	—	`conf`	Model-driven matching and segmentation of trajectories. SIGSPATIAL/GIS Swaminathan Sankararaman, Pankaj K. Agarwal, Thomas Mølhave, Jiangwei Pan, Arnold P. Boedihardjo
2013	A*	`conf`	Nearest neighbor searching under uncertainty II. PODS Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
2013	J	`jnl`	On Range Searching with Semialgebraic Sets. II. SIAM J. Comput. Pankaj K. Agarwal, Jirí Matousek, Micha Sharir
2013	A*	`conf`	Sparsification of motion-planning roadmaps by edge contraction. ICRA Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin
2013	J	`jnl`	The 2-center problem in three dimensions. Comput. Geom. Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
2013	J	`jnl`	The Resilience of WDM Networks to Probabilistic Geographical Failures. IEEE/ACM Trans. Netw. Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman
2013	J	`jnl`	Union of Random Minkowski Sums and Network Vulnerability Analysis. CoRR Pankaj K. Agarwal, Sariel Har-Peled, Haim Kaplan, Micha Sharir
2013	A*	`conf`	Union of random minkowski sums and network vulnerability analysis. SoCG Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
2012	A*	`conf`	A near-linear time ε-approximation algorithm for geometric bipartite matching. STOC R. Sharathkumar, Pankaj K. Agarwal
2012	A*	`conf`	Algorithms for the transportation problem in geometric settings. SODA R. Sharathkumar, Pankaj K. Agarwal
2012	J	`jnl`	An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. SIAM J. Comput. Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi
2012	J	`jnl`	Computing the Discrete Fréchet Distance in Subquadratic Time CoRR Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2012	A*	`conf`	Mergeable summaries. PODS Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
2012	J	`jnl`	Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2012	A*	`conf`	Nearest-neighbor searching under uncertainty. PODS Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang
2012	A*	`conf`	On "one of the few" objects. KDD You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
2012	J	`jnl`	On Range Searching with Semialgebraic Sets II CoRR Pankaj K. Agarwal, Jirí Matousek, Micha Sharir
2012	A*	`conf`	On Range Searching with Semialgebraic Sets II. FOCS Pankaj K. Agarwal, Jirí Matousek, Micha Sharir
2012	—	`conf`	Processing a large number of continuous preference top- SIGMOD Conference Albert Yu, Pankaj K. Agarwal, Jun Yang
2012	A*	`conf`	Processing and Notifying Range Top-k Subscriptions. ICDE Albert Yu, Pankaj K. Agarwal, Jun Yang
2012	J	`jnl`	Range searching on uncertain data. ACM Trans. Algorithms Pankaj K. Agarwal, Siu-Wing Cheng, Ke Yi
2012	J	`jnl`	Sparsification of Motion-Planning Roadmaps by Edge Contraction CoRR Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin
2012	J	`jnl`	Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe. IEEE Trans. Knowl. Data Eng. Albert Yu, Pankaj K. Agarwal, Jun Yang
2011	A	`conf`	(Approximate) uncertain skylines. ICDT Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
2011	J	`jnl`	Computational Geometry (Dagstuhl Seminar 11111). Dagstuhl Reports Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud
2011	B	`conf`	Distributed localization and clustering using data correlation and the Occam's razor principle. DCOSS Pankaj K. Agarwal, Alon Efrat, Chris Gniady, Joseph S. B. Mitchell, Valentin Polishchuk, Girishkumar Sabhnani
2011	—	`conf`	Exploiting temporal coherence in forest dynamics simulation. SCG Pankaj K. Agarwal, Thomas Mølhave, Hai Yu, James S. Clark
2011	A*	`conf`	I/O-Efficient Contour Queries on Terrains. SODA Pankaj K. Agarwal, Thomas Mølhave, Bardia Sadri
2011	J	`jnl`	Kinetic Stable Delaunay Graphs CoRR Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
2011	J	`jnl`	Out-of-Order Event Processing in Kinetic Data Structures. Algorithmica Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu
2011	A*	`conf`	Subscriber assignment for wide-area content-based publish/subscribe. ICDE Albert Yu, Pankaj K. Agarwal, Jun Yang
2011	—	`conf`	TerraNNI: natural neighbor interpolation on a 3D grid using a GPU. GIS Alex Beutel, Thomas Mølhave, Pankaj K. Agarwal, Arnold P. Boedihardjo, James A. Shine
2011	A*	`conf`	The resilience of WDM networks to probabilistic geographical failures. INFOCOM Pankaj K. Agarwal, Alon Efrat, Shashidhara K. Ganjugunte, David Hay, Swaminathan Sankararaman, Gil Zussman
2010	—	`conf`	An improved algorithm for computing the volume of the union of cubes. SCG Pankaj K. Agarwal
2010	—	`conf`	Computing similarity between piecewise-linear functions. SCG Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira
2010	J	`jnl`	Guarding a Terrain by Two Watchtowers. Algorithmica Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu
2010	J	`jnl`	Hausdorff distance under translation for points and balls. ACM Trans. Algorithms Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang
2010	J	`jnl`	I/O-efficient batched union-find and its applications to terrain analysis. ACM Trans. Algorithms Pankaj K. Agarwal, Lars Arge, Ke Yi
2010	—	`conf`	Kinetic stable Delaunay graphs. SCG Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
2010	B	`conf`	Lipschitz Unimodal and Isotonic Regression on Paths and Trees. LATIN Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri
2010	—	`conf`	Natural neighbor interpolation based grid DEM construction using a GPU. GIS Alex Beutel, Thomas Mølhave, Pankaj K. Agarwal
2010	A*	`conf`	On Channel-Discontinuity-Constraint Routing in Wireless Networks. INFOCOM Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
2010	—	`conf`	Scalable algorithms for large high-resolution terrain data. COM.Geo Thomas Mølhave, Pankaj K. Agarwal, Lars Arge, Morten Revsbæk
2010	—	`conf`	Stability of ESA (1) Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu
2010	J	`jnl`	Stability of epsilon-Kernels CoRR Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu
2010	A*	`conf`	Streaming Algorithms for Extent Problems in High Dimensions. SODA Pankaj K. Agarwal, R. Sharathkumar
2010	J	`jnl`	The 2-Center Problem in Three Dimensions CoRR Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
2010	—	`conf`	The 2-center problem in three dimensions. SCG Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
2009	A*	`conf`	Approximate Euclidean shortest paths amid convex obstacles. SODA Pankaj K. Agarwal, R. Sharathkumar, Hai Yu
2009	B	`conf`	Efficient Sensor Placement for Surveillance Problems. DCOSS Pankaj K. Agarwal, Esther Ezra, Shashidhara K. Ganjugunte
2009	A*	`conf`	Indexing uncertain data. PODS Pankaj K. Agarwal, Siu-Wing Cheng, Yufei Tao, Ke Yi
2009	J	`jnl`	Input-sensitive scalable continuous join query processing. ACM Trans. Database Syst. Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
2009	J	`jnl`	Lipschitz Unimodal and Isotonic Regression on Paths and Trees CoRR Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri
2009	—	`conf`	Near-linear approximation algorithms for geometric hitting sets. SCG Pankaj K. Agarwal, Esther Ezra, Micha Sharir
2009	J	`jnl`	On Channel-Discontinuity-Constraint Routing in Wireless Networks CoRR Swaminathan Sankararaman, Alon Efrat, Srinivasan Ramasubramanian, Pankaj K. Agarwal
2008	J	`jnl`	Algorithms for center and Tverberg points. ACM Trans. Algorithms Pankaj K. Agarwal, Micha Sharir, Emo Welzl
2008	J	`jnl`	An Efficient Algorithm for 2D Euclidean 2-Center with Outliers CoRR Pankaj K. Agarwal, Jeff M. Phillips
2008	A	`conf`	An Efficient Algorithm for 2D Euclidean 2-Center with Outliers. ESA Pankaj K. Agarwal, Jeff M. Phillips
2008	J	`jnl`	Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. Discret. Comput. Geom. Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir, Michael A. Soss
2008	—	`conf`	I/o-efficient efficient algorithms for computing contours on a terrain. SCG Pankaj K. Agarwal, Lars Arge, Thomas Mølhave, Bardia Sadri
2008	J	`jnl`	Kinetic and dynamic data structures for closest pair and all nearest neighbors. ACM Trans. Algorithms Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
2008	C	`conf`	On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. WAFR Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu
2008	J	`jnl`	On polyhedra induced by point sets in space. Discret. Appl. Math. Pankaj K. Agarwal, Ferran Hurtado, Godfried T. Toussaint, Joan Trias
2008	J	`jnl`	Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. Algorithmica Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan
2008	—	`conf`	ProSem: scalable wide-area publish/subscribe. SIGMOD Conference Badrish Chandramouli, Jun Yang, Pankaj K. Agarwal, Albert Yu, Ying Zheng
2008	J	`jnl`	Robust Shape Fitting via Peeling and Grating Coresets. Discret. Comput. Geom. Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
2008	A	`conf`	Stabbing Convex Polygons with a Segment or a Polygon. ESA Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang
2008	—	`conf`	Untangling triangulations through local explorations. SCG Pankaj K. Agarwal, Bardia Sadri, Hai Yu
2007	J	`jnl`	A scalable algorithm for dispersing population. J. Intell. Inf. Syst. Sathish Govindarajan, Michael C. Dietze, Pankaj K. Agarwal, James S. Clark
2007	—	`conf`	A space-optimal data-stream algorithm for coresets in the plane. SCG Pankaj K. Agarwal, Hai Yu
2007	—	`conf`	Computing the volume of the union of cubes. SCG Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
2007	—	`conf`	Embeddings of surfaces, curves, and moving points in euclidean space. SCG Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
2007	J	`jnl`	Fast Molecular Shape Matching Using Contact Maps. J. Comput. Biol. Pankaj K. Agarwal, Nabil H. Mustafa, Yusu Wang
2007	Misc	`conf`	From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. International Conference on Computational Science (1) Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang
2007	J	`jnl`	Localization using boundary sensors: An analysis based on graph theory. ACM Trans. Sens. Networks Yunhui Zheng, David J. Brady, Pankaj K. Agarwal
2007	B	`conf`	Modeling and Analyzing Massive Terrain Data Sets. ISAAC Pankaj K. Agarwal
2007	—	`conf`	Similar simplices in a d-dimensional point set. SCG Pankaj K. Agarwal, Roel Apfelbaum, George B. Purdy, Micha Sharir
2007	—	`conf`	TerraStream: from elevation data to watershed hierarchies. GIS Andrew Danner, Thomas Mølhave, Ke Yi, Pankaj K. Agarwal, Lars Arge, Helena Mitásová
2006	J	`jnl`	A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes. Discret. Comput. Geom. Pankaj K. Agarwal, Yusu Wang, Hai Yu
2006	J	`jnl`	Computing Maximally Separated Sets in the Plane. SIAM J. Comput. Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir
2006	—	`conf`	Computing a Center-Transversal Line. FSTTCS Pankaj K. Agarwal, Sergio Cabello, Joan Antoni Sellarès, Micha Sharir
2006	J	`jnl`	Efficient algorithms for bichromatic separability. ACM Trans. Algorithms Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun
2006	J	`jnl`	Extreme Elevation on a 2-Manifold. Discret. Comput. Geom. Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang
2006	J	`jnl`	Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. IEEE ACM Trans. Comput. Biol. Bioinform. Yonatan Bilu, Pankaj K. Agarwal, Rachel Kolodny
2006	—	`conf`	I/O-efficient batched union-find and its applications to terrain analysis. SCG Pankaj K. Agarwal, Lars Arge, Ke Yi
2006	J	`jnl`	Independent set of intersection graphs of convex objects in 2D. Comput. Geom. Pankaj K. Agarwal, Nabil H. Mustafa
2006	Misc	`conf`	Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang
2006	—	`conf`	On Bipartite Matching under the RMS Distance. CCCG Jeff M. Phillips, Pankaj K. Agarwal
2006	A	`conf`	Out-of-Order Event Processing in Kinetic Data Structures. ESA Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu
2006	A*	`conf`	Robust shape fitting via peeling and grating coresets. SODA Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
2006	A*	`conf`	Scalable Continuous Query Processing by Tracking Hotspots. VLDB Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
2006	C	`conf`	Segmenting Motifs in Protein-Protein Interface Surfaces. WABI Jeff M. Phillips, Johannes Rudolph, Pankaj K. Agarwal
2006	J	`jnl`	Segmenting object space by geometric reference structures. ACM Trans. Sens. Networks Pankaj K. Agarwal, David J. Brady, Jirí Matousek
2005	J	`jnl`	A Near-Quadratic Algorithm for Fence Design. Discret. Comput. Geom. Pankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins
2005	A*	`conf`	An optimal dynamic interval stabbing-max data structure? SODA Pankaj K. Agarwal, Lars Arge, Ke Yi
2005	J	`jnl`	Approximation Algorithms for a k-Line Center. Algorithmica Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
2005	Misc	`conf`	Coarse and Reliable Geometric Alignment for Protein Docking. Pacific Symposium on Biocomputing Yusu Wang, Pankaj K. Agarwal, P. Brown, Herbert Edelsbrunner, Johannes Rudolph
2005	C	`conf`	Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons. WABI Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny
2005	—	`conf`	Guarding a terrain by two watchtowers. SCG Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu
2005	A	`conf`	I/O-Efficient Construction of Constrained Delaunay Triangulations. ESA Pankaj K. Agarwal, Lars Arge, Ke Yi
2005	J	`jnl`	Lines Avoiding Unit Balls in Three Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir
2005	A*	`conf`	Lower bound for sparse Euclidean spanners. SODA Pankaj K. Agarwal, Yusu Wang, Peng Yin
2005	B	`conf`	Monitoring Continuous Band-Join Queries over Dynamic Data. ISAAC Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
2005	J	`jnl`	Near-Linear Time Approximation Algorithms for Curve Simplification. Algorithmica Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang
2005	J	`jnl`	Pseudo-Line Arrangements: Duality, Algorithms, and Applications. SIAM J. Comput. Pankaj K. Agarwal, Micha Sharir
2005	—	`conf`	Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points. CCCG Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled
2004	—	`conf`	A 2D kinetic triangulation with near-quadratic topological changes. SCG Pankaj K. Agarwal, Yusu Wang, Hai Yu
2004	—	`conf`	A near-linear constant-factor approximation for euclidean bipartite matching? SCG Pankaj K. Agarwal, Kasturi R. Varadarajan
2004	—	`conf`	A scalable simulator for forest dynamics. SCG Sathish Govindarajan, Mike Dietze, Pankaj K. Agarwal, James S. Clark
2004	—	`conf`	Algorithms for center and Tverberg points. SCG Pankaj K. Agarwal, Micha Sharir, Emo Welzl
2004	J	`jnl`	Approximating extent measures of points. J. ACM Pankaj K. Agarwal, Sariel Har-Peled, Kasturi R. Varadarajan
2004	J	`jnl`	Collision detection for deforming necklaces. Comput. Geom. Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang
2004	A*	`conf`	Computing maximally separated sets in the plane and independent sets in the intersection graph of unit disks. SODA Pankaj K. Agarwal, Mark H. Overmars, Micha Sharir
2004	J	`jnl`	Computing the Writhing Number of a Polygonal Knot. Discret. Comput. Geom. Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang
2004	A	`conf`	Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects. ESA Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Hai Yu
2004	A*	`conf`	Efficient algorithms for bichromatic separability. SODA Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun
2004	—	`conf`	Extreme elevation on a 2-manifold. SCG Pankaj K. Agarwal, Herbert Edelsbrunner, John Harer, Yusu Wang
2004	—	`conf`	Independent Set of Intersection Graphs of Convex Objects in 2D. SWAT Pankaj K. Agarwal, Nabil H. Mustafa
2004	J	`jnl`	Lenses in arrangements of pseudo-circles and their applications. J. ACM Pankaj K. Agarwal, Eran Nevo, János Pach, Rom Pinchasi, Micha Sharir, Shakhar Smorodinsky
2004	C	`conf`	Local Search Heuristic for Rigid Protein Docking. WABI Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunner, Johannes Rudolph
2004	—	`conf`	On lines avoiding unit balls in three dimensions. SCG Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir
2004	—	`conf`	Practical methods for shape fitting and kinetic data structures using core sets. SCG Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan
2004	—	`ch.`	Range Searching. Handbook of Discrete and Computational Geometry, 2nd Ed. Pankaj K. Agarwal
2004	A*	`conf`	k-Means Projective Clustering. PODS Pankaj K. Agarwal, Nabil H. Mustafa
2003	J	`jnl`	A (1+)-approximation algorithm for 2-line-center. Comput. Geom. Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
2003	J	`jnl`	Approximation algorithms for projective clustering. J. Algorithms Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
2003	B	`conf`	Bkd-Tree: A Dznamic Scalable kd-Tree. SSTD Octavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter
2003	A	`conf`	CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries. ICDT Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge
2003	—	`conf`	Cache-oblivious data structures for orthogonal range searching. SCG Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley
2003	A*	`conf`	HPRM: a hierarchical PRM. ICRA Anne D. Collins, Pankaj K. Agarwal, John Harer
2003	—	`conf`	Hausdorff distance under translation for points and balls. SCG Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Yusu Wang
2003	A	`conf`	I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. ESA Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi
2003	J	`jnl`	Indexing Moving Points. J. Comput. Syst. Sci. Pankaj K. Agarwal, Lars Arge, Jeff Erickson
2003	A	`conf`	Streaming Geometric Optimization Using Graphics Hardware. ESA Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian
2002	—	`conf`	A Monte Carlo algorithm for fast projective clustering. SIGMOD Conference Cecilia Magdalena Procopiuc, Michael Jones, Pankaj K. Agarwal, T. M. Murali
2002	C	`conf`	A Near-Quadratic Algorithm for Fence Design. WAFR Pankaj K. Agarwal, Robert-Paul Berretty, Anne D. Collins
2002	J	`jnl`	Advances in Indexing for Mobile Objects. IEEE Data Eng. Bull. Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
2002	J	`jnl`	Algorithmic issues in modeling motion. ACM Comput. Surv. Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian S. Jensen, Lydia E. Kavraki, Patrice Koehl, Ming C. Lin, Dinesh Manocha, Dimitris N. Metaxas, Brian Mirtich, David M. Mount, S. Muthukrishnan, Dinesh K. Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolfson
2002	A	`conf`	Approximation Algorithms for k-Line Center. ESA Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
2002	J	`jnl`	Box-Trees and R-Trees with Near-Optimal Query Time. Discret. Comput. Geom. Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort
2002	—	`conf`	Computation and Uncertainty in Ecological Forecasting. DG.O James S. Clark, Pankaj K. Agarwal, Michael Lavin
2002	J	`jnl`	Computing Approximate Shortest Paths on Convex Polytopes. Algorithmica Pankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia
2002	A*	`conf`	Computing the writhing number of a polygonal knot. SODA Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang
2002	J	`jnl`	Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
2002	J	`jnl`	Deformable Free-Space Tilings for Kinetic Collision Detection. Int. J. Robotics Res. Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang
2002	J	`jnl`	Exact and Approximation Algorithms for Clustering. Algorithmica Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
2002	J	`jnl`	Improved Algorithms for Uniform Partitions of Points. Algorithmica Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen
2002	A	`conf`	Kinetic Medians and kd-Trees. ESA Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
2002	A	`conf`	Near-Linear Time Approximation Algorithms for Curve Simplification. ESA Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang
2002	J	`jnl`	Polygon decomposition for efficient construction of Minkowski sums. Comput. Geom. Pankaj K. Agarwal, Eyal Flato, Dan Halperin
2002	A*	`conf`	Pseudo-line arrangements: duality, algorithms, and applications. SODA Pankaj K. Agarwal, Micha Sharir
2002	A	`conf`	Range Searching in Categorical Data: Colored Range Searching on Grid. ESA Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan
2002	J	`jnl`	Reporting intersecting pairs of convex polytopes in two and three dimensions. Comput. Geom. Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold
2002	A	`conf`	STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects. ALENEX Cecilia Magdalena Procopiuc, Pankaj K. Agarwal, Sariel Har-Peled
2002	J	`jnl`	The Number of Congruent Simplices in a Point Set. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir
2002	A	`conf`	Translating a Planar Object to Maximize Point Containment. ESA Pankaj K. Agarwal, Torben Hagerup, Rahul Ray, Micha Sharir, Michiel H. M. Smid, Emo Welzl
2001	A*	`conf`	A Framework for Index Bulk Loading and Dynamization. ICALP Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter
2001	—	`conf`	An On-line Occlusio-Culling Algorithm for FastWalkthrough in Urban Areas. Eurographics (Short Presentations) Yusu Wang, Pankaj K. Agarwal, Sariel Har-Peled
2001	—	`conf`	Box-trees and R-trees with near-optimal query time. SCG Pankaj K. Agarwal, Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Herman J. Haverkort
2001	J	`jnl`	Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2001	J	`jnl`	Guest Editor's Foreword. Discret. Comput. Geom. Pankaj K. Agarwal
2001	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Pankaj K. Agarwal, Dan Halperin, Richard Pollack
2001	A*	`conf`	Maintaining approximate extent measures of moving points. SODA Pankaj K. Agarwal, Sariel Har-Peled
2001	J	`jnl`	Maintaining the Extent of a Moving Point Set. Discret. Comput. Geom. Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach
2001	A*	`conf`	Minimal Trap Design. ICRA Pankaj K. Agarwal, Anne D. Collins, John Harer
2001	A*	`conf`	On the Complexity of Many Faces in Arrangements of Circles. FOCS Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2001	—	`conf`	On the number of congruent simplices in a point. SCG Pankaj K. Agarwal, Micha Sharir
2001	B	`conf`	Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions. WADS Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold
2001	B	`conf`	Time Responsive External Data Structures for Moving Points. WADS Pankaj K. Agarwal, Lars Arge, Jan Vahrenhold
2000	J	`jnl`	Approximating Shortest Paths on a Nonconvex Polyhedron. SIAM J. Comput. Kasturi R. Varadarajan, Pankaj K. Agarwal
2000	J	`jnl`	Approximation Algorithms for Curvature-Constrained Shortest Paths. SIAM J. Comput. Pankaj K. Agarwal, Hongyan Wang
2000	J	`jnl`	Approximation Algorithms for Minimum-Width Annuli and Shells. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir
2000	A*	`conf`	Approximation algorithms for layered manufacturing. SODA Pankaj K. Agarwal, Pavan K. Desikan
2000	A*	`conf`	Approximation algorithms for projective clustering. SODA Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
2000	—	`ch.`	Arrangements and Their Applications. Handbook of Computational Geometry Pankaj K. Agarwal, Micha Sharir
2000	J	`jnl`	Binary Space Partitions for Fat Rectangles. SIAM J. Comput. Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
2000	—	`conf`	Computing approximate shortest paths on convex polytopes. SCG Pankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia
2000	—	`conf`	Computing the Penetration Depth of Two Convex Polytopes in 3D. SWAT Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir
2000	J	`jnl`	Cylindrical static and kinetic binary space partitions. Comput. Geom. Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter
2000	—	`ch.`	Davenport-Schinzel Sequences and Their Geometric Applications. Handbook of Computational Geometry Pankaj K. Agarwal, Micha Sharir
2000	J	`jnl`	Efficient Algorithms for Approximating Polygonal Chains. Discret. Comput. Geom. Pankaj K. Agarwal, Kasturi R. Varadarajan
2000	J	`jnl`	Efficient Searching with Linear Constraints. J. Comput. Syst. Sci. Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
2000	A*	`conf`	Exact and approximation algorithms for minimum-width cylindrical shells. SODA Pankaj K. Agarwal, Boris Aronov, Micha Sharir
2000	A*	`conf`	Indexing Moving Points. PODS Pankaj K. Agarwal, Lars Arge, Jeff Erickson
2000	J	`jnl`	Lower Bounds for Kinetic Planar Subdivisions. Discret. Comput. Geom. Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger
2000	J	`jnl`	Penetration Depth of Two Convex Polytopes in 3D. Nord. J. Comput. Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir
2000	J	`jnl`	Pipes, Cigars, and Kreplach: the Union of Minkowski Sums in Three Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir
2000	A	`conf`	Polygon Decomposition for Efficient Construction of Minkowski Sums. ESA Pankaj K. Agarwal, Eyal Flato, Dan Halperin
2000	—	`ed.`	Proceedings of the Sixteenth Annual Symposium on Computational Geometry, Clear Water Bay, Hong Kong, China, June 12-14, 2000 SCG Siu-Wing Cheng, Otfried Cheong, Pankaj K. Agarwal, Steven Fortune
1999	A*	`conf`	Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane. SODA Kasturi R. Varadarajan, Pankaj K. Agarwal
1999	—	`conf`	Approximation and Exact Algorithms for Minimum-Width Annuli and Shells. SCG Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Micha Sharir
1999	J	`jnl`	Emerging Challenges in Computational Topology CoRR 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
1999	J	`jnl`	Guest Editor's Foreword. Int. J. Comput. Geom. Appl. Pankaj K. Agarwal
1999	A*	`conf`	I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. SODA Pankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter
1999	J	`jnl`	Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1999	—	`conf`	Lower Bounds for Kinetic Planar Subdivisions. SCG Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger
1999	J	`jnl`	Motion Planning for a Convex Polygon in a Polygonal Environment. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1999	A*	`conf`	Motion Planning of a Ball Amid Segments in Three Dimensions. SODA Pankaj K. Agarwal, Micha Sharir
1999	J	`jnl`	Open Problems Presented at SCG'98. J. Algorithms Samir Khuller, Pankaj K. Agarwal, Joseph O'Rourke
1999	B	`conf`	Output-Sensitive Algorithms for Uniform Partitions of Points. ISAAC Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen
1999	—	`conf`	Pipes, Cigars, and Kreplach: The Union of Minkowski Sums in Three Dimensions. SCG Pankaj K. Agarwal, Micha Sharir
1999	J	`jnl`	Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SIAM J. Comput. Pankaj K. Agarwal, Alon Efrat, Micha Sharir
1998	J	`jnl`	Computational Geometry Column 34 CoRR Pankaj K. Agarwal, Joseph O'Rourke
1998	J	`jnl`	Computational Geometry Column 34. Int. J. Comput. Geom. Appl. Pankaj K. Agarwal, Joseph O'Rourke
1998	J	`jnl`	Computational geometry. SIGACT News Pankaj K. Agarwal, Joseph O'Rourke
1998	J	`jnl`	Computing Many Faces in Arrangements of Lines and Segments. SIAM J. Comput. Pankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf
1998	A	`conf`	Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice. ESA T. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter
1998	J	`jnl`	Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. SIAM J. Comput. Pankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf
1998	—	`conf`	Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). SCG Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
1998	J	`jnl`	Efficient Algorithms for Geometric Optimization. ACM Comput. Surv. Pankaj K. Agarwal, Micha Sharir
1998	A*	`conf`	Efficient Searching with Linear Constraints. PODS Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter
1998	A*	`conf`	Exact and Approximation Algorithms for Clustering (Extended Abstract). SODA Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
1998	A*	`conf`	I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). SODA Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter
1998	A*	`conf`	Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas
1998	J	`jnl`	Label placement by maximum independent set in rectangles. Comput. Geom. Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri
1998	J	`jnl`	Largest Placement of One Convex Polygon Inside Another. Discret. Comput. Geom. Pankaj K. Agarwal, Nina Amenta, Micha Sharir
1998	J	`jnl`	On Levels in Arrangements of Lines, Segments, Planes, and Triangles%. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov, Timothy M. Chan, Micha Sharir
1998	A*	`conf`	Parametric and Kinetic Minimum Spanning Trees. FOCS Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger
1998	J	`jnl`	Surface Approximation and Geometric Partitions. SIAM J. Comput. Pankaj K. Agarwal, Subhash Suri
1998	J	`jnl`	The Discrete 2-Center Problem. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir, Emo Welzl
1997	A*	`conf`	An Efficient Algorithm for Terraine Simplification. SODA Pankaj K. Agarwal, Pavan K. Desikan
1997	A*	`conf`	Approximating Shortest Paths on an Nonconvex Polyhedron. FOCS Kasturi R. Varadarajan, Pankaj K. Agarwal
1997	J	`jnl`	Approximating shortest paths on a convex polytope in three dimensions. J. ACM Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan
1997	J	`jnl`	Computing Envelopes in Four Dimensions with Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997	—	`conf`	Cylindrical Static and Kinetic Binary Space Partitions. SCG Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter
1997	—	`conf`	Label placement by maximum independent set in rectangles. CCCG Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri
1997	A*	`conf`	Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions. SODA Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997	J	`jnl`	Linear Approximation of Simple Objects. Inf. Process. Lett. Kasturi R. Varadarajan, Pankaj K. Agarwal
1997	B	`conf`	Maintaining the Extent of a Moving Point Set. WADS Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach
1997	A*	`conf`	Nonholonomic path planning for pushing a disk among obstacles. ICRA Pankaj K. Agarwal, Jean-Claude Latombe, Rajeev Motwani, Prabhakar Raghavan
1997	—	`conf`	On Levels in Arrangements of Lines, Segments, Planes, and Triangles. SCG Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1997	—	`conf`	Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles. SCG Pankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter
1997	J	`jnl`	Quasi-Planar Graphs Have a Linear Number of Edges. Comb. Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir
1997	J	`jnl`	Star Unfolding of a Polytope with Applications. SIAM J. Comput. Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon
1997	—	`conf`	The Discrete 2-Center Problem. SCG Pankaj K. Agarwal, Micha Sharir, Emo Welzl
1996	A*	`conf`	Approximation Algorithms for Curvature-Constrained Shortest Paths. SODA Hongyan Wang, Pankaj K. Agarwal
1996	A*	`conf`	Binary Search Partitions for Fat Rectangles. FOCS Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter
1996	J	`jnl`	Connected Component and Simple Polygon Intersection Searching. Algorithmica Pankaj K. Agarwal, Marc J. van Kreveld
1996	A*	`conf`	Efficient Generation of k-Directional Assembly Sequences. SODA Pankaj K. Agarwal, Mark de Berg, Dan Halperin, Micha Sharir
1996	J	`jnl`	Efficient Randomized Algorithms for Some Geometric. Optimization Problems. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir
1996	J	`jnl`	Ray Shooting Amidst Convex Polygons in 2D. J. Algorithms Pankaj K. Agarwal, Micha Sharir
1996	J	`jnl`	Ray Shooting amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions. SIAM J. Comput. Pankaj K. Agarwal, Micha Sharir
1996	J	`jnl`	Selection in Monotone Matrices and Computing J. Algorithms Pankaj K. Agarwal, Sandeep Sen
1996	J	`jnl`	Simple and Practical Geometric Algorithms. ACM Comput. Surv. Pankaj K. Agarwal, Subhash Suri
1996	A*	`conf`	Simplification Envelopes. SIGGRAPH Jonathan D. Cohen, Amitabh Varshney, Dinesh Manocha, Greg Turk, Hans Weber, Pankaj K. Agarwal, Frederick P. Brooks Jr., William V. Wright
1996	J	`jnl`	The Overlay of Lower Envelopes and Its Applications. Discret. Comput. Geom. Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir
1995	—	`ch.`	Algorithmic Techniques for Geometric Optimization. Computer Science Today Pankaj K. Agarwal, Micha Sharir
1995	—	`book`	Combinatorial geometry. János Pach, Pankaj K. Agarwal
1995	J	`jnl`	Computing Depth Orders for Fat Objects and Related Problems. Comput. Geom. Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
1995	—	`book`	Davenport-Schinzel sequences and their geometric applications. Micha Sharir, Pankaj K. Agarwal
1995	J	`jnl`	Dynamic Half-Space Range Reporting and Its Applications. Algorithmica Pankaj K. Agarwal, Jirí Matousek
1995	—	`conf`	Efficient Randomized Algorithms for Some Geometric Optimization Problems. SCG Pankaj K. Agarwal, Micha Sharir
1995	—	`conf`	Linear approximation of simple objects. CCCG Kasturi R. Varadarajan, Pankaj K. Agarwal
1995	A*	`conf`	Motion planning for a steering-constrained robot through moderate obstacles. STOC Pankaj K. Agarwal, Prabhakar Raghavan, Hisao Tamaki
1995	A	`conf`	Quasi-Planar Graphs Have a Linear Number of Edges. GD Pankaj K. Agarwal, Boris Aronov, János Pach, Richard Pollack, Micha Sharir
1995	—	`conf`	Stabbing Triangulations by Lines in 3D. SCG Pankaj K. Agarwal, Boris Aronov, Subhash Suri
1995	—	`conf`	The Overlay of Lower Envelopes in Three Dimensions and Its Applications. SCG Pankaj K. Agarwal, Otfried Schwarzkopf, Micha Sharir
1995	—	`conf`	Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications. SCG Pankaj K. Agarwal, Alon Efrat, Micha Sharir
1994	J	`jnl`	Applications of Parametric Searching in Geometric Optimization. J. Algorithms Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
1994	J	`jnl`	Can Visibility Graphs Be Represented Compactly?. Discret. Comput. Geom. Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri
1994	—	`conf`	Computing Depth Orders and Related Problems. SWAT Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
1994	—	`conf`	Computing Envelopes in Four Dimensions with Applications. SCG Pankaj K. Agarwal, Boris Aronov, Micha Sharir
1994	—	`conf`	Computing Many Faces in Arrangements of Lines and Segments. SCG Pankaj K. Agarwal, Jirí Matousek, Otfried Schwarzkopf
1994	—	`conf`	Constructing Levels in Arrangements and Higher Order Voronoi Diagrams. SCG Pankaj K. Agarwal, Mark de Berg, Jirí Matousek, Otfried Schwarzkopf
1994	J	`jnl`	Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. Int. J. Comput. Geom. Appl. Pankaj K. Agarwal, Marc J. van Kreveld
1994	J	`jnl`	On Range Searching with Semialgebraic Sets. Discret. Comput. Geom. Pankaj K. Agarwal, Jirí Matousek
1994	J	`jnl`	On Stabbling Lines for Convex Polyhedra in 3D. Comput. Geom. Pankaj K. Agarwal
1994	J	`jnl`	On the Number of Views of Polyhedral Terrains. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir
1994	J	`jnl`	Planar Geometric Location Problems. Algorithmica Pankaj K. Agarwal, Micha Sharir
1994	—	`conf`	Selection in Monotone Matrices and Computing k SWAT Pankaj K. Agarwal, Sandeep Sen
1994	A*	`conf`	Surface Approximation and Geometric Partitions. SODA Pankaj K. Agarwal, Subhash Suri
1993	J	`jnl`	Applications of a New Space-Partitioning Technique. Discret. Comput. Geom. Pankaj K. Agarwal, Micha Sharir
1993	—	`conf`	Can Visibility Graphs be Represented Compactly? SCG Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri
1993	J	`jnl`	Circle Shooting in a Simple Polygon. J. Algorithms Pankaj K. Agarwal, Micha Sharir
1993	J	`jnl`	Circular visibility of a simple polygon from a fixed point. Int. J. Comput. Geom. Appl. Pankaj K. Agarwal, Micha Sharir
1993	J	`jnl`	Computing a Segment Center for a Planar Point Set. J. Algorithms Pankaj K. Agarwal, Alon Efrat, Micha Sharir, Sivan Toledo
1993	B	`conf`	Connected Component and Simple Polygon Intersection Searching (Extended Abstract). WADS Pankaj K. Agarwal, Marc J. van Kreveld
1993	J	`jnl`	Counting Circular Arc Intersections. SIAM J. Comput. Pankaj K. Agarwal, Marco Pellegrini, Micha Sharir
1993	J	`jnl`	Intersection Queries in Curved Objects. J. Algorithms Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars
1993	—	`conf`	On the Number of Views of Polyhedral Terrains. CCCG Pankaj K. Agarwal, Micha Sharir
1993	A*	`conf`	Ray Shooting Amidst Convex Polytopes in Three Dimensions. SODA Pankaj K. Agarwal, Micha Sharir
1993	J	`jnl`	Ray Shooting and Parametric Search. SIAM J. Comput. Pankaj K. Agarwal, Jirí Matousek
1993	J	`jnl`	Selecting Distances in the Plane. Algorithmica Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri
1992	A*	`conf`	Applications of Parametric Searching in Geometric Optimization. SODA Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
1992	J	`jnl`	Counting Facets and Incidences. Discret. Comput. Geom. Pankaj K. Agarwal, Boris Aronov
1992	A*	`conf`	Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees FOCS Pankaj K. Agarwal, David Eppstein, Jirí Matousek
1992	—	`conf`	Implicit Point Location in Arrangements of Line Segments, with an Application to Motion Planning. FSTTCS Pankaj K. Agarwal, Marc J. van Kreveld
1992	J	`jnl`	Intersection Queries in Sets of Disks. BIT Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal
1992	B	`conf`	On Range Searching with Semialgebraic Sets. MFCS Pankaj K. Agarwal, Jirí Matousek
1992	J	`jnl`	Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number. SIAM J. Comput. Pankaj K. Agarwal
1992	A*	`conf`	Ray Shooting and Parametric Search STOC Pankaj K. Agarwal, Jirí Matousek
1992	A*	`conf`	Relative Neighborhood Graphs in Three Dimensions. SODA Pankaj K. Agarwal, Jirí Matousek
1992	J	`jnl`	Relative Neighborhood Graphs in Three Dimensions. Comput. Geom. Pankaj K. Agarwal, Jirí Matousek
1991	B	`conf`	Applications of a New Space Partitioning Technique. WADS Pankaj K. Agarwal, Micha Sharir
1991	J	`jnl`	Computing external farthest neighbors for a simple polygon. Discret. Appl. Math. Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri
1991	—	`conf`	Counting Circular Arc Intersections. SCG Pankaj K. Agarwal, Micha Sharir
1991	J	`jnl`	Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs. Discret. Comput. Geom. Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf
1991	J	`jnl`	Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions. Comput. Geom. Pankaj K. Agarwal, Jirí Matousek, Subhash Suri
1991	B	`conf`	Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions. WADS Pankaj K. Agarwal, Jirí Matousek, Subhash Suri
1991	—	`conf`	Intersection Queries for Curved Objects (Extended Abstract). SCG Pankaj K. Agarwal, Marc J. van Kreveld, Mark H. Overmars
1991	—	`book`	Intersection and decomposition algorithms for planar arrangements. Pankaj K. Agarwal
1991	J	`jnl`	Off-line Dynamic Maintenance of the Width of a Planar Point Set. Comput. Geom. Pankaj K. Agarwal, Micha Sharir
1991	A*	`conf`	Planar Geometric Location Problems and Maintaining the Width of a Planar Set. SODA Pankaj K. Agarwal, Micha Sharir
1990	J	`jnl`	Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle. Networks Pankaj K. Agarwal, Man-tak Shing
1990	—	`conf`	Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs. SCG Pankaj K. Agarwal, Herbert Edelsbrunner, Otfried Schwarzkopf, Emo Welzl
1990	—	`conf`	Geometric Partitioning and its Applications. Discrete and Computational Geometry Pankaj K. Agarwal
1990	—	`conf`	Intersection Queries in Sets of Disks. SWAT Marc J. van Kreveld, Mark H. Overmars, Pankaj K. Agarwal
1990	J	`jnl`	Parititoning Arrangements of Lines II: Applications. Discret. Comput. Geom. Pankaj K. Agarwal
1990	J	`jnl`	Partitioning Arrangements of Lines I: An Efficient deterministic Algorithm. Discret. Comput. Geom. Pankaj K. Agarwal
1990	J	`jnl`	Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection. SIAM J. Comput. Pankaj K. Agarwal, Micha Sharir
1990	—	`conf`	Selecting Distances in the Plane. SCG Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri
1990	—	`conf`	Star Unfolding of a Polytope with Applications (Extended Abstract). SWAT Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon
1989	—	`conf`	A Deterministic Algorithm for Partitioning Arrangements of Lines and Its Application. SCG Pankaj K. Agarwal
1989	—	`conf`	Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number. SCG Pankaj K. Agarwal
1989	J	`jnl`	Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. J. Comb. Theory A Pankaj K. Agarwal, Micha Sharir, Peter W. Shor
1988	—	`conf`	Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection. SCG Pankaj K. Agarwal, Micha Sharir