Edit Profile (opens in new tab) Suri, Subhash Co-Author Distance Author ID: suri.subhash Published as: Suri, Subhash; Suri, S. Homepage: https://sites.cs.ucsb.edu/~suri/ External Links: MGP · Google Scholar · dblp Documents Indexed: 165 Publications since 1985 3 Contributions as Editor Co-Authors: 128 Co-Authors with 163 Joint Publications 4,420 Co-Co-Authors 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 all top 5 Serials 15 Algorithmica 15 Computational Geometry 8 SIAM Journal on Computing 7 Journal of Algorithms 7 Discrete & Computational Geometry 5 Computer Networks 3 Theoretical Computer Science 3 ACM Transactions on Algorithms 2 Journal of Computer and System Sciences 2 International Journal of Computational Geometry & Applications 2 Journal of the ACM 2 Lecture Notes in Computer Science 1 American Mathematical Monthly 1 Artificial Intelligence 1 Discrete Applied Mathematics 1 Information Processing Letters 1 BIT 1 IEEE Transactions on Computers 1 Journal of the Association for Computing Machinery 1 Management Science 1 Annales Societatis Mathematicae Polonae. Series IV 1 Information and Computation 1 Games and Economic Behavior 1 Computer Vision, Graphics, and Image Processing 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 ACM Journal of Experimental Algorithmics 1 Journal of Computational Geometry all top 5 Fields 153 Computer science (68-XX) 29 Combinatorics (05-XX) 23 Convex and discrete geometry (52-XX) 15 Operations research, mathematical programming (90-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Numerical analysis (65-XX) 5 General and overarching topics; collections (00-XX) 3 Geometry (51-XX) 3 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 33 Fields 653 Computer science (68-XX) 228 Operations research, mathematical programming (90-XX) 207 Combinatorics (05-XX) 125 Convex and discrete geometry (52-XX) 85 Numerical analysis (65-XX) 85 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Statistics (62-XX) 11 Geometry (51-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Differential geometry (53-XX) 7 Probability theory and stochastic processes (60-XX) 7 Systems theory; control (93-XX) 7 Information and communication theory, circuits (94-XX) 5 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 3 Commutative algebra (13-XX) 3 Algebraic topology (55-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Mechanics of particles and systems (70-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Real functions (26-XX) 2 Ordinary differential equations (34-XX) 2 Geophysics (86-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Category theory; homological algebra (18-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year