×

zbMATH — the first resource for mathematics

Suri, Subhash

Compute Distance To:
Author ID: suri.subhash Recent zbMATH articles by "Suri, Subhash"
Published as: Suri, S.; Suri, Subhash
Documents Indexed: 150 Publications since 1985, including 2 Books
all top 5

Co-Authors

3 single-authored
40 Hershberger, John E.
15 Zhou, Yunhong
14 Agarwal, Pankaj Kumar
10 Verbeek, Kevin
8 Tóth, Csaba D.
8 Yildiz, Hakan
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 Warkhede, Priyank Ramesh
4 Foschini, Luca
4 Kumar, Neeraj
4 Varghese, George
3 Aronov, Boris
3 Bärtschi, Andreas
3 Buragohain, Chiranjeeb
3 Chan, Timothy Moon-Yew
3 Goldman, Sally A.
3 Guibas, Leonidas John
3 Kothari, Anshul
3 Mihalák, Matúš
3 Monma, Clyde L.
3 Sack, Jörg-Rüdiger
3 Shrivastava, Nisheeth
3 Sintos, Stavros
3 Vicari, Elias
3 Widmayer, Peter
2 Alon, Noga M.
2 Arkin, Esther M.
2 Bandyapadhyay, Sayan
2 Bhosle, Amit M.
2 Bilò, Davide
2 Booth, Heather D.
2 Bshouty, Nader H.
2 Disser, Yann
2 Dobkin, David P.
2 Fischer, Norbert
2 Har-Peled, Sariel
2 Hoffmann, Frank
2 Kriegel, Klaus
2 Lipp, Fabian
2 Markfelder, Peter
2 Mathias, H. David
2 Matoušek, Jiří
2 O’Rourke, Joseph
2 Ravsky, Alex
2 Schibler, Thomas
2 Sharir, Micha
2 Shor, Peter Williston
2 Smith, Adam T.
2 Tamaki, Hisao
2 van Dijk, Thomas C.
2 Waldvogel, Marcel
2 Whitesides, Sue H.
2 Willert, Max
2 Wolff, Alexander
2 Yap, Chee-Keng
2 Zhang, Li
2 Zhang, Wuzhou
1 Asano, Tetsuo
1 Baboescu, Florin
1 Biedl, Therese C.
1 Bienstock, Daniel
1 Bopardikar, Shaunak D.
1 Buddhikot, Milind M.
1 Cao, Lili
1 Chung Graham, Fan-Rong King
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 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
1 Lenhart, William J.
1 Levine, DAvid A.
1 Maheshwari, Anil
1 Marcotte, Odile
1 Maxel, Matthew
1 Mehrabi, Saeed
1 Miyano, Satoru
1 Moran, Shlomo
1 Nagamochi, Hiroshi
1 Norden, Samphel
1 Parwatikar, Jyoti
1 Paterson, Michael S.
1 Polishchuk, Valentin
...and 18 more Co-Authors

Publications by Year

Citations contained in zbMATH

118 Publications have been cited 910 times in 742 Documents Cited by Year
An optimal algorithm for Euclidean shortest paths in the plane. Zbl 0939.68157
Hershberger, John; Suri, Subhash
52
1999
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
50
1998
Finding k points with minimum diameter and related problems. Zbl 0715.68082
Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash
41
1991
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121
Hershberger, John; Suri, Subhash
40
1995
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
39
1992
Selfish load balancing and atomic congestion games. Zbl 1107.68026
Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong
32
2007
A linear time algorithm for minimum link paths inside a simple polygon. Zbl 0624.68101
Suri, Subhash
30
1986
CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Zbl 1232.91329
Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David
29
2005
Applications of a semi-dynamic convex hull algorithm. Zbl 0761.68097
Hershberger, John; Suri, Subhash
27
1992
Designing least-cost nonblocking broadband networks. Zbl 0884.68004
Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S.
26
1997
Finiding tailored partitions. Zbl 0726.68077
Hershberger, John; Suri, Subhash
22
1991
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
18
1994
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.
18
1988
Computing geodesic furthest neighbors in simple polygons. Zbl 0679.68100
Suri, Subhash
16
1989
BOB: Improved winner determination in combinatorial auctions and generalizations. Zbl 1082.68813
Sandholm, Tuomas; Suri, Subhash
15
2003
Computing the intersection-depth to polyhedra. Zbl 0797.68162
Dobkin, David; Hershberger, John; Kirkpatrick, David; Suri, Subhash
15
1993
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
13
2011
Surface approximation and geometric partitions. Zbl 0911.65149
Agarwal, Pankaj K.; Suri, Subhash
13
1998
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
13
1993
On the most likely convex hull of uncertain points. Zbl 1394.68422
Suri, Subhash; Verbeek, Kevin; Yıldız, Hakan
12
2013
Finding the \(k\) shortest simple paths: a new algorithm and its implementation. Zbl 1446.68118
Hershberger, John; Maxel, Matthew; Suri, Subhash
12
2007
Matrix searching with the shortest-path metric. Zbl 0885.68086
Hershberger, John; Suri, Subhash
12
1997
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
12
1992
Off-line maintenance of planar configurations. Zbl 0863.68112
Hershberger, John; Suri, Subhash
11
1996
Finding minimal convex nested polygons. Zbl 0679.68068
Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K.
11
1989
Morphing simple polygons. Zbl 0968.68161
Guibas, L.; Hershberger, J.; Suri, S.
10
2000
Convex hulls under uncertainty. Zbl 1370.68291
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
9
2014
Online scheduling with hard deadlines. Zbl 0958.68019
Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash
9
2000
Partitioning points and graphs to minimize the maximum or the sum of diameters. Zbl 0841.05048
Monma, Clyde; Suri, Subhash
9
1991
Computing Euclidean maximum spanning trees. Zbl 0696.68066
Monma, Clyde; Paterson, Michael; Suri, Subhash; Yao, Frances
9
1990
Metric embedding, hyperbolic space, and social networks. Zbl 1395.05048
Verbeek, Kevin; Suri, Subhash
8
2014
Separation and approximation of polyhedral objects. Zbl 0831.68113
Mitchell, Joseph S. B.; Suri, Subhash
8
1995
On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1391.68117
Suri, Subhash; Verbeek, Kevin
7
2014
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
2014
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
2011
A lower bound for multicast key distribution. Zbl 1093.68541
Snoeyink, Jack; Suri, Subhash; Varghese, George
7
2005
Algorithms for a minimum volume enclosing simplex in three dimensions. Zbl 1041.68052
Zhou, Yunhong; Suri, Subhash
7
2002
Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\). Zbl 0896.68140
Hershberger, John; Suri, Subhash
7
1998
An optimal algorithm for detecting weak visibility of a polygon. Zbl 1395.68316
Sack, Jörg-Rüdiger; Suri, Subhash
7
1990
Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106
Verbeek, Kevin; Suri, Subhash
6
2016
On the complexity of time-dependent shortest paths. Zbl 1317.68069
Foschini, Luca; Hershberger, John; Suri, Subhash
6
2014
Side constraints and non-price attributes in markets. Zbl 1125.91045
Sandholm, Tuomas; Suri, Subhash
6
2006
On the difficulty of some shortest path problems. Zbl 1035.68082
Hershberger, John; Suri, Subhash; Bhosle, Amit
6
2003
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
6
2002
Surface approximation and geometric partitions. Zbl 0873.68095
Agarwal, Pankaj K.; Suri, Subhash
6
1994
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0801.68159
Hershberger, John; Suri, Subhash
6
1993
Fast matching algorithms for points on a polygon. Zbl 0743.68133
Marcotte, Odile; Suri, Subhash
6
1991
Kinetic connectivity for unit disks. Zbl 0984.68174
Guibas, L.; Hershberger, J.; Suri, S.; Zhang, L.
5
2001
Analysis of a bounding box heuristic for object intersection. Zbl 1161.68821
Zhou, Yunhong; Suri, Subhash
5
1999
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1995
Long non-crossing configurations in the plane. Zbl 0830.68001
Alon, Noga; Rajagopalan, Sridhar; Suri, Subhash
5
1995
Seperation and approximation of polyhedral objects. Zbl 0829.68122
Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Maintenance of geometric extrema. Zbl 0799.68106
Dobkin, David; Suri, Subhash
5
1991
Offline maintenance of planar configurations. Zbl 0800.68967
Hershberger, John; Suri, Subhash
5
1991
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1378.68174
Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max
4
2015
Conflict-free chromatic art gallery coverage. Zbl 1286.68460
Bärtschi, Andreas; Suri, Subhash
4
2014
\(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas. Zbl 1282.91054
Bopardikar, Shaunak D.; Suri, Subhash
4
2014
A near-optimal algorithm for shortest paths among curved obstacles in the plane. Zbl 1305.68239
Hershberger, John; Suri, Subhash; Yıldız, Hakan
4
2013
Reconstructing visibility graphs with simple robots. Zbl 1274.68618
Bilò, Davide; Disser, Yann; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter
4
2010
Adaptive sampling for geometric problems over data streams. Zbl 1140.65021
Hershberger, John; Suri, Subhash
4
2008
Range counting over multidimensional data streams. Zbl 1104.68126
Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong
4
2006
Compressing two-dimensional routing tables. Zbl 1045.68060
Suri, Subhash; Sandholm, Tuomas; Warkhede, Priyank
4
2003
Geometric permutations of balls with bounded size disparity. Zbl 1039.52013
Zhou, Yunhong; Suri, Subhash
4
2003
Matrix searching with the shortest path metric. Zbl 1310.68110
Hershberger, John; Suri, Subhash
4
1993
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
4
1989
Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
3
2017
Bundled crossings in embedded graphs. Zbl 06576688
Fink, Martin; Hershberger, John; Suri, Subhash; Verbeek, Kevin
3
2016
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
3
2015
Summarizing spatial data streams using clusterhulls. Zbl 1284.68635
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash
3
2009
A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001
Katchalski, Meir; Suri, Subhash; Zhou, Yunhong
3
2003
Rectangular tiling in multidimensional arrays. Zbl 0971.68203
Smith, Adam; Suri, Subhash
3
2000
Morphing binary trees. Zbl 0849.68093
Hershberger, John; Suri, Subhash
3
1995
An optimal algorithm for detecting weak visibility of a polygon. Zbl 0644.68068
Sack, Jörg-R.; Suri, Subhash
3
1988
Shortest paths on polyhedral surfaces. Zbl 0568.68054
O’Rourke, Joseph; Suri, Subhash; Booth, Heather
3
1985
Range-max queries on uncertain data. Zbl 1390.68198
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
2
2018
Shortest paths in the plane with obstacle violations. Zbl 1442.68251
Hershberger, John; Kumar, Neeraj; Suri, Subhash
2
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
2
2017
Capture bounds for visibility-based pursuit evasion. Zbl 1304.65107
Klein, Kyle; Suri, Subhash
2
2015
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
Reconstructing visibility graphs with simple robots. Zbl 1243.68286
Bilò, D.; Disser, Y.; Mihalák, M.; Suri, S.; Vicari, E.; Widmayer, P.
2
2012
On the difficulty of some shortest path problems. Zbl 1321.68283
Hershberger, John; Suri, Subhash; Bhosle, Amit
2
2007
Interval subset sum and uniform-price auction clearing. Zbl 1128.91321
Kothari, Anshul; Suri, Subhash; Zhou, Yunhong
2
2005
Binary space partitions of orthogonal subdivisions. Zbl 1087.68119
Hershberger, John; Suri, Subhash; Tóth, Csaba D.
2
2005
Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D.
2
2004
Multiway range trees: scalable IP lookup with fast updates. Zbl 1078.68555
Warkhede, Priyank; Suri, Subhash; Varghese, George
2
2004
Shape sensitive geometric permutations. Zbl 0990.65030
Zhou, Yunhong; Suri, Subhash
2
2001
Simplified kinetic connectivity for rectangles and hypercubes. Zbl 0988.68138
Hershberger, John; Suri, Subhash
2
2001
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
2
1998
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
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
2
1991
Computing the longest diagonal of a simple polygon. Zbl 0704.68051
Aggarwal, Alok; Suri, Subhash
2
1990
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
1
2019
Computing shortest paths in the plane with removable obstacles. Zbl 07238960
Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
1
2018
Efficient algorithms for \(k\)-regret minimizing sets. Zbl 1432.68112
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
1
2017
Convex hulls under uncertainty. Zbl 1372.68244
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
1
2017
Hyperplane separability and convexity of probabilistic point sets. Zbl 1387.68259
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
1
2016
Containment and evasion in stochastic point data. Zbl 06576697
Kumar, Nirman; Suri, Subhash
1
2016
Computing Klee’s measure of grounded boxes. Zbl 1322.68240
Yıldız, Hakan; Suri, Subhash
1
2015
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
1
2019
Range-max queries on uncertain data. Zbl 1390.68198
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
2
2018
Computing shortest paths in the plane with removable obstacles. Zbl 07238960
Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash
1
2018
Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
3
2017
Shortest paths in the plane with obstacle violations. Zbl 1442.68251
Hershberger, John; Kumar, Neeraj; Suri, Subhash
2
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
2
2017
Efficient algorithms for \(k\)-regret minimizing sets. Zbl 1432.68112
Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash
1
2017
Convex hulls under uncertainty. Zbl 1372.68244
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
1
2017
Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106
Verbeek, Kevin; Suri, Subhash
6
2016
Bundled crossings in embedded graphs. Zbl 06576688
Fink, Martin; Hershberger, John; Suri, Subhash; Verbeek, Kevin
3
2016
Hyperplane separability and convexity of probabilistic point sets. Zbl 1387.68259
Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash
1
2016
Containment and evasion in stochastic point data. Zbl 06576697
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
4
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
3
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
1
2015
Convex hulls under uncertainty. Zbl 1370.68291
Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou
9
2014
Metric embedding, hyperbolic space, and social networks. Zbl 1395.05048
Verbeek, Kevin; Suri, Subhash
8
2014
On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1391.68117
Suri, Subhash; Verbeek, Kevin
7
2014
Closest pair and the post office problem for stochastic points. Zbl 1315.65018
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
2014
On the complexity of time-dependent shortest paths. Zbl 1317.68069
Foschini, Luca; Hershberger, John; Suri, Subhash
6
2014
Conflict-free chromatic art gallery coverage. Zbl 1286.68460
Bärtschi, Andreas; Suri, Subhash
4
2014
\(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas. Zbl 1282.91054
Bopardikar, Shaunak D.; Suri, Subhash
4
2014
On the most likely convex hull of uncertain points. Zbl 1394.68422
Suri, Subhash; Verbeek, Kevin; Yıldız, Hakan
12
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
4
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.
2
2012
On Klee’s measure problem for grounded boxes. Zbl 1293.68302
Yıldız, Hakan; Suri, Subhash
1
2012
Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
13
2011
Closest pair and the post office problem for stochastic points. Zbl 1342.68338
Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash
7
2011
Stochastic minimum spanning trees and related problems. Zbl 1430.68117
Kamousi, Pegah; Suri, Subhash
1
2011
The union of probabilistic boxes: Maintaining the volume. Zbl 1346.68076
Yıldız, Hakan; Foschini, Luca; Hershberger, John; Suri, Subhash
1
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
4
2008
Angle optimization in target tracking. Zbl 1155.68537
Gfeller, Beat; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter
1
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
32
2007
Finding the \(k\) shortest simple paths: a new algorithm and its implementation. Zbl 1446.68118
Hershberger, John; Maxel, Matthew; Suri, Subhash
12
2007
On the difficulty of some shortest path problems. Zbl 1321.68283
Hershberger, John; Suri, Subhash; Bhosle, Amit
2
2007
Side constraints and non-price attributes in markets. Zbl 1125.91045
Sandholm, Tuomas; Suri, Subhash
6
2006
Range counting over multidimensional data streams. Zbl 1104.68126
Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong
4
2006
Adaptive spatial partitioning for multidimensional data streams. Zbl 1100.68015
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Toth, Csaba D.
1
2006
Fast packet classification for two-dimensional conflict-free filters. Zbl 1103.68309
Baboescu, Florin; Warkhede, Priyank; Suri, Subhash; Varghese, George
1
2006
CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Zbl 1232.91329
Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David
29
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
2
2005
Binary space partitions of orthogonal subdivisions. Zbl 1087.68119
Hershberger, John; Suri, Subhash; Tóth, Csaba D.
2
2005
Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403
Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D.
2
2004
Multiway range trees: scalable IP lookup with fast updates. Zbl 1078.68555
Warkhede, Priyank; Suri, Subhash; Varghese, George
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
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
Compressing two-dimensional routing tables. Zbl 1045.68060
Suri, Subhash; Sandholm, Tuomas; Warkhede, Priyank
4
2003
Geometric permutations of balls with bounded size disparity. Zbl 1039.52013
Zhou, Yunhong; Suri, Subhash
4
2003
A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001
Katchalski, Meir; Suri, Subhash; Zhou, Yunhong
3
2003
Algorithms for a minimum volume enclosing simplex in three dimensions. Zbl 1041.68052
Zhou, Yunhong; Suri, Subhash
7
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
6
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.
5
2001
Shape sensitive geometric permutations. Zbl 0990.65030
Zhou, Yunhong; Suri, Subhash
2
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.
10
2000
Online scheduling with hard deadlines. Zbl 0958.68019
Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash
9
2000
Rectangular tiling in multidimensional arrays. Zbl 0971.68203
Smith, Adam; Suri, Subhash
3
2000
Kinetic connectivity for unit disks. Zbl 1375.68140
Guibas, Leonidas; Hershberger, John; Suri, Subhash; Zhang, Li
1
2000
Algorithms for minimum volume enclosing simplex in \({\mathcal R}^3\). Zbl 0955.65009
Zhou, Yunhong; Suri, Subhash
1
2000
An optimal algorithm for Euclidean shortest paths in the plane. Zbl 0939.68157
Hershberger, John; Suri, Subhash
52
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
Label placement by maximum independent set in rectangles. Zbl 0921.68100
Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash
50
1998
Surface approximation and geometric partitions. Zbl 0911.65149
Agarwal, Pankaj K.; Suri, Subhash
13
1998
Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\). Zbl 0896.68140
Hershberger, John; Suri, Subhash
7
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
2
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.
26
1997
Matrix searching with the shortest-path metric. Zbl 0885.68086
Hershberger, John; Suri, Subhash
12
1997
Polygons. Zbl 0907.68193
Suri, Subhash
1
1997
Off-line maintenance of planar configurations. Zbl 0863.68112
Hershberger, John; Suri, Subhash
11
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
40
1995
Separation and approximation of polyhedral objects. Zbl 0831.68113
Mitchell, Joseph S. B.; Suri, Subhash
8
1995
Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1995
Long non-crossing configurations in the plane. Zbl 0830.68001
Alon, Noga; Rajagopalan, Sridhar; Suri, Subhash
5
1995
Morphing binary trees. Zbl 0849.68093
Hershberger, John; Suri, Subhash
3
1995
Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^ 3\). Zbl 0849.68118
Hershberger, John; Suri, Subhash
1
1995
Can visibility graphs be represented compactly? Zbl 0819.68134
Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S.
18
1994
Surface approximation and geometric partitions. Zbl 0873.68095
Agarwal, Pankaj K.; Suri, Subhash
6
1994
Computing the intersection-depth to polyhedra. Zbl 0797.68162
Dobkin, David; Hershberger, John; Kirkpatrick, David; Suri, Subhash
15
1993
Selecting distances in the plane. Zbl 0778.68085
Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash
13
1993
A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0801.68159
Hershberger, John; Suri, Subhash
6
1993
Matrix searching with the shortest path metric. Zbl 1310.68110
Hershberger, John; Suri, Subhash
4
1993
Transitions in geometric minimum spanning trees. Zbl 0764.05022
Monma, Clyde; Suri, Subhash
39
1992
Applications of a semi-dynamic convex hull algorithm. Zbl 0761.68097
Hershberger, John; Suri, Subhash
27
1992
Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037
Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash
12
1992
Seperation and approximation of polyhedral objects. Zbl 0829.68122
Mitchell, Joseph S. B.; Suri, Subhash
5
1992
Optimal link path queries in a simple polygon. Zbl 0829.68120
Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash
5
1992
...and 18 more Documents
all top 5

Cited by 1,232 Authors

25 Suri, Subhash
19 Agarwal, Pankaj Kumar
16 Wang, Haitao
15 Chan, Timothy Moon-Yew
15 Sharir, Micha
15 Tóth, Csaba D.
14 Maheshwari, Anil
14 Mitchell, Joseph S. B.
13 Bae, Sang Won
13 Korman, Matias
13 Smid, Michiel H. M.
12 Eppstein, David Arthur
11 Ahn, Hee-Kap
11 Bose, Prosenjit K.
11 Chen, Danny Ziyi
11 Nandy, Subhas Chandra
10 Hershberger, John E.
10 Hurtado, Ferran
10 Roy, Sasanka
9 Matoušek, Jiří
8 Das, Sandip
8 Dumitrescu, Adrian
8 Lubiw, Anna
7 Aronov, Boris
7 Bilò, Vittorio
7 Cheong, Otfried
7 Das, Gautam K.
7 de Berg, Mark Theodoor
7 Liotta, Giuseppe
7 Meijer, Henk G.
7 Rodríguez García, José Manuel
7 Sandholm, Tuomas W.
7 Seara, Carlos
7 Vigneron, Antoine
7 Wolff, Alexander
7 Xu, Yinfeng
7 Zhu, Binhai
6 Cabello, Sergio
6 Daescu, Ovidiu
6 Demaine, Erik D.
6 Kaplan, Haim
6 Katz, Matthew J.
6 Mount, David M.
6 Okamoto, Yoshio
6 Polishchuk, Valentin
6 Shin, Chan-Su
6 Urrutia Galicia, Jorge L.
6 Wenk, Carola
5 Biniaz, Ahmad
5 da Fonseca, Guilherme Dias
5 Díaz-Báñez, Jose Miguel
5 Erickson, Jeff
5 Fekete, Sándor P.
5 Goaoc, Xavier
5 Har-Peled, Sariel
5 Janardan, Ravi
5 Kaufmann, Michael
5 Kel’manov, Aleksandr Vasil’evich
5 Mihalák, Matúš
5 Overmars, Mark H.
5 Snoeyink, Jack Scott
5 Tamir, Arie
5 van Kreveld, Marc J.
5 Xue, Jie
4 Aggarwal, Alok
4 Angelini, Patrizio
4 Bhattacharya, Binay Kumar
4 Chandran, L. Sunil
4 Chazelle, Bernard
4 Chiu, Man-Kwun
4 Chwa, Kyungyong
4 Cook, Atlas F. IV
4 Disser, Yann
4 Efrat, Alon
4 Francis, Mathew C.
4 Frati, Fabrizio
4 Ghosh, Subir Kumar
4 Goodrich, Michael Truman
4 Gudmundsson, Joachim
4 Kedem, Klara
4 Kim, Sang-Sub
4 Knauer, Christian
4 Langerman, Stefan
4 Li, Minming
4 Narasimhan, Giri
4 Peng, Jigen
4 Poon, Sheung-Hung
4 Pyatkin, Artem V.
4 Rote, Günter
4 Sack, Jörg-Rüdiger
4 Sedeño-Noda, Antonio
4 Segal, Michael
4 Silveira, Rodrigo I.
4 Son, Wanbin
4 Speckmann, Bettina
4 Suk, Andrew
4 Ventura, Inmaculada
4 Vinci, Cosimo
4 Widmayer, Peter
4 Xu, Yi
...and 1,132 more Authors
all top 5

Cited in 110 Serials

134 Computational Geometry
61 Algorithmica
54 Discrete & Computational Geometry
48 International Journal of Computational Geometry & Applications
46 Theoretical Computer Science
42 Information Processing Letters
35 Discrete Applied Mathematics
16 European Journal of Operational Research
14 Theory of Computing Systems
13 Computers & Operations Research
10 Journal of Combinatorial Optimization
9 Journal of Discrete Algorithms
8 Journal of Computer and System Sciences
8 Networks
8 Operations Research Letters
7 Annals of Operations Research
6 Artificial Intelligence
6 SIAM Journal on Computing
6 Games and Economic Behavior
6 Discrete Optimization
4 Discrete Mathematics
4 BIT
4 Journal of Optimization Theory and Applications
4 Graphs and Combinatorics
4 Information and Computation
4 Mathematical Programming. Series A. Series B
3 Automatica
3 European Journal of Combinatorics
3 Journal of Global Optimization
3 Pattern Recognition
3 Computational Optimization and Applications
3 Annals of Mathematics and Artificial Intelligence
3 International Transactions in Operational Research
2 Applied Mathematics and Computation
2 Information Sciences
2 Cybernetics and Systems
2 Bulletin of the Iranian Mathematical Society
2 Computer Aided Geometric Design
2 Journal of Classification
2 ACM Transactions on Graphics
2 Asia-Pacific Journal of Operational Research
2 SIAM Journal on Discrete Mathematics
2 Computational Mathematics and Mathematical Physics
2 International Journal of Computer Mathematics
2 Top
2 Doklady Mathematics
2 Journal of Graph Algorithms and Applications
2 Electronic Commerce Research
2 ACM Journal of Experimental Algorithmics
2 Proceedings of the Steklov Institute of Mathematics
2 Optimization Letters
2 Dynamic Games and Applications
1 American Mathematical Monthly
1 Periodica Mathematica Hungarica
1 Physica A
1 Mathematics of Computation
1 Advances in Mathematics
1 The Annals of Statistics
1 Fuzzy Sets and Systems
1 Geometriae Dedicata
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Journal of Geometry
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 Combinatorica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 The Visual Computer
1 Random Structures & Algorithms
1 Automation and Remote Control
1 Linear Algebra and its Applications
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
1 Applied and Computational Harmonic Analysis
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Mathematical Problems in Engineering
1 Parallel Algorithms and Applications
1 Multibody System Dynamics
1 Nonlinear Dynamics
1 Journal of Scheduling
1 Data Mining and Knowledge Discovery
1 Acta Mathematica Sinica. English Series
1 Communications in Nonlinear Science and Numerical Simulation
1 Engineering Computations
1 Optimization and Engineering
1 RAIRO. Operations Research
1 Foundations of Computational Mathematics
1 Sādhanā
1 Computational Intelligence
1 Journal of Mathematics and Music
1 Statistical Analysis and Data Mining
...and 10 more Serials

Citations by Year