×
Author ID: suri.subhash Recent zbMATH articles by "Suri, Subhash"
Published as: Suri, Subhash; Suri, S.
Homepage: https://sites.cs.ucsb.edu/~suri/
External Links: MGP · Google Scholar · dblp
all top 5

Co-Authors

3 single-authored
45 Hershberger, John E.
16 Agarwal, Pankaj Kumar
15 Zhou, Yunhong
10 Verbeek, Kevin
9 Yildiz, Hakan
8 Kumar, Neeraj
8 Tóth, Csaba D.
6 Kumar, Nirman
6 Sandholm, Tuomas W.
5 Aggarwal, Alok
5 Fink, Martin
5 Kamousi, Pegah
5 Klein, Kyle
5 Mitchell, Joseph S. B.
5 Sintos, Stavros
5 Warkhede, Priyank Ramesh
4 Bandyapadhyay, Sayan
4 Foschini, Luca
4 Goldman, Sally A.
4 Guibas, Leonidas John
4 Mihalák, Matúš
4 Varghese, George
4 Vicari, Elias
4 Widmayer, Peter
3 Aronov, Boris
3 Bärtschi, Andreas
3 Buragohain, Chiranjeeb
3 Chan, Timothy Moon-Yew
3 Kothari, Anshul
3 Lokshtanov, Daniel
3 Monma, Clyde L.
3 Sack, Jörg-Rüdiger
3 Shrivastava, Nisheeth
2 Alon, Noga
2 Arkin, Esther M.
2 Asano, Tetsuo
2 Bhosle, Amit M.
2 Bilò, Davide
2 Booth, Heather D.
2 Bshouty, Nader H.
2 Chang, Hsien-Chih
2 Disser, Yann
2 Dobkin, David P.
2 Fischer, Norbert
2 Har-Peled, Sariel
2 Hoffmann, Frank
2 Kriegel, Klaus
2 Lipp, Fabian
2 Maheshwari, Anil
2 Markfelder, Peter
2 Mathias, H. David
2 Matoušek, Jiří
2 Mehrabi, Saeed
2 Miyano, Satoru
2 O’Rourke, Joseph
2 Parwatikar, Jyoti
2 Rauch Henzinger, Monika
2 Ravsky, Alex
2 Saurabh, Saket
2 Schibler, Thomas
2 Sharir, Micha
2 Shor, Peter Williston
2 Tamaki, Hisao
2 van Dijk, Thomas C.
2 Varadarajan, Kasturi R.
2 Waldvogel, Marcel
2 Whitesides, Sue H.
2 Willert, Max
2 Wolff, Alexander
2 Xiao, Allen
2 Yap, Chee-Keng
2 Zhang, Li
2 Zhang, Wuzhou
1 Baboescu, Florin
1 Bern, Marshall W.
1 Biedl, Therese C.
1 Bienstock, Daniel
1 Bopardikar, Shaunak D.
1 Brunner, Jan
1 Buddhikot, Milind M.
1 Cao, Lili
1 Chung, Fan
1 Eppstein, David Arthur
1 Eriksson-Bique, Sylvester
1 Fingerhut, J. Andrew
1 Fredman, Michael L.
1 Gandhi, Sorabh
1 Gfeller, Beat
1 Gilpin, Andrew
1 Han, Fangqiu
1 Hebert-Johnson, Ursula
1 Hubbard, Philip M.
1 Hughes, John Forbes
1 Igarashi, Yoshihide
1 Imai, Hideki
1 Katchalski, Meir
1 Katoh, Naoki
1 Kirkpatrick, David G.
1 Kosaraju, S. Rao
1 Lazard, Sylvain
...and 28 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

133 Publications have been cited 1,246 times in 992 Documents Cited by Year
An optimal algorithm for Euclidean shortest paths in the plane. Zbl 0939.68157
Hershberger, John; Suri, Subhash
75
1999
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
67
1998
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash
55
1991
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
48
1992
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121
Hershberger, John; Suri, Subhash
46
1995
A linear time algorithm for minimum link paths inside a simple polygon. Zbl 0624.68101
Suri, Subhash
38
1986
Selfish load balancing and atomic congestion games. Zbl 1107.68026
Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
37
2007
Finiding tailored partitions. Zbl 0726.68077
Hershberger, John; Suri, Subhash
33
1991
Applications of a semi-dynamic convex hull algorithm. Zbl 0761.68097
Hershberger, John; Suri, Subhash
33
1992
Designing least-cost nonblocking broadband networks. Zbl 0884.68004
Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S.
33
1997
CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Zbl 1232.91329
Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David
32
2005
Computing the link center of a simple polygon. Zbl 0646.68056
Lenhart, W.; Pollack, R.; Sack, J.; Seidel, R.; Sharir, M.; Suri, S.; Toussaint, G.; Whitesides, S.; Yap, C.
23
1988
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
23
2011
On the most likely convex hull of uncertain points. Zbl 1394.68422
Suri, Subhash; Verbeek, Kevin; Yıldız, Hakan
22
2013
Computing geodesic furthest neighbors in simple polygons. Zbl 0679.68100
Suri, Subhash
19
1989
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
19
1994
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
18
1992
Matrix searching with the shortest-path metric. Zbl 0885.68086
Hershberger, John; Suri, Subhash
17
1997
Computing the intersection-depth to polyhedra. Zbl 0797.68162
Dobkin, David; Hershberger, John; Kirkpatrick, David; Suri, Subhash
17
1993
Finding minimal convex nested polygons. Zbl 0679.68068
Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K.
16
1989
Surface approximation and geometric partitions. Zbl 0911.65149
Agarwal, Pankaj K.; Suri, Subhash
15
1998
Metric embedding, hyperbolic space, and social networks. Zbl 1395.05048
Verbeek, Kevin; Suri, Subhash
15
2014
BOB: Improved winner determination in combinatorial auctions and generalizations. Zbl 1082.68813
Sandholm, Tuomas; Suri, Subhash
15
2003
Off-line maintenance of planar configurations. Zbl 0863.68112
Hershberger, John; Suri, Subhash
15
1996
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
15
1993
On the complexity of time-dependent shortest paths. Zbl 1317.68069
Foschini, Luca; Hershberger, John; Suri, Subhash
15
2014
Morphing simple polygons. Zbl 0968.68161
Guibas, L.; Hershberger, J.; Suri, S.
13
2000
Convex hulls under uncertainty. Zbl 1370.68291
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
13
2014
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
12
2011
Bundled crossings in embedded graphs. Zbl 1475.68241
Fink, Martin; Hershberger, John; Suri, Subhash; Verbeek, Kevin
12
2016
Computing Euclidean maximum spanning trees. Zbl 0696.68066
Monma, Clyde; Paterson, Michael; Suri, Subhash; Yao, Frances
11
1990
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
11
2014
Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\). Zbl 0896.68140
Hershberger, John; Suri, Subhash
10
1998
\(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas. Zbl 1282.91054
Bopardikar, Shaunak D.; Suri, Subhash
10
2014
Separation and approximation of polyhedral objects. Zbl 0831.68113
Mitchell, Joseph S. B.; Suri, Subhash
9
1995
Fast matching algorithms for points on a polygon. Zbl 0743.68133
Marcotte, Odile; Suri, Subhash
9
1991
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0801.68159
Hershberger, John; Suri, Subhash
9
1993
Convex hulls under uncertainty. Zbl 1372.68244
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
9
2017
An optimal algorithm for detecting weak visibility of a polygon. Zbl 1395.68316
Sack, Jörg-Rüdiger; Suri, Subhash
9
1990
Adaptive sampling for geometric problems over data streams. Zbl 1140.65021
Hershberger, John; Suri, Subhash
8
2008
Online scheduling with hard deadlines. Zbl 0958.68019
Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash
8
2000
Partitioning points and graphs to minimize the maximum or the sum of diameters. Zbl 0841.05048
Monma, Clyde; Suri, Subhash
8
1991
Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106
Verbeek, Kevin; Suri, Subhash
8
2016
On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1391.68117
Suri, Subhash; Verbeek, Kevin
8
2014
Algorithms for a minimum volume enclosing simplex in three dimensions. Zbl 1041.68052
Zhou, Yunhong; Suri, Subhash
8
2002
Applications of a semi-dynamic convex hull algorithm. Zbl 1502.68324
Hershberger, John; Suri, Subhash
8
1990
Finding the \(k\) shortest simple paths: a new algorithm and its implementation. Zbl 1446.68118
Hershberger, John; Maxel, Matthew; Suri, Subhash
8
2007
Long non-crossing configurations in the plane. Zbl 0830.68001
Alon, Noga; Rajagopalan, Sridhar; Suri, Subhash
7
1995
Seperation and approximation of polyhedral objects. Zbl 0829.68122
Mitchell, Joseph S. B.; Suri, Subhash
7
1992
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
7
1995
A lower bound for multicast key distribution. Zbl 1093.68541
Snoeyink, Jack; Suri, Subhash; Varghese, George
7
2005
Surface approximation and geometric partitions. Zbl 0873.68095
Agarwal, Pankaj K.; Suri, Subhash
7
1994
Maintenance of geometric extrema. Zbl 0799.68106
Dobkin, David; Suri, Subhash
7
1991
Block crossings in storyline visualizations. Zbl 1372.05222
van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander
7
2017
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
7
2002
Conflict-free chromatic art gallery coverage. Zbl 1286.68460
Bärtschi, Andreas; Suri, Subhash
7
2014
Kinetic connectivity for unit disks. Zbl 0984.68174
Guibas, L.; Hershberger, J.; Suri, S.; Zhang, L.
6
2001
Offline maintenance of planar configurations. Zbl 0800.68967
Hershberger, John; Suri, Subhash
6
1991
Matrix searching with the shortest path metric. Zbl 1310.68110
Hershberger, John; Suri, Subhash
6
1993
Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
6
2017
On the difficulty of some shortest path problems. Zbl 1035.68082
Hershberger, John; Suri, Subhash; Bhosle, Amit
6
2003
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
6
2019
An optimal algorithm for detecting weak visibility of a polygon. Zbl 0644.68068
Sack, Jörg-R.; Suri, Subhash
5
1988
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Range-max queries on uncertain data. Zbl 1390.68198
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
5
2018
Side constraints and non-price attributes in markets. Zbl 1125.91045
Sandholm, Tuomas; Suri, Subhash
5
2006
Analysis of a bounding box heuristic for object intersection. Zbl 1161.68821
Zhou, Yunhong; Suri, Subhash
5
1999
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
5
1989
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1378.68174
Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max
5
2015
Hyperplane separability and convexity of probabilistic point sets. Zbl 1387.68259
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
5
2016
A near-optimal algorithm for shortest paths among curved obstacles in the plane. Zbl 1305.68239
Hershberger, John; Suri, Subhash; Yıldız, Hakan
5
2013
Geometric permutations of balls with bounded size disparity. Zbl 1039.52013
Zhou, Yunhong; Suri, Subhash
5
2003
Reconstructing visibility graphs with simple robots. Zbl 1274.68618
Bilò, Davide; Disser, Yann; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter
4
2010
Shape sensitive geometric permutations. Zbl 0990.65030
Zhou, Yunhong; Suri, Subhash
4
2001
Interval subset sum and uniform-price auction clearing. Zbl 1128.91321
Kothari, Anshul; Suri, Subhash; Zhou, Yunhong
4
2005
Range counting over multidimensional data streams. Zbl 1104.68126
Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong
4
2006
Geometric \(k\) shortest paths. Zbl 1371.68292
Eriksson-Bique, Sylvester; Hershberger, John; Polishchuk, Valentin; Speckmann, Bettina; Suri, Subhash; Talvitie, Topi; Verbeek, Kevin; Yıldız, Hakan
4
2015
Compressing two-dimensional routing tables. Zbl 1045.68060
Suri, Subhash; Sandholm, Tuomas; Warkhede, Priyank
4
2003
A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001
Katchalski, Meir; Suri, Subhash; Zhou, Yunhong
4
2003
Computing shortest paths in the plane with removable obstacles. Zbl 1477.68454
Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
4
2018
Shortest paths in the plane with obstacle violations. Zbl 1442.68251
Hershberger, John; Kumar, Neeraj; Suri, Subhash
4
2017
Efficient algorithms for \(k\)-regret minimizing sets. Zbl 1432.68112
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
4
2017
The centroid of points with approximate weights. Zbl 1512.68401
Bern, Marshall; Eppstein, David; Guibas, Leonidas; Hershberger, John; Suri, Subhash; Wolter, Jan
4
1995
Binary space partitions of orthogonal subdivisions. Zbl 1087.68119
Hershberger, John; Suri, Subhash; Tóth, Csaba D.
3
2005
Morphing binary trees. Zbl 0849.68093
Hershberger, John; Suri, Subhash
3
1995
Rectangular tiling in multidimensional arrays. Zbl 0971.68203
Smith, Adam; Suri, Subhash
3
2000
Noise-tolerant distribution-free learning of general geometric concepts. Zbl 1065.68598
Bshouty, Nader H.; Goldman, Sally A.; Mathias, H. David; Suri, Subhash; Tamaki, Hisao
3
1998
Computing the longest diagonal of a simple polygon. Zbl 0704.68051
Aggarwal, Alok; Suri, Subhash
3
1990
Computing external farthest neighbors for a simple polygon. Zbl 0772.68094
Agarwal, Pankaj K.; Aggarwal, Alok; Aronov, Boris; Kosaraju, S. Rao; Schieber, Baruch; Suri, Subhash
3
1991
Reconstructing visibility graphs with simple robots. Zbl 1243.68286
Bilò, D.; Disser, Y.; Mihalák, M.; Suri, S.; Vicari, E.; Widmayer, P.
3
2012
On Klee’s measure problem for grounded boxes. Zbl 1293.68302
Yıldız, Hakan; Suri, Subhash
3
2012
Multiway range trees: scalable IP lookup with fast updates. Zbl 1078.68555
Warkhede, Priyank; Suri, Subhash; Varghese, George
3
2004
Approximating dominating set on intersection graphs of rectangles and L-frames. Zbl 1512.68400
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
3
2018
Summarizing spatial data streams using clusterhulls. Zbl 1284.68635
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash
3
2009
The union of probabilistic boxes: Maintaining the volume. Zbl 1346.68076
Yıldız, Hakan; Foschini, Luca; Hershberger, John; Suri, Subhash
2
2011
Algorithms for minimum volume enclosing simplex in \({\mathcal R}^3\). Zbl 0955.65009
Zhou, Yunhong; Suri, Subhash
2
2000
Noise-tolerant distribution-free learning of general geometric concepts. Zbl 0936.68084
Bshouty, Nader H.; Goldman, Sally A.; Mathias, H. David; Suri, Subhash; Tamaki, Hisao
2
1996
Simplified kinetic connectivity for rectangles and hypercubes. Zbl 0988.68138
Hershberger, John; Suri, Subhash
2
2001
Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D.
2
2004
Fast packet classification for two-dimensional conflict-free filters. Zbl 1103.68309
Baboescu, Florin; Warkhede, Priyank; Suri, Subhash; Varghese, George
2
2006
The maximum exposure problem. Zbl 1483.68466
Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
1
2022
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
6
2019
The maximum exposure problem. Zbl 07650086
Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
1
2019
Range-max queries on uncertain data. Zbl 1390.68198
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
5
2018
Computing shortest paths in the plane with removable obstacles. Zbl 1477.68454
Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
4
2018
Approximating dominating set on intersection graphs of rectangles and L-frames. Zbl 1512.68400
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
3
2018
Improved approximation bounds for the minimum constraint removal problem. Zbl 1476.68270
Bandyapadhyay, Sayan; Kumar, Neeraj; Suri, Subhash; Varadarajan, Kasturi
2
2018
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1443.68201
Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max
2
2018
Convex hulls under uncertainty. Zbl 1372.68244
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
9
2017
Block crossings in storyline visualizations. Zbl 1372.05222
van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander
7
2017
Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
6
2017
Shortest paths in the plane with obstacle violations. Zbl 1442.68251
Hershberger, John; Kumar, Neeraj; Suri, Subhash
4
2017
Efficient algorithms for \(k\)-regret minimizing sets. Zbl 1432.68112
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
4
2017
Bundled crossings in embedded graphs. Zbl 1475.68241
Fink, Martin; Hershberger, John; Suri, Subhash; Verbeek, Kevin
12
2016
Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106
Verbeek, Kevin; Suri, Subhash
8
2016
Hyperplane separability and convexity of probabilistic point sets. Zbl 1387.68259
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
5
2016
On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1407.68517
Suri, Subhash; Verbeek, Kevin
2
2016
Containment and evasion in stochastic point data. Zbl 1475.68411
Kumar, Nirman; Suri, Subhash
1
2016
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1378.68174
Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max
5
2015
Geometric \(k\) shortest paths. Zbl 1371.68292
Eriksson-Bique, Sylvester; Hershberger, John; Polishchuk, Valentin; Speckmann, Bettina; Suri, Subhash; Talvitie, Topi; Verbeek, Kevin; Yıldız, Hakan
4
2015
Capture bounds for visibility-based pursuit evasion. Zbl 1304.65107
Klein, Kyle; Suri, Subhash
2
2015
Computing Klee’s measure of grounded boxes. Zbl 1322.68240
Yıldız, Hakan; Suri, Subhash
2
2015
Metric embedding, hyperbolic space, and social networks. Zbl 1395.05048
Verbeek, Kevin; Suri, Subhash
15
2014
On the complexity of time-dependent shortest paths. Zbl 1317.68069
Foschini, Luca; Hershberger, John; Suri, Subhash
15
2014
Convex hulls under uncertainty. Zbl 1370.68291
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
13
2014
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
11
2014
\(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas. Zbl 1282.91054
Bopardikar, Shaunak D.; Suri, Subhash
10
2014
On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1391.68117
Suri, Subhash; Verbeek, Kevin
8
2014
Conflict-free chromatic art gallery coverage. Zbl 1286.68460
Bärtschi, Andreas; Suri, Subhash
7
2014
On the most likely convex hull of uncertain points. Zbl 1394.68422
Suri, Subhash; Verbeek, Kevin; Yıldız, Hakan
22
2013
A near-optimal algorithm for shortest paths among curved obstacles in the plane. Zbl 1305.68239
Hershberger, John; Suri, Subhash; Yıldız, Hakan
5
2013
Capture bounds for visibility-based pursuit evasion. Zbl 1305.68092
Klein, Kyle; Suri, Subhash
2
2013
Pursuit evasion on polyhedral surfaces. Zbl 1330.91047
Klein, Kyle; Suri, Subhash
2
2013
Euclidean traveling salesman tours through stochastic neighborhoods. Zbl 1408.90255
Kamousi, Pegah; Suri, Subhash
1
2013
Reconstructing visibility graphs with simple robots. Zbl 1243.68286
Bilò, D.; Disser, Y.; Mihalák, M.; Suri, S.; Vicari, E.; Widmayer, P.
3
2012
On Klee’s measure problem for grounded boxes. Zbl 1293.68302
Yıldız, Hakan; Suri, Subhash
3
2012
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
23
2011
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
12
2011
The union of probabilistic boxes: Maintaining the volume. Zbl 1346.68076
Yıldız, Hakan; Foschini, Luca; Hershberger, John; Suri, Subhash
2
2011
Stochastic minimum spanning trees and related problems. Zbl 1430.68117
Kamousi, Pegah; Suri, Subhash
2
2011
Reconstructing visibility graphs with simple robots. Zbl 1274.68618
Bilò, Davide; Disser, Yann; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter
4
2010
Summarizing spatial data streams using clusterhulls. Zbl 1284.68635
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash
3
2009
Adaptive sampling for geometric problems over data streams. Zbl 1140.65021
Hershberger, John; Suri, Subhash
8
2008
Simple robots in polygonal environments: a hierarchy. Zbl 1522.68597
Brunner, Jan; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter
2
2008
Angle optimization in target tracking. Zbl 1155.68537
Gfeller, Beat; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter
2
2008
Towards real-time dynamic spectrum auctions. Zbl 1135.91354
Gandhi, Sorabh; Buragohain, Chiranjeeb; Cao, Lili; Zheng, Haitao; Suri, Subhash
1
2008
Selfish load balancing and atomic congestion games. Zbl 1107.68026
Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
37
2007
Finding the \(k\) shortest simple paths: a new algorithm and its implementation. Zbl 1446.68118
Hershberger, John; Maxel, Matthew; Suri, Subhash
8
2007
On the difficulty of some shortest path problems. Zbl 1321.68283
Hershberger, John; Suri, Subhash; Bhosle, Amit
2
2007
Improved throughput bounds for interference-aware routing in wireless networks. Zbl 1206.68032
Buragohain, Chiranjeeb; Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
1
2007
Side constraints and non-price attributes in markets. Zbl 1125.91045
Sandholm, Tuomas; Suri, Subhash
5
2006
Range counting over multidimensional data streams. Zbl 1104.68126
Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong
4
2006
Fast packet classification for two-dimensional conflict-free filters. Zbl 1103.68309
Baboescu, Florin; Warkhede, Priyank; Suri, Subhash; Varghese, George
2
2006
Adaptive spatial partitioning for multidimensional data streams. Zbl 1100.68015
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Toth, Csaba D.
1
2006
CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Zbl 1232.91329
Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David
32
2005
A lower bound for multicast key distribution. Zbl 1093.68541
Snoeyink, Jack; Suri, Subhash; Varghese, George
7
2005
Interval subset sum and uniform-price auction clearing. Zbl 1128.91321
Kothari, Anshul; Suri, Subhash; Zhou, Yunhong
4
2005
Binary space partitions of orthogonal subdivisions. Zbl 1087.68119
Hershberger, John; Suri, Subhash; Tóth, Csaba D.
3
2005
Multiway range trees: scalable IP lookup with fast updates. Zbl 1078.68555
Warkhede, Priyank; Suri, Subhash; Varghese, George
3
2004
Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D.
2
2004
Routing bandwidth-guaranteed paths with restoration in label-switched networks. Zbl 1072.68506
Norden, Samphel; Buddhikot, Milind M.; Waldvogel, Marcel; Suri, Subhash
1
2004
Range counting over multidimensional data streams. Zbl 1375.68169
Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
1
2004
BOB: Improved winner determination in combinatorial auctions and generalizations. Zbl 1082.68813
Sandholm, Tuomas; Suri, Subhash
15
2003
On the difficulty of some shortest path problems. Zbl 1035.68082
Hershberger, John; Suri, Subhash; Bhosle, Amit
6
2003
Geometric permutations of balls with bounded size disparity. Zbl 1039.52013
Zhou, Yunhong; Suri, Subhash
5
2003
Compressing two-dimensional routing tables. Zbl 1045.68060
Suri, Subhash; Sandholm, Tuomas; Warkhede, Priyank
4
2003
A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001
Katchalski, Meir; Suri, Subhash; Zhou, Yunhong
4
2003
Algorithms for a minimum volume enclosing simplex in three dimensions. Zbl 1041.68052
Zhou, Yunhong; Suri, Subhash
8
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
7
2002
Market clearing with supply and demand curves. Zbl 1019.91501
Sandholm, Tuomas; Suri, Subhash
1
2002
Kinetic connectivity for unit disks. Zbl 0984.68174
Guibas, L.; Hershberger, J.; Suri, S.; Zhang, L.
6
2001
Shape sensitive geometric permutations. Zbl 0990.65030
Zhou, Yunhong; Suri, Subhash
4
2001
Simplified kinetic connectivity for rectangles and hypercubes. Zbl 0988.68138
Hershberger, John; Suri, Subhash
2
2001
Profile-based routing: A new framework for MPLS traffic engineering. Zbl 1017.68898
Suri, Subhash; Waldvogel, Marcel; Warkhede, Priyank Ramesh
1
2001
Morphing simple polygons. Zbl 0968.68161
Guibas, L.; Hershberger, J.; Suri, S.
13
2000
Online scheduling with hard deadlines. Zbl 0958.68019
Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash
8
2000
Rectangular tiling in multidimensional arrays. Zbl 0971.68203
Smith, Adam; Suri, Subhash
3
2000
Algorithms for minimum volume enclosing simplex in \({\mathcal R}^3\). Zbl 0955.65009
Zhou, Yunhong; Suri, Subhash
2
2000
Kinetic connectivity for unit disks. Zbl 1375.68140
Guibas, Leonidas; Hershberger, John; Suri, Subhash; Zhang, Li
1
2000
An optimal algorithm for Euclidean shortest paths in the plane. Zbl 0939.68157
Hershberger, John; Suri, Subhash
75
1999
Analysis of a bounding box heuristic for object intersection. Zbl 1161.68821
Zhou, Yunhong; Suri, Subhash
5
1999
Rectangular tiling in multi-dimensional arrays. Zbl 0937.68139
Smith, Adam; Suri, Subhash
1
1999
Packet filtering in high speed networks. Zbl 1052.68524
Suri, Subhash; Varghese, George
1
1999
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
67
1998
Surface approximation and geometric partitions. Zbl 0911.65149
Agarwal, Pankaj K.; Suri, Subhash
15
1998
Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\). Zbl 0896.68140
Hershberger, John; Suri, Subhash
10
1998
Noise-tolerant distribution-free learning of general geometric concepts. Zbl 1065.68598
Bshouty, Nader H.; Goldman, Sally A.; Mathias, H. David; Suri, Subhash; Tamaki, Hisao
3
1998
Collision detection in aspect and scale bounded polyhedra. Zbl 0930.68155
Suri, Subhash; Hubbard, Philip M.; Hughes, John F.
1
1998
Designing least-cost nonblocking broadband networks. Zbl 0884.68004
Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S.
33
1997
Matrix searching with the shortest-path metric. Zbl 0885.68086
Hershberger, John; Suri, Subhash
17
1997
Polygons. Zbl 0907.68193
Suri, Subhash
1
1997
On-line scheduling with hard deadlines (extended abstract). Zbl 1497.68580
Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash
1
1997
Efficient breakout routing in printed circuit boards (extended abstract). Zbl 1497.68381
Hershberger, John; Suri, Subhash
1
1997
Off-line maintenance of planar configurations. Zbl 0863.68112
Hershberger, John; Suri, Subhash
15
1996
Noise-tolerant distribution-free learning of general geometric concepts. Zbl 0936.68084
Bshouty, Nader H.; Goldman, Sally A.; Mathias, H. David; Suri, Subhash; Tamaki, Hisao
2
1996
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121
Hershberger, John; Suri, Subhash
46
1995
Separation and approximation of polyhedral objects. Zbl 0831.68113
Mitchell, Joseph S. B.; Suri, Subhash
9
1995
Long non-crossing configurations in the plane. Zbl 0830.68001
Alon, Noga; Rajagopalan, Sridhar; Suri, Subhash
7
1995
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
7
1995
The centroid of points with approximate weights. Zbl 1512.68401
Bern, Marshall; Eppstein, David; Guibas, Leonidas; Hershberger, John; Suri, Subhash; Wolter, Jan
4
1995
...and 33 more Documents
all top 5

Cited by 1,471 Authors

35 Suri, Subhash
26 Maheshwari, Anil
23 Agarwal, Pankaj Kumar
22 Sharir, Micha
21 Bose, Prosenjit K.
20 Chan, Timothy Moon-Yew
20 Tóth, Csaba D.
20 Wang, Haitao
19 Ahn, Hee-Kap
18 Smid, Michiel H. M.
16 Eppstein, David Arthur
16 Hershberger, John E.
16 Katz, Matthew J.
16 Mitchell, Joseph S. B.
15 Korman, Matias
13 Bae, Sang Won
13 Nandy, Subhas Chandra
12 Lubiw, Anna
12 Roy, Sasanka
11 Biniaz, Ahmad
11 Chen, Danny Ziyi
11 Das, Sandip
10 Hurtado, Ferran
10 Rodríguez García, José Manuel
10 Seara, Carlos
9 Cabello, Sergio
9 Dumitrescu, Adrian
9 Efrat, Alon
9 van Kreveld, Marc J.
9 Wolff, Alexander
8 Bilò, Vittorio
8 Cheong, Otfried
8 da Fonseca, Guilherme Dias
8 de Berg, Mark Theodoor
8 Demaine, Erik D.
8 Löffler, Maarten
8 Matoušek, Jiří
8 Nöllenburg, Martin
7 Aronov, Boris
7 Har-Peled, Sariel
7 Kaplan, Haim
7 Meijer, Henk G.
7 Mihalák, Matúš
7 Mount, David M.
7 Okamoto, Yoshio
7 Overmars, Mark H.
7 Pérez-Lantero, Pablo
7 Petrov, Nikolaĭ Nikandrovich
7 Polishchuk, Valentin
7 Sack, Jörg-Rüdiger
7 Vigneron, Antoine
7 Xu, Yinfeng
7 Zhu, Binhai
6 Carmi, Paz
6 Choi, Jongmin
6 Daescu, Ovidiu
6 Das, Gautam
6 Erickson, Jeff
6 Fekete, Sándor P.
6 Ghosh, Subir Kumar
6 Goaoc, Xavier
6 Kaufmann, Michael
6 Kel’manov, Aleksandr Vasil’evich
6 Kumar, Neeraj
6 Liotta, Giuseppe
6 Mohades, Ali
6 Roeloffzen, Marcel
6 Shin, Chan-Su
6 Urrutia Galicia, Jorge L.
6 Wenk, Carola
6 Widmayer, Peter
5 Angelini, Patrizio
5 Bandyapadhyay, Sayan
5 Ben-Ameur, Walid
5 Chazelle, Bernard
5 Chiu, Man-Kwun
5 de Carufel, Jean-Lou
5 Díaz-Báñez, Jose Miguel
5 Disser, Yann
5 Dragan, Feodor F.
5 Ducoffe, Guillaume
5 Frati, Fabrizio
5 Goodrich, Michael Truman
5 Gudmundsson, Joachim
5 Inkulu, Rajasekhar
5 Janardan, Ravi
5 Kedem, Klara
5 Keikha, Vahideh
5 Khandeev, Vladimir Il’ich
5 Kobourov, Stephen G.
5 Mehrabi, Saeed
5 Narasimhan, Giri
5 Oh, Eunjin
5 Pyatkin, Artëm Valer’evich
5 Raichel, Benjamin Adam
5 Sigarreta Almira, José María
5 Silveira, Rodrigo I.
5 Staals, Frank
5 Tamir, Arie
5 Tan, Xuehou
...and 1,371 more Authors
all top 5

Cited in 138 Serials

158 Computational Geometry
69 Algorithmica
64 Discrete & Computational Geometry
52 Theoretical Computer Science
50 International Journal of Computational Geometry & Applications
41 Information Processing Letters
37 Discrete Applied Mathematics
18 European Journal of Operational Research
17 Journal of Combinatorial Optimization
14 Theory of Computing Systems
13 Computers & Operations Research
11 Networks
9 SIAM Journal on Computing
9 Journal of Graph Algorithms and Applications
8 Operations Research Letters
8 Annals of Operations Research
8 Journal of Discrete Algorithms
7 Journal of Computer and System Sciences
7 Journal of Global Optimization
6 Discrete Optimization
5 Discrete Mathematics
5 Journal of Optimization Theory and Applications
5 Graphs and Combinatorics
5 Mathematical Programming. Series A. Series B
5 ACM Journal of Experimental Algorithmics
4 Artificial Intelligence
4 Automatica
4 BIT
4 Information Sciences
4 European Journal of Combinatorics
4 Information and Computation
4 Games and Economic Behavior
4 Computational Optimization and Applications
4 Annals of Mathematics and Artificial Intelligence
4 International Transactions in Operational Research
3 Computer Aided Geometric Design
3 SIAM Journal on Discrete Mathematics
3 Pattern Recognition
3 Dynamic Games and Applications
2 The Annals of Statistics
2 Cybernetics and Systems
2 Bulletin of the Iranian Mathematical Society
2 ACM Transactions on Graphics
2 Asia-Pacific Journal of Operational Research
2 Computational Mathematics and Mathematical Physics
2 International Journal of Computer Mathematics
2 Top
2 INFORMS Journal on Computing
2 Doklady Mathematics
2 Fundamenta Informaticae
2 Electronic Commerce Research
2 Internet Mathematics
2 Mathematical Biosciences and Engineering
2 Proceedings of the Steklov Institute of Mathematics
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
2 Matematicheskaya Teoriya Igr i eë Prilozheniya
2 ACM Transactions on Algorithms
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 DML. Discrete Mathematics Letters
1 American Mathematical Monthly
1 Indian Journal of Pure & Applied Mathematics
1 Mathematical Methods in the Applied Sciences
1 Periodica Mathematica Hungarica
1 Physica A
1 Mathematics of Computation
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Fuzzy Sets and Systems
1 Geometriae Dedicata
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Journal of Geometry
1 Mathematika
1 Naval Research Logistics
1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
1 Numerical Functional Analysis and Optimization
1 SIAM Journal on Numerical Analysis
1 Advances in Applied Mathematics
1 Systems & Control Letters
1 Combinatorica
1 Journal of Classification
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 The Visual Computer
1 Random Structures & Algorithms
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Automation and Remote Control
1 Elemente der Mathematik
1 Linear Algebra and its Applications
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Computational Statistics and Data Analysis
1 Distributed Computing
1 Journal of Mathematical Imaging and Vision
1 Advances in Engineering Software
1 Cybernetics and Systems Analysis
1 Applied Mathematics. Series B (English Edition)
1 Calculus of Variations and Partial Differential Equations
...and 38 more Serials

Citations by Year