×

zbMATH — the first resource for mathematics

Agarwal, Pankaj Kumar

Compute Distance To:
Author ID: agarwal.pankaj-kumar Recent zbMATH articles by "Agarwal, Pankaj Kumar"
Published as: Agarwal, Pankaj K.; Agarwal, P. K.; Agarwal, P.; Agarwal, Pankaj Kumar; Agarwal, Pankaj
Homepage: https://users.cs.duke.edu/~pankaj/
External Links: MGP · Wikidata · dblp
Documents Indexed: 258 Publications since 1989, including 6 Books
all top 5

Co-Authors

11 single-authored
82 Sharir, Micha
25 Har-Peled, Sariel
23 Aronov, Boris
19 Yu, Hai
18 Arge, Lars
14 Kaplan, Haim
14 Suri, Subhash
14 Varadarajan, Kasturi R.
14 Wang, Yusu
11 Guibas, Leonidas John
11 Matoušek, Jiří
10 Yi, Ke
9 de Berg, Mark Theodoor
8 Procopiuc, Cecilia-Magdalena
7 Fox, Kyle
7 Sharathkumar, R.
7 van Kreveld, Marc J.
6 Overmars, Mark H.
6 Phillips, Jeff M.
5 Edelsbrunner, Herbert
5 Erickson, Jeff
5 Koltun, Vladlen
5 Mustafa, Nabil Hassan
5 Vitter, Jeffrey Scott
5 Welzl, Emo
4 Ben Avraham, Rinat
4 Cheong, Otfried
4 Efrat, Alon
4 Govindarajan, Sathish
4 Halperin, Dan
4 Pach, János
4 Pan, Jiangwei
4 Rubin, Natan
4 Sen, Sandeep
4 Zhang, Wuzhou
3 Ezra, Esther E.
3 Hershberger, John E.
3 Mølhave, Thomas
3 Murali, T. M.
3 Nath, Abhinandan
3 Sadri, Bardia
3 Sintos, Stavros
3 Toledo, Sivan
2 Abam, Mohammad Ali
2 Basch, Julien
2 Bereg, Sergey N.
2 Bhattacharya, Binay Kumar
2 Clark, James S.
2 Daescu, Ovidiu
2 Desikan, Pavan K.
2 Flato, Eyal
2 Gudmundsson, Joachim
2 Hammar, Mikael
2 Harer, John L.
2 Haverkort, Herman J.
2 Karia, Meetesh
2 Klein, Rolf-Dieter
2 Knauer, Christian
2 Kumar, Nirman
2 Langerman, Stefan
2 Löffler, Maarten
2 Morin, Pat
2 Ntafos, Simeon C.
2 O’Rourke, Joseph
2 Pollack, Richard M.
2 Poreddy, Raghunath
2 Rabinovitch, Alexander
2 Saad, Khaled Mohammed
2 Salzman, Oren
2 Shing, Man-Tak
2 Sidiropoulos, Anastasios
2 Silveira, Rodrigo I.
2 Soss, Michael A.
2 Vahrenhold, Jan
2 Wang, Hongyan
2 Yildiz, Hakan
2 Zhang, Li
2 Zhu, Binhai
1 Afshani, Peyman
1 Aggarwal, Alok
1 Alon, Noga M.
1 Amenta, Nina
1 Amsalu, Hafte
1 Apfelbaum, Roel
1 Berretty, Robert-Paul
1 Biedl, Therese C.
1 Cabello, Sergio
1 Chen, Danny Ziyi
1 Cheng, Siu-Wing
1 Collins, Anne D.
1 Cook, Stephen Arthur
1 Cormode, Graham
1 Danner, Andrew
1 Deniz, Sinan
1 Dietze, Mike
1 Eppstein, David Arthur
1 Franciosa, Paulo G.
1 Ganjugunte, Shashidhara K.
1 Grove, Edward F.
1 Hagerup, Torben
...and 61 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

200 Publications have been cited 1,954 times in 1,296 Documents Cited by Year
Davenport-Schinzel sequences and their geometric applications. Zbl 0834.68113
Sharir, Micha; Agarwal, Pankaj K.
204
1995
Combinatorial geometry. Zbl 0881.52001
Pach, János; Agarwal, Pankaj K.
125
1995
Geometric range searching and its relatives. Zbl 0916.68031
Agarwal, Pankaj K.; Erickson, Jeff
81
1999
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
51
1998
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
50
1989
Approximating extent measures of points. Zbl 1204.68240
Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R.
48
2004
Quasi-planar graphs have a linear number of edges. Zbl 0880.05050
Agarwal, Pankaj K.; Aronov, Boris; Pach, János; Pollack, Richard; Sharir, Micha
44
1997
Geometric approximation via coresets. Zbl 1123.68141
Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R.
37
2005
Exact and approximation algorithms for clustering. Zbl 0994.68178
Agarwal, P. K.; Procopiuc, C. M.
30
2002
Ray shooting and parametric search. Zbl 0777.68042
Agarwal, Pankaj K.; Matoušek, Jiří
29
1993
Euclidean minimum spanning trees and bichromatic closest pairs. Zbl 0753.68089
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Schwarzkopf, Otfried; Welzl, Emo
29
1991
Arrangements and their applications. Zbl 0948.52011
Agarwal, Pankaj K.; Sharir, Micha
27
2000
Efficient randomized algorithms for some geometric optimization problems. Zbl 0857.68109
Agarwal, P. K.; Sharir, M.
27
1996
Applications of parametric searching in geometric optimization. Zbl 1321.68425
Agarwal, Pankaj K.; Sharir, Micha; Toledo, Sivan
26
1994
Davenport-Schinzel sequences and their geometric applications. Zbl 0952.68148
Agarwal, Pankaj K.; Sharir, Micha
23
2000
On range searching with semialgebraic sets. Zbl 0806.68106
Agarwal, P. K.; Matoušek, J.
23
1994
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
23
2008
Partitioning arrangements of lines. II: Applications. Zbl 0709.68108
Agarwal, Pankaj K.
22
1990
Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031
Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar
21
2004
Dynamic half-space range reporting and its applications. Zbl 0827.68037
Agarwal, P. K.; Matoušek, J.
20
1995
The overlay of lower envelopes and its applications. Zbl 0840.68115
Agarwal, P. K.; Schwarzkopf, O.; Sharir, M.
20
1996
Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124
Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan
20
2002
Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. Zbl 0949.68179
Agarwal, Pankaj K.; Efrat, Alon; Sharir, Micha
19
2000
Star unfolding of a polytope with applications. Zbl 0891.68117
Agarwal, Pankaj K.; Aronov, Boris; O’Rourke, Joseph; Schevon, Catherine A.
19
1997
Constructing levels in arrangements and higher order Voronoi diagrams. Zbl 0913.65145
Agarwal, Pankaj K.; de Berg, Mark; Matousek, Jiří; Schwarzkopf, Otfried
19
1998
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
19
2006
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
18
1994
On levels in arrangements of lines, segments, planes, and triangles. Zbl 0899.68106
Agarwal, P. K.; Aronov, B.; Chan, T. M.; Sharir, M.
18
1998
Applications of a new space-partitioning technique. Zbl 0773.68065
Agarwal, Pankaj K.; Sharir, Micha
16
1993
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
16
2008
Partitioning arrangements of lines. I: An efficient deterministic algorithm. Zbl 0701.68035
Agarwal, Pankaj K.
15
1990
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
15
2013
Computing envelopes in four dimensions with applications. Zbl 0885.68072
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
14
1997
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
14
1992
The discrete 2-center problem. Zbl 0910.68215
Agarwal, P. K.; Sharir, M.; Welzl, E.
14
1998
Efficient algorithms for approximating polygonal chains. Zbl 0953.68145
Agarwal, P. K.; Varadarajan, K. R.
13
2000
Applications of parametric searching in geometric optimization. Zbl 0818.90137
Agarwal, Pankaj K.; Sharir, Micha; Toledo, Sivan
13
1992
Surface approximation and geometric partitions. Zbl 0911.65149
Agarwal, Pankaj K.; Suri, Subhash
13
1998
Line transversals of balls and smallest enclosing cylinders in three dimensions. Zbl 0922.68127
Agarwal, P. K.; Aronov, B.; Sharir, M.
13
1999
Ray shooting amidst convex polygons in 2D. Zbl 0864.68103
Agarwal, Pankaj K.; Sharir, Micha
13
1996
Approximating shortest paths on a convex in three dimensions. Zbl 0890.68126
Agarwal, Pankaj K.; Har-Peled, Sariel; Sharir, Micha; Varadarajan, Kasturi R.
12
1997
Intersection and decomposition algorithms for planar arrangements. Zbl 0729.68082
Agarwal, Pankaj K.
12
1991
Indexing moving points. Zbl 1026.68143
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff
11
2003
Maintaining the extent of a moving point set. Zbl 0988.68204
Agarwal, P. K.; Guibas, L. J.; Hershberger, J.; Veach, E.
11
2001
Dynamic half-space reporting, geometric optimization, and minimum spanning trees. Zbl 0977.68567
Agarwal, Pankaj K.; Eppstein, David; Matoušek, Jiří
11
1992
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
11
2014
Extreme elevation on a 2-manifold. Zbl 1105.52010
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Harer, John; Wang, Yusu
11
2006
Approximation algorithms for minimum-width annuli and shells. Zbl 0966.68207
Agarwal, P. K.; Aronov, B.; Har-Peled, S.; Sharir, M.
10
2000
Ray shooting amidst convex polyhedra and polyhedral terrains in three dimensions. Zbl 0843.68116
Agarwal, Pankaj K.; Sharir, Micha
10
1996
Computing depth orders for fat objects and related problems. Zbl 0851.68102
Agarwal, Pankaj K.; Katz, Matthew J.; Sharir, Micha
10
1995
Red-blue intersection detection algorithms, with applications to motion planning and collision detection. Zbl 0696.68044
Agarwal, Pankaj K.; Sharir, Micha
10
1990
Maintaining approximate extent measures of moving points. Zbl 1006.68138
Agarwal, Pankaj K.; Har-Peled, Sariel
10
2001
Range searching on uncertain data. Zbl 1295.68098
Agarwal, Pankaj K.; Cheng, Siu-Wing; Yi, Ke
10
2012
Near-linear algorithms for geometric hitting sets and set covers. Zbl 1398.68656
Agarwal, Pankaj K.; Pan, Jiangwei
9
2014
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
9
2000
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
9
1993
Intersection queries in curved objects. Zbl 0784.68087
Agarwal, Pankaj K.; van Kreveld, Marc; Overmars, Mark
9
1993
Counting facets and incidences. Zbl 0747.68092
Agarwal, Pankaj K.; Aronov, Boris
9
1992
Nearest-neighbor searching under uncertainty. I. Zbl 1380.68163
Agarwal, Pankaj K.; Efrat, Alon; Sankararaman, Swaminathan; Zhang, Wuzhou
9
2017
Convex hulls under uncertainty. Zbl 1370.68291
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
9
2014
Computing approximate shortest paths on convex polytopes. Zbl 0994.68176
Agarwal, P. K.; Har-Peled, S.; Karia, M.
8
2002
Pseudo-line arrangements: Duality, algorithms, and applications. Zbl 1077.52516
Agarwal, Pankaj K.; Sharir, Micha
8
2005
Approximation algorithms for \(k\)-line center. Zbl 1019.68132
Agarwal, Pankaj K.; Procopiuc, Cecilia M.; Varadarajan, Kasturi R.
8
2002
Ray shooting and other applications of spanning trees with low stabbing number. Zbl 0756.68091
Agarwal, Pankaj K.
8
1992
Applications of a new space partitioning technique. Zbl 0766.68131
Agarwal, Pankaj K.; Sharir, Micha
8
1991
Kinetic stable Delaunay graphs. Zbl 1284.68576
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha
8
2010
A space-optimal data-stream algorithm for coresets in the plane. Zbl 1209.68573
Agarwal, Pankaj K.; Yu, Hai
8
2007
Nearest-neighbor searching under uncertainty. II. Zbl 1445.68076
Agarwal, Pankaj K.; Aronov, Boris; Har-Peled, Sariel; Phillips, Jeff M.; Yi, Ke; Zhang, Wuzhou
7
2016
Largest placement of one convex polygon inside another. Zbl 0892.68101
Agarwal, P. K.; Amenta, N.; Sharir, M.
7
1998
Algorithms for special cases of rectilinear Steiner trees. I: Points on the boundary of a rectilinear rectangle. Zbl 0706.90088
Agarwal, Pankaj Kumar; Shing, Man-Tak
7
1990
Translating a planar object to maximize point containment. Zbl 1019.68134
Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo
7
2002
Off-line dynamic maintenance of the width of a planar point set. Zbl 0764.68163
Agarwal, Pankaj K.; Sharir, Micha
7
1991
Range searching. Zbl 0907.68197
Agarwal, Pankaj K.
7
1997
Cache-oblivious data structures for orthogonal range searching. Zbl 1374.68625
Agarwal, Pankaj K.; Arge, Lars; Danner, Andrew; Holland-Minkley, Bryan
7
2003
An efficient algorithm for 2D Euclidean 2-center with outliers. Zbl 1158.68521
Agarwal, Pankaj K.; Phillips, Jeff M.
7
2008
Kinetic and dynamic data structures for closest pair and all nearest neighbors. Zbl 1445.68059
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
6
2008
Binary space partitions for fat rectangles. Zbl 0959.65039
Agarwal, Pankaj K.; Grove, Edward F.; Murali, T. M.; Vitter, Jeffrey Scott
6
2000
Computing a segment center for a planar point set. Zbl 0785.68089
Agarwal, Pankaj K.; Efrat, Alon; Sharir, Micha; Toledo, Sivan
6
1993
On the number of views of polyhedral terrains. Zbl 0809.52011
Agarwal, P. K.; Sharir, M.
6
1994
Surface approximation and geometric partitions. Zbl 0873.68095
Agarwal, Pankaj K.; Suri, Subhash
6
1994
Computing many faces in arrangements of lines and segments. Zbl 0907.68088
Agarwal, Pankaj K.; Matousek, Jiří; Schwarzkopf, Otfried
6
1998
Kinetic medians and kd-trees. Zbl 1019.68815
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.
6
2002
Range searching in categorical data: Colored range searching on grid. Zbl 1019.68529
Agarwal, Pankaj K.; Govindarajan, Sathish; Muthukrishnan, S.
6
2002
Collision detection for deforming necklaces. Zbl 1077.68105
Agarwal, Pankaj; Guibas, Leonidas; Nguyen, An; Russel, Daniel; Zhang, Li
6
2004
Approximation algorithms for curvature-constrained shortest paths. Zbl 0980.68145
Agarwal, Pankaj K.; Wang, Hongyan
6
2001
Penetration depth of two convex polytopes in 3D. Zbl 0977.68088
Agarwal, Pankaj K.; Guibas, Leonidas J.; Har-Peled, Sariel; Rabinovitch, Alexander; Sharir, Micha
6
2000
Exact and approximation algorithms for minimum-width cylindrical shells. Zbl 0988.68203
Agarwal, P. K.; Aronov, B.; Sharir, M.
6
2001
Motion planning for a steering-constrained robot through moderate obstacles. Zbl 0925.93669
Agarwal, Pankaj K.; Raghavan, Prabhakar; Tamaki, Hisao
6
1995
Kinetic binary space partitions for intersecting segments and disjoint triangles. (Extended abstract). Zbl 0930.68157
Agarwal, Pankaj K.; Erickson, Jeff; Guibas, Leonidas J.
6
1998
Practical methods for shape fitting and kinetic data structures using core sets. Zbl 1375.68173
Yu, Hai; Agarwal, Pankaj K.; Poreddy, Raghunath; Varadarajan, Kasturi R.
6
2004
Near-linear time approximation algorithms for curve simplification. Zbl 1086.68134
Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu
6
2005
Planar geometric location problems and maintaining the width of a planar set. Zbl 0800.68971
Agarwal, Pankaj K.; Sharir, Micha
5
1991
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
5
2002
Approximation algorithms for projective clustering. Zbl 1030.68107
Agarwal, Pankaj K.; Procopiuc, Cecilia M.
5
2003
Approximating shortest paths on a nonconvex polyhedron. Zbl 0969.68163
Varadarajan, Kasturi R.; Agarwal, Pankaj K.
5
2000
Deformable free space tilings for kinetic collision detection. Zbl 1106.68414
Agarwal, Pankaj K.; Basch, Julien; Guibas, Leonidas J.; Hershberger, John; Zhang, Li
5
2000
Exact and approximation algorithms for clustering. (Extended abstract). Zbl 0930.68168
Agarwal, Pankaj K.; Procopiuc, Cecilia M.
5
1998
Streaming geometric optimization using graphics hardware. Zbl 1266.68187
Agarwal, Pankaj K.; Krishnan, Shankar; Mustafa, Nabil H.; Venkatasubramanian, Suresh
5
2003
Davenport-Schinzel sequences and their geometric applications. Reprint of the 1995 hardback ed. Zbl 1189.68161
Sharir, Micha; Agarwal, Pankaj K.
5
2010
Mergeable summaries. Zbl 1321.68238
Agarwal, Pankaj K.; Cormode, Graham; Huang, Zengfeng; Phillips, Jeff M.; Wei, Zhewei; Yi, Ke
5
2013
Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514
Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua
1
2021
Approximate solutions for a cubic autocatalytic reaction. Zbl 06929507
Saad, K. M.; Deniz, Sinan; Agarwal, P.
1
2019
Certain sequences involving product of k-Bessel function. Zbl 1400.33006
Chand, M.; Agarwal, P.; Hammouch, Z.
4
2018
Range-max queries on uncertain data. Zbl 1390.68198
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
2
2018
An effective homotopy analysis method to solve the cubic isothermal auto-catalytic chemical system. Zbl 1427.35277
Saad, K. M.; Iyiola, O. S.; Agarwal, P.
2
2018
Computing shortest paths in the plane with removable obstacles. Zbl 07238960
Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
2
2018
Computing the Gromov-Hausdorff distance for metric trees. Zbl 1454.68174
Agarwal, Pankaj K.; Fox, Kyle; Nath, Abhinandan; Sidiropoulos, Anastasios; Wang, Yusu
1
2018
Nearest-neighbor searching under uncertainty. I. Zbl 1380.68163
Agarwal, Pankaj K.; Efrat, Alon; Sankararaman, Swaminathan; Zhang, Wuzhou
9
2017
Convex hulls under uncertainty. Zbl 1372.68244
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
4
2017
Simplex range searching and its variants: a review. Zbl 1423.68530
Agarwal, Pankaj K.
3
2017
Efficient algorithms for \(k\)-regret minimizing sets. Zbl 1432.68112
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
1
2017
Nearest-neighbor searching under uncertainty. II. Zbl 1445.68076
Agarwal, Pankaj K.; Aronov, Boris; Har-Peled, Sariel; Phillips, Jeff M.; Yi, Ke; Zhang, Wuzhou
7
2016
An efficient algorithm for placing electric vehicle charging stations. Zbl 1398.68657
Agarwal, Pankaj K.; Pan, Jiangwei; Victor, Will
1
2016
Computing the Gromov-Hausdorff distance for metric trees. Zbl 1454.68173
Agarwal, Pankaj K.; Fox, Kyle; Nath, Abhinandan; Sidiropoulos, Anastasios; Wang, Yusu
3
2015
Stable Delaunay graphs. Zbl 1329.05072
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
3
2015
Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Zbl 1351.68295
Agarwal, Pankaj K.; Kaplan, Haim; Rubin, Natan; Sharir, Micha
2
2015
Maintaining contour trees of dynamic terrains. Zbl 1378.68145
Agarwal, Pankaj K.; Mølhave, Thomas; Revsbæk, Morten; Safa, Issam; Wang, Yusu; Yang, Jungwoo
1
2015
Streaming algorithms for extent problems in high dimensions. Zbl 1314.68392
Agarwal, Pankaj K.; Sharathkumar, R.
1
2015
Computing the discrete Fréchet distance in subquadratic time. Zbl 1297.68226
Agarwal, Pankaj K.; Ben Avraham, Rinat; Kaplan, Haim; Sharir, Micha
11
2014
Near-linear algorithms for geometric hitting sets and set covers. Zbl 1398.68656
Agarwal, Pankaj K.; Pan, Jiangwei
9
2014
Convex hulls under uncertainty. Zbl 1370.68291
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
9
2014
Union of random Minkowski sums and network vulnerability analysis. Zbl 1302.52023
Agarwal, Pankaj K.; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha
5
2014
On range searching with semialgebraic sets. II. Zbl 1285.68192
Agarwal, Pankaj K.; Matoušek, Jiří; Sharir, Micha
15
2013
Mergeable summaries. Zbl 1321.68238
Agarwal, Pankaj K.; Cormode, Graham; Huang, Zengfeng; Phillips, Jeff M.; Wei, Zhewei; Yi, Ke
5
2013
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
4
2013
Computing the discrete Fréchet distance in subquadratic time. Zbl 1422.68233
Agarwal, Pankaj K.; Avraham, Rinat Ben; Kaplan, Haim; Sharir, Micha
2
2013
Efficient external memory structures for range-aggregate queries. Zbl 1259.65034
Agarwal, Pankaj K.; Arge, Lars; Govindarajan, Sathish; Yang, Jun; Yi, Ke
2
2013
Computing correlation between piecewise-linear functions. Zbl 1312.68207
Agarwal, Pankaj K.; Aronov, Boris; Van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
1
2013
Embeddings of surfaces, curves, and moving points in Euclidean space. Zbl 1271.68228
Agarwal, Pankaj K.; Har-Peled, Sariel; Yu, Hai
1
2013
Union of random Minkowski sums and network vulnerability analysis. Zbl 1305.68096
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
1
2013
Range searching on uncertain data. Zbl 1295.68098
Agarwal, Pankaj K.; Cheng, Siu-Wing; Yi, Ke
10
2012
Near-linear approximation algorithms for geometric hitting sets. Zbl 1286.68493
Agarwal, Pankaj K.; Ezra, Esther; Sharir, Micha
5
2012
A near-linear time \({\varepsilon}\)-approximation algorithm for geometric bipartite matching. Zbl 1286.05140
Sharathkumar, R.; Agarwal, Pankaj K.
4
2012
Algorithms for the transportation problem in geometric settings. Zbl 1423.90023
Sharathkumar, R.; Agarwal, Pankaj K.
2
2012
An optimal dynamic data structure for stabbing-semigroup queries. Zbl 1243.68157
Agarwal, Pankaj K.; Arge, Lars; Kaplan, Haim; Molad, Eyal; Tarjan, Robert E.; Yi, Ke
2
2012
Kinetic stable Delaunay graphs. Zbl 1284.68576
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas; Kaplan, Haim; Koltun, Vladlen; Rubin, Natan; Sharir, Micha
8
2010
Davenport-Schinzel sequences and their geometric applications. Reprint of the 1995 hardback ed. Zbl 1189.68161
Sharir, Micha; Agarwal, Pankaj K.
5
2010
Streaming algorithms for extent problems in high dimensions. Zbl 1288.68253
Agarwal, Pankaj K.; Sharathkumar, R.
4
2010
An improved algorithm for computing the volume of the union of cubes. Zbl 1284.68573
Agarwal, Pankaj K.
3
2010
I/O-efficient batched union-find and its applications to terrain analysis. Zbl 1295.68104
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2010
Lipschitz unimodal and isotonic regression on paths and trees. Zbl 1283.68267
Agarwal, Pankaj K.; Phillips, Jeff M.; Sadri, Bardia
1
2010
Computing similarity between piecewise-linear functions. Zbl 1284.68574
Agarwal, Pankaj K.; Aronov, Boris; van Kreveld, Marc; Löffler, Maarten; Silveira, Rodrigo I.
1
2010
Hausdorff distance under translation for points and balls. Zbl 1300.52011
Agarwal, Pankaj K.; Har-Peled, Sariel; Sharir, Micha; Wang, Yusu
1
2010
Guarding a terrain by two watchtowers. Zbl 1204.68239
Agarwal, Pankaj K.; Bereg, Sergey; Daescu, Ovidiu; Kaplan, Haim; Ntafos, Simeon; Sharir, Micha; Zhu, Binhai
1
2010
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68586
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
3
2009
Approximate Euclidean shortest paths amid convex obstacles. Zbl 1422.68234
Agarwal, Pankaj K.; Sharathkumar, R.; Yu, Hai
1
2009
State of the union (of geometric objects). Zbl 1155.52017
Agarwal, Pankaj K.; Pach, János; Sharir, Micha
23
2008
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. Zbl 1138.68043
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael
16
2008
An efficient algorithm for 2D Euclidean 2-center with outliers. Zbl 1158.68521
Agarwal, Pankaj K.; Phillips, Jeff M.
7
2008
Kinetic and dynamic data structures for closest pair and all nearest neighbors. Zbl 1445.68059
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
6
2008
Robust shape fitting via peeling and grating coresets. Zbl 1138.68055
Agarwal, Pankaj K.; Har-Peled, Sariel; Yu, Hai
5
2008
Practical methods for shape fitting and kinetic data structures using coresets. Zbl 1163.68042
Yu, Hai; Agarwal, Pankaj K.; Poreddy, Raghunath; Varadarajan, Kasturi R.
4
2008
On polyhedra induced by point sets in space. Zbl 1127.52003
Agarwal, Pankaj K.; Hurtado, Ferran; Toussaint, Godfried T.; Trias, Joan
3
2008
Algorithms for center and Tverberg points. Zbl 1430.68352
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo
2
2008
A space-optimal data-stream algorithm for coresets in the plane. Zbl 1209.68573
Agarwal, Pankaj K.; Yu, Hai
8
2007
Computing the volume of the union of cubes. Zbl 1221.68254
Agarwal, Pankaj K.; Kaplan, Haim; Sharir, Micha
5
2007
Embeddings of surfaces, curves, and moving points in Euclidean space. Zbl 1221.51025
Agarwal, Pankaj K.; Har-Peled, Sariel; Yu, Hai
5
2007
Similar simplices in a \(d\)-dimensional point set. Zbl 1218.52021
Agarwal, Pankaj K.; Apfelbaum, Roel; Purdy, George; Sharir, Micha
2
2007
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
19
2006
Extreme elevation on a 2-manifold. Zbl 1105.52010
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Harer, John; Wang, Yusu
11
2006
A two-dimensional kinetic triangulation with near-quadratic topological changes. Zbl 1106.68109
Agarwal, Pankaj K.; Wang, Yusu; Yu, Hai
4
2006
Efficient algorithms for bichromatic separability. Zbl 1321.68422
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen
2
2006
I/O-efficient batched union-find and its applications to terrain analysis. Zbl 1153.68572
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2006
Computing maximally separated sets in the plane. Zbl 1120.68102
Agarwal, Pankaj K.; Overmars, Mark; Sharir, Micha
2
2006
Robust shape fitting via peeling and grating coresets. Zbl 1192.68723
Agarwal, Pankaj K.; Har-Peled, Sariel; Yu, Hai
2
2006
Geometric approximation via coresets. Zbl 1123.68141
Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R.
37
2005
Pseudo-line arrangements: Duality, algorithms, and applications. Zbl 1077.52516
Agarwal, Pankaj K.; Sharir, Micha
8
2005
Near-linear time approximation algorithms for curve simplification. Zbl 1086.68134
Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu
6
2005
Approximation algorithms for a \(k\)-line center. Zbl 1086.68135
Agarwal, Pankaj K.; Procopiuc, Cecilia M.; Varadarajan, Kasturi R.
3
2005
Lines avoiding unit balls in three dimensions. Zbl 1077.68104
Agarwal, Pankaj K.; Aronov, Boris; Koltun, Vladlen; Sharir, Micha
2
2005
I/O-efficient construction of constrained Delaunay triangulations. Zbl 1162.68726
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
2
2005
Lower bound for sparse Euclidean spanners. Zbl 1297.05065
Agarwal, Pankaj K.; Wang, Yusu; Yin, Peng
1
2005
An optimal dynamic interval stabbing-MAX data structure? Zbl 1297.68225
Agarwal, Pankaj K.; Arge, Lars; Yi, Ke
1
2005
Approximating extent measures of points. Zbl 1204.68240
Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R.
48
2004
Lenses in arrangements of pseudo-circles and their applications. Zbl 1317.52031
Agarwal, Pankaj K.; Nevo, Eran; Pach, János; Pinchasi, Rom; Sharir, Micha; Smorodinsky, Shakhar
21
2004
Collision detection for deforming necklaces. Zbl 1077.68105
Agarwal, Pankaj; Guibas, Leonidas; Nguyen, An; Russel, Daniel; Zhang, Li
6
2004
Practical methods for shape fitting and kinetic data structures using core sets. Zbl 1375.68173
Yu, Hai; Agarwal, Pankaj K.; Poreddy, Raghunath; Varadarajan, Kasturi R.
6
2004
Extreme elevation on a 2-manifold. Zbl 1377.68258
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Harer, John; Wang, Yusu
4
2004
Algorithms for center and Tverberg points. Zbl 1373.68422
Agarwal, Pankaj K.; Sharir, Micha; Welzl, Emo
3
2004
Independent set of intersection graphs of convex objects in 2D. Zbl 1095.68712
Agarwal, Pankaj K.; Mustafa, Nabil H.
2
2004
Computing the writhing number of a polygonal knot. Zbl 1071.57005
Agarwal, Pankaj K.; Edelsbrunner, Herbert; Wang, Yusu
2
2004
Efficient tradeoff schemes in data structures for querying moving objects. Zbl 1111.68402
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Yu, Hai
1
2004
A near-linear constant-factor approximation for Euclidean bipartite matching? Zbl 1374.68628
Agarwal, Pankaj; Varadarajan, Kasturi
1
2004
Indexing moving points. Zbl 1026.68143
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff
11
2003
Cache-oblivious data structures for orthogonal range searching. Zbl 1374.68625
Agarwal, Pankaj K.; Arge, Lars; Danner, Andrew; Holland-Minkley, Bryan
7
2003
Approximation algorithms for projective clustering. Zbl 1030.68107
Agarwal, Pankaj K.; Procopiuc, Cecilia M.
5
2003
Streaming geometric optimization using graphics hardware. Zbl 1266.68187
Agarwal, Pankaj K.; Krishnan, Shankar; Mustafa, Nabil H.; Venkatasubramanian, Suresh
5
2003
On the complexity of many faces in arrangements of pseudo-segments and circles. Zbl 1077.52515
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha
4
2003
I/O-efficient structures for orthogonal range-max and stabbing-max queries. Zbl 1266.68094
Agarwal, Pankaj K.; Arge, Lars; Yang, Jun; Yi, Ke
3
2003
A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center. Zbl 1030.65011
Agarwal, Pankaj K.; Procopiuc, Cecilia M.; Varadarajan, Kasturi R.
2
2003
Hausdorff distance under translation for points and balls. Zbl 1376.52025
Agarwal, Pankaj K.; Har-Peled, Sariel; Sharir, Micha; Wang, Yusu
2
2003
Exact and approximation algorithms for clustering. Zbl 0994.68178
Agarwal, P. K.; Procopiuc, C. M.
30
2002
Polygon decomposition for efficient construction of Minkowski sums. Zbl 0991.68124
Agarwal, Pankaj K.; Flato, Eyal; Halperin, Dan
20
2002
Computing approximate shortest paths on convex polytopes. Zbl 0994.68176
Agarwal, P. K.; Har-Peled, S.; Karia, M.
8
2002
Approximation algorithms for \(k\)-line center. Zbl 1019.68132
Agarwal, Pankaj K.; Procopiuc, Cecilia M.; Varadarajan, Kasturi R.
8
2002
Translating a planar object to maximize point containment. Zbl 1019.68134
Agarwal, Pankaj K.; Hagerup, Torben; Ray, Rahul; Sharir, Micha; Smid, Michiel; Welzl, Emo
7
2002
Kinetic medians and kd-trees. Zbl 1019.68815
Agarwal, Pankaj K.; Gao, Jie; Guibas, Leonidas J.
6
2002
Range searching in categorical data: Colored range searching on grid. Zbl 1019.68529
Agarwal, Pankaj K.; Govindarajan, Sathish; Muthukrishnan, S.
6
2002
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
5
2002
Box-trees and R-trees with near-optimal query time. Zbl 1016.68058
Agarwal, P. K.; de Berg, M.; Gudmundsson, J.; Hammar, M.; Haverkort, H. J.
4
2002
...and 100 more Documents
all top 5

Cited by 1,568 Authors

82 Sharir, Micha
44 Agarwal, Pankaj Kumar
35 Pach, János
34 de Berg, Mark Theodoor
27 Chan, Timothy Moon-Yew
26 Smid, Michiel H. M.
24 Aronov, Boris
23 Halperin, Dan
23 van Kreveld, Marc J.
22 Dumitrescu, Adrian
22 Har-Peled, Sariel
21 Ahn, Hee-Kap
21 Bae, Sang Won
19 Cheong, Otfried
19 Kaplan, Haim
19 Nandy, Subhas Chandra
17 Díaz-Báñez, Jose Miguel
16 Das, Sandip
16 Guibas, Leonidas John
16 Hurtado, Ferran
16 Tóth, Csaba D.
16 Zhu, Binhai
15 Cabello, Sergio
15 Janardan, Ravi
15 Maheshwari, Anil
15 Matoušek, Jiří
15 Mustafa, Nabil Hassan
14 Knauer, Christian
14 Vigneron, Antoine
13 Abam, Mohammad Ali
13 Gudmundsson, Joachim
13 Klein, Rolf-Dieter
13 Mount, David M.
13 Wang, Haitao
12 Katz, Matthew J.
12 Löffler, Maarten
12 Ray, Saurabh
12 Roy, Sasanka
12 Suk, Andrew
11 Bose, Prosenjit K.
11 Daescu, Ovidiu
11 Ezra, Esther E.
11 Kedem, Klara
11 Rubin, Natan
11 Suri, Subhash
11 Tardos, Gábor
10 Carmi, Paz
10 da Fonseca, Guilherme Dias
10 Hershberger, John E.
10 Klazar, Martin
10 Langerman, Stefan
10 Wenk, Carola
9 Chazelle, Bernard
9 Chen, Danny Ziyi
9 Eppstein, David Arthur
9 Gupta, Prosenjit
9 Overmars, Mark H.
9 Shin, Chan-Su
9 Ventura, Inmaculada
8 Afshani, Peyman
8 Aurenhammer, Franz
8 Das, Gautam Kumar
8 Efrat, Alon
8 Goodrich, Michael Truman
8 Jiang, Minghui
8 Korman, Matias
8 Luo, Jun
8 Mitchell, Joseph S. B.
8 Mulzer, Wolfgang Johann Heinrich
8 Oh, Eunjin
8 Pérez-Lantero, Pablo
8 Puerto Albandoz, Justo
8 Tamir, Arie
8 Urrutia Galicia, Jorge L.
8 Wolff, Alexander
8 Xu, Yinfeng
7 Ackerman, Eyal
7 Alon, Noga M.
7 Arge, Lars
7 Asano, Tetsuo
7 Bekos, Michael A.
7 Buchin, Kevin
7 Fox, Jacob
7 Katoh, Naoki
7 Martini, Horst
7 Morin, Pat
7 Pinchasi, Rom
7 Seara, Carlos
7 Silveira, Rodrigo I.
7 Snoeyink, Jack Scott
7 Speckmann, Bettina
7 Tokuyama, Takeshi
7 Xu, Jinhui
6 Arya, Sunil
6 Barequet, Gill
6 Bereg, Sergey N.
6 Buchin, Maike
6 Cook, Atlas F. IV
6 Edelsbrunner, Herbert
6 Fan, Chenglin
...and 1,468 more Authors
all top 5

Cited in 155 Serials

264 Computational Geometry
168 Discrete & Computational Geometry
83 Algorithmica
72 International Journal of Computational Geometry & Applications
60 Theoretical Computer Science
55 Information Processing Letters
49 Discrete Applied Mathematics
31 Discrete Mathematics
22 Journal of Combinatorial Theory. Series A
20 Journal of Discrete Algorithms
15 SIAM Journal on Computing
15 European Journal of Operational Research
12 Mathematical Notes
12 European Journal of Combinatorics
12 Journal of Combinatorial Optimization
11 Journal of Computer and System Sciences
11 Theory of Computing Systems
8 Computer Aided Geometric Design
8 Computers & Operations Research
7 Operations Research Letters
7 Graphs and Combinatorics
7 Combinatorics, Probability and Computing
6 SIAM Journal on Discrete Mathematics
5 Advances in Mathematics
5 Applied Mathematics and Computation
5 Information Sciences
5 Combinatorica
5 Foundations of Computational Mathematics
4 Journal of Combinatorial Theory. Series B
4 Annals of Operations Research
4 International Journal of Foundations of Computer Science
4 Computational Optimization and Applications
4 Top
4 Journal of Graph Algorithms and Applications
4 Discrete Optimization
3 Geometriae Dedicata
3 Journal of Computational and Applied Mathematics
3 Journal of Optimization Theory and Applications
3 Mathematics of Operations Research
3 Networks
3 Journal of Computer Science and Technology
3 Journal of Scientific Computing
3 Journal of Global Optimization
3 Pattern Recognition
3 Expositiones Mathematicae
3 Mathematical Programming. Series A. Series B
3 Journal of Mathematical Imaging and Vision
3 Mathematical Problems in Engineering
3 Journal of Machine Learning Research (JMLR)
3 JMMA. Journal of Mathematical Modelling and Algorithms
3 Proceedings of the Steklov Institute of Mathematics
3 Mathematics in Computer Science
3 Discrete Mathematics, Algorithms and Applications
2 ACM Transactions on Database Systems
2 Naval Research Logistics
2 Results in Mathematics
2 SIAM Journal on Control and Optimization
2 Transactions of the American Mathematical Society
2 Journal of Symbolic Computation
2 ACM Transactions on Graphics
2 International Journal of Approximate Reasoning
2 Journal of Intelligent & Robotic Systems
2 International Journal of Computer Mathematics
2 Bulletin of the American Mathematical Society. New Series
2 Experimental Mathematics
2 Applied and Computational Harmonic Analysis
2 Journal of Mathematical Sciences (New York)
2 Annals of Mathematics and Artificial Intelligence
2 Sbornik: Mathematics
2 Abstract and Applied Analysis
2 Optimization Methods & Software
2 Journal of the ACM
2 Discrete Dynamics in Nature and Society
2 Advances in Geometry
2 Computer Science Review
1 American Mathematical Monthly
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Communications on Pure and Applied Mathematics
1 Israel Journal of Mathematics
1 Journal of Computational Physics
1 Journal of Statistical Physics
1 Physica A
1 Problems of Information Transmission
1 Mathematics of Computation
1 Bulletin of Mathematical Biology
1 Beiträge zur Algebra und Geometrie
1 Automatica
1 Journal of Mathematical Economics
1 Mathematische Nachrichten
1 Mathematische Zeitschrift
1 Mathematika
1 Numerical Functional Analysis and Optimization
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 Journal of Information & Optimization Sciences
1 Optimization
1 Constructive Approximation
1 Revista Matemática Iberoamericana
1 International Journal of Parallel Programming
...and 55 more Serials
all top 5

Cited in 42 Fields

758 Computer science (68-XX)
275 Combinatorics (05-XX)
267 Convex and discrete geometry (52-XX)
218 Numerical analysis (65-XX)
166 Operations research, mathematical programming (90-XX)
37 Geometry (51-XX)
27 Statistics (62-XX)
15 Algebraic geometry (14-XX)
15 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
14 Number theory (11-XX)
14 Differential geometry (53-XX)
14 Algebraic topology (55-XX)
13 Biology and other natural sciences (92-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
11 Probability theory and stochastic processes (60-XX)
9 Manifolds and cell complexes (57-XX)
9 Information and communication theory, circuits (94-XX)
8 Systems theory; control (93-XX)
6 General topology (54-XX)
5 General and overarching topics; collections (00-XX)
5 Ordinary differential equations (34-XX)
5 Difference and functional equations (39-XX)
5 Mechanics of particles and systems (70-XX)
4 Linear and multilinear algebra; matrix theory (15-XX)
4 Partial differential equations (35-XX)
4 Global analysis, analysis on manifolds (58-XX)
3 History and biography (01-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Category theory; homological algebra (18-XX)
3 Functional analysis (46-XX)
3 Operator theory (47-XX)
3 Statistical mechanics, structure of matter (82-XX)
3 Geophysics (86-XX)
2 Commutative algebra (13-XX)
2 Measure and integration (28-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Approximations and expansions (41-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Mechanics of deformable solids (74-XX)
1 Mathematical logic and foundations (03-XX)
1 Real functions (26-XX)
1 Quantum theory (81-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.