Edit Profile Suri, Subhash Compute Distance To: Compute Author ID: 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 all top 5 Serials 15 Algorithmica 14 Computational Geometry 7 SIAM Journal on Computing 7 Journal of Algorithms 7 Discrete & Computational Geometry 5 Computer Networks 3 Theoretical Computer Science 2 Journal of Computer and System Sciences 2 International Journal of Computational Geometry & Applications 2 Journal of the ACM 2 ACM Transactions on Algorithms 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 Journal of Graph Algorithms and Applications 1 ACM Journal of Experimental Algorithmics 1 Lecture Notes in Computer Science 1 Journal of Computational Geometry all top 5 Fields 133 Computer science (68-XX) 26 Combinatorics (05-XX) 20 Convex and discrete geometry (52-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Operations research, mathematical programming (90-XX) 8 Numerical analysis (65-XX) 3 Geometry (51-XX) 3 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications 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.68157Hershberger, John; Suri, Subhash 52 1999 Label placement by maximum independent set in rectangles. Zbl 0921.68100Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash 50 1998 Finding k points with minimum diameter and related problems. Zbl 0715.68082Aggarwal, Alok; Imai, Hiroshi; Katoh, Naoki; Suri, Subhash 41 1991 A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0828.68121Hershberger, John; Suri, Subhash 40 1995 Transitions in geometric minimum spanning trees. Zbl 0764.05022Monma, Clyde; Suri, Subhash 39 1992 Selfish load balancing and atomic congestion games. Zbl 1107.68026Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong 32 2007 A linear time algorithm for minimum link paths inside a simple polygon. Zbl 0624.68101Suri, Subhash 30 1986 CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Zbl 1232.91329Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David 29 2005 Applications of a semi-dynamic convex hull algorithm. Zbl 0761.68097Hershberger, John; Suri, Subhash 27 1992 Designing least-cost nonblocking broadband networks. Zbl 0884.68004Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S. 26 1997 Finiding tailored partitions. Zbl 0726.68077Hershberger, John; Suri, Subhash 22 1991 Can visibility graphs be represented compactly? Zbl 0819.68134Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S. 18 1994 Computing the link center of a simple polygon. Zbl 0646.68056Lenhart, 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.68100Suri, Subhash 16 1989 BOB: Improved winner determination in combinatorial auctions and generalizations. Zbl 1082.68813Sandholm, Tuomas; Suri, Subhash 15 2003 Computing the intersection-depth to polyhedra. Zbl 0797.68162Dobkin, David; Hershberger, John; Kirkpatrick, David; Suri, Subhash 15 1993 Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 13 2011 Surface approximation and geometric partitions. Zbl 0911.65149Agarwal, Pankaj K.; Suri, Subhash 13 1998 Selecting distances in the plane. Zbl 0778.68085Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash 13 1993 On the most likely convex hull of uncertain points. Zbl 1394.68422Suri, Subhash; Verbeek, Kevin; Yıldız, Hakan 12 2013 Finding the \(k\) shortest simple paths: a new algorithm and its implementation. Zbl 1446.68118Hershberger, John; Maxel, Matthew; Suri, Subhash 12 2007 Matrix searching with the shortest-path metric. Zbl 0885.68086Hershberger, John; Suri, Subhash 12 1997 Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash 12 1992 Off-line maintenance of planar configurations. Zbl 0863.68112Hershberger, John; Suri, Subhash 11 1996 Finding minimal convex nested polygons. Zbl 0679.68068Aggarwal, Alok; Booth, Heather; O’Rourke, Joseph; Suri, Subhash; Yap, Chee K. 11 1989 Morphing simple polygons. Zbl 0968.68161Guibas, L.; Hershberger, J.; Suri, S. 10 2000 Convex hulls under uncertainty. Zbl 1370.68291Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou 9 2014 Online scheduling with hard deadlines. Zbl 0958.68019Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash 9 2000 Partitioning points and graphs to minimize the maximum or the sum of diameters. Zbl 0841.05048Monma, Clyde; Suri, Subhash 9 1991 Computing Euclidean maximum spanning trees. Zbl 0696.68066Monma, Clyde; Paterson, Michael; Suri, Subhash; Yao, Frances 9 1990 Metric embedding, hyperbolic space, and social networks. Zbl 1395.05048Verbeek, Kevin; Suri, Subhash 8 2014 Separation and approximation of polyhedral objects. Zbl 0831.68113Mitchell, Joseph S. B.; Suri, Subhash 8 1995 On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1391.68117Suri, Subhash; Verbeek, Kevin 7 2014 Closest pair and the post office problem for stochastic points. Zbl 1315.65018Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 2014 Closest pair and the post office problem for stochastic points. Zbl 1342.68338Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 2011 A lower bound for multicast key distribution. Zbl 1093.68541Snoeyink, Jack; Suri, Subhash; Varghese, George 7 2005 Algorithms for a minimum volume enclosing simplex in three dimensions. Zbl 1041.68052Zhou, Yunhong; Suri, Subhash 7 2002 Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\). Zbl 0896.68140Hershberger, John; Suri, Subhash 7 1998 An optimal algorithm for detecting weak visibility of a polygon. Zbl 1395.68316Sack, Jörg-Rüdiger; Suri, Subhash 7 1990 Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106Verbeek, Kevin; Suri, Subhash 6 2016 On the complexity of time-dependent shortest paths. Zbl 1317.68069Foschini, Luca; Hershberger, John; Suri, Subhash 6 2014 Side constraints and non-price attributes in markets. Zbl 1125.91045Sandholm, Tuomas; Suri, Subhash 6 2006 On the difficulty of some shortest path problems. Zbl 1035.68082Hershberger, John; Suri, Subhash; Bhosle, Amit 6 2003 Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue 6 2002 Surface approximation and geometric partitions. Zbl 0873.68095Agarwal, Pankaj K.; Suri, Subhash 6 1994 A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0801.68159Hershberger, John; Suri, Subhash 6 1993 Fast matching algorithms for points on a polygon. Zbl 0743.68133Marcotte, Odile; Suri, Subhash 6 1991 Kinetic connectivity for unit disks. Zbl 0984.68174Guibas, L.; Hershberger, J.; Suri, S.; Zhang, L. 5 2001 Analysis of a bounding box heuristic for object intersection. Zbl 1161.68821Zhou, Yunhong; Suri, Subhash 5 1999 Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash 5 1995 Long non-crossing configurations in the plane. Zbl 0830.68001Alon, Noga; Rajagopalan, Sridhar; Suri, Subhash 5 1995 Seperation and approximation of polyhedral objects. Zbl 0829.68122Mitchell, Joseph S. B.; Suri, Subhash 5 1992 Optimal link path queries in a simple polygon. Zbl 0829.68120Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash 5 1992 Maintenance of geometric extrema. Zbl 0799.68106Dobkin, David; Suri, Subhash 5 1991 Offline maintenance of planar configurations. Zbl 0800.68967Hershberger, John; Suri, Subhash 5 1991 Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1378.68174Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max 4 2015 Conflict-free chromatic art gallery coverage. Zbl 1286.68460Bärtschi, Andreas; Suri, Subhash 4 2014 \(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas. Zbl 1282.91054Bopardikar, Shaunak D.; Suri, Subhash 4 2014 A near-optimal algorithm for shortest paths among curved obstacles in the plane. Zbl 1305.68239Hershberger, John; Suri, Subhash; Yıldız, Hakan 4 2013 Reconstructing visibility graphs with simple robots. Zbl 1274.68618Bilò, Davide; Disser, Yann; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter 4 2010 Adaptive sampling for geometric problems over data streams. Zbl 1140.65021Hershberger, John; Suri, Subhash 4 2008 Range counting over multidimensional data streams. Zbl 1104.68126Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong 4 2006 Compressing two-dimensional routing tables. Zbl 1045.68060Suri, Subhash; Sandholm, Tuomas; Warkhede, Priyank 4 2003 Geometric permutations of balls with bounded size disparity. Zbl 1039.52013Zhou, Yunhong; Suri, Subhash 4 2003 Matrix searching with the shortest path metric. Zbl 1310.68110Hershberger, John; Suri, Subhash 4 1993 Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash 4 1989 Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash 3 2017 Bundled crossings in embedded graphs. Zbl 06576688Fink, Martin; Hershberger, John; Suri, Subhash; Verbeek, Kevin 3 2016 Geometric \(k\) shortest paths. Zbl 1371.68292Eriksson-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.68635Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash 3 2009 A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001Katchalski, Meir; Suri, Subhash; Zhou, Yunhong 3 2003 Rectangular tiling in multidimensional arrays. Zbl 0971.68203Smith, Adam; Suri, Subhash 3 2000 Morphing binary trees. Zbl 0849.68093Hershberger, John; Suri, Subhash 3 1995 An optimal algorithm for detecting weak visibility of a polygon. Zbl 0644.68068Sack, Jörg-R.; Suri, Subhash 3 1988 Shortest paths on polyhedral surfaces. Zbl 0568.68054O’Rourke, Joseph; Suri, Subhash; Booth, Heather 3 1985 Range-max queries on uncertain data. Zbl 1390.68198Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash 2 2018 Shortest paths in the plane with obstacle violations. Zbl 1442.68251Hershberger, John; Kumar, Neeraj; Suri, Subhash 2 2017 Block crossings in storyline visualizations. Zbl 1372.05222van 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.65107Klein, Kyle; Suri, Subhash 2 2015 Capture bounds for visibility-based pursuit evasion. Zbl 1305.68092Klein, Kyle; Suri, Subhash 2 2013 Pursuit evasion on polyhedral surfaces. Zbl 1330.91047Klein, Kyle; Suri, Subhash 2 2013 Reconstructing visibility graphs with simple robots. Zbl 1243.68286Bilò, D.; Disser, Y.; Mihalák, M.; Suri, S.; Vicari, E.; Widmayer, P. 2 2012 On the difficulty of some shortest path problems. Zbl 1321.68283Hershberger, John; Suri, Subhash; Bhosle, Amit 2 2007 Interval subset sum and uniform-price auction clearing. Zbl 1128.91321Kothari, Anshul; Suri, Subhash; Zhou, Yunhong 2 2005 Binary space partitions of orthogonal subdivisions. Zbl 1087.68119Hershberger, John; Suri, Subhash; Tóth, Csaba D. 2 2005 Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D. 2 2004 Multiway range trees: scalable IP lookup with fast updates. Zbl 1078.68555Warkhede, Priyank; Suri, Subhash; Varghese, George 2 2004 Shape sensitive geometric permutations. Zbl 0990.65030Zhou, Yunhong; Suri, Subhash 2 2001 Simplified kinetic connectivity for rectangles and hypercubes. Zbl 0988.68138Hershberger, John; Suri, Subhash 2 2001 Noise-tolerant distribution-free learning of general geometric concepts. Zbl 1065.68598Bshouty, 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.68084Bshouty, Nader H.; Goldman, Sally A.; Mathias, H. David; Suri, Subhash; Tamaki, Hisao 2 1996 Computing external farthest neighbors for a simple polygon. Zbl 0772.68094Agarwal, 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.68051Aggarwal, Alok; Suri, Subhash 2 1990 Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash 1 2019 Computing shortest paths in the plane with removable obstacles. Zbl 07238960Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash 1 2018 Efficient algorithms for \(k\)-regret minimizing sets. Zbl 1432.68112Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash 1 2017 Convex hulls under uncertainty. Zbl 1372.68244Agarwal, 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.68259Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash 1 2016 Containment and evasion in stochastic point data. Zbl 06576697Kumar, Nirman; Suri, Subhash 1 2016 Computing Klee’s measure of grounded boxes. Zbl 1322.68240Yıldız, Hakan; Suri, Subhash 1 2015 Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash 1 2019 Range-max queries on uncertain data. Zbl 1390.68198Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash 2 2018 Computing shortest paths in the plane with removable obstacles. Zbl 07238960Agarwal, Pankaj K.; Kumar, Neeraj; Sintos, Stavros; Suri, Subhash 1 2018 Hyperplane separability and convexity of probabilistic point sets. Zbl 1405.68416Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash 3 2017 Shortest paths in the plane with obstacle violations. Zbl 1442.68251Hershberger, John; Kumar, Neeraj; Suri, Subhash 2 2017 Block crossings in storyline visualizations. Zbl 1372.05222van 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.68112Agarwal, Pankaj K.; Kumar, Nirman; Sintos, Stavros; Suri, Subhash 1 2017 Convex hulls under uncertainty. Zbl 1372.68244Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou 1 2017 Metric embedding, hyperbolic space, and social networks. Zbl 1350.05106Verbeek, Kevin; Suri, Subhash 6 2016 Bundled crossings in embedded graphs. Zbl 06576688Fink, Martin; Hershberger, John; Suri, Subhash; Verbeek, Kevin 3 2016 Hyperplane separability and convexity of probabilistic point sets. Zbl 1387.68259Fink, Martin; Hershberger, John; Kumar, Nirman; Suri, Subhash 1 2016 Containment and evasion in stochastic point data. Zbl 06576697Kumar, Nirman; Suri, Subhash 1 2016 Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Zbl 1378.68174Hoffmann, Frank; Kriegel, Klaus; Suri, Subhash; Verbeek, Kevin; Willert, Max 4 2015 Geometric \(k\) shortest paths. Zbl 1371.68292Eriksson-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.65107Klein, Kyle; Suri, Subhash 2 2015 Computing Klee’s measure of grounded boxes. Zbl 1322.68240Yıldız, Hakan; Suri, Subhash 1 2015 Convex hulls under uncertainty. Zbl 1370.68291Agarwal, Pankaj K.; Har-Peled, Sariel; Suri, Subhash; Yıldız, Hakan; Zhang, Wuzhou 9 2014 Metric embedding, hyperbolic space, and social networks. Zbl 1395.05048Verbeek, Kevin; Suri, Subhash 8 2014 On the most likely Voronoi diagram and nearest neighbor searching. Zbl 1391.68117Suri, Subhash; Verbeek, Kevin 7 2014 Closest pair and the post office problem for stochastic points. Zbl 1315.65018Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 2014 On the complexity of time-dependent shortest paths. Zbl 1317.68069Foschini, Luca; Hershberger, John; Suri, Subhash 6 2014 Conflict-free chromatic art gallery coverage. Zbl 1286.68460Bärtschi, Andreas; Suri, Subhash 4 2014 \(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas. Zbl 1282.91054Bopardikar, Shaunak D.; Suri, Subhash 4 2014 On the most likely convex hull of uncertain points. Zbl 1394.68422Suri, Subhash; Verbeek, Kevin; Yıldız, Hakan 12 2013 A near-optimal algorithm for shortest paths among curved obstacles in the plane. Zbl 1305.68239Hershberger, John; Suri, Subhash; Yıldız, Hakan 4 2013 Capture bounds for visibility-based pursuit evasion. Zbl 1305.68092Klein, Kyle; Suri, Subhash 2 2013 Pursuit evasion on polyhedral surfaces. Zbl 1330.91047Klein, Kyle; Suri, Subhash 2 2013 Euclidean traveling salesman tours through stochastic neighborhoods. Zbl 1408.90255Kamousi, Pegah; Suri, Subhash 1 2013 Reconstructing visibility graphs with simple robots. Zbl 1243.68286Bilò, D.; Disser, Y.; Mihalák, M.; Suri, S.; Vicari, E.; Widmayer, P. 2 2012 On Klee’s measure problem for grounded boxes. Zbl 1293.68302Yıldız, Hakan; Suri, Subhash 1 2012 Stochastic minimum spanning trees in Euclidean spaces. Zbl 1283.68369Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 13 2011 Closest pair and the post office problem for stochastic points. Zbl 1342.68338Kamousi, Pegah; Chan, Timothy M.; Suri, Subhash 7 2011 Stochastic minimum spanning trees and related problems. Zbl 1430.68117Kamousi, Pegah; Suri, Subhash 1 2011 The union of probabilistic boxes: Maintaining the volume. Zbl 1346.68076Yıldız, Hakan; Foschini, Luca; Hershberger, John; Suri, Subhash 1 2011 Reconstructing visibility graphs with simple robots. Zbl 1274.68618Bilò, Davide; Disser, Yann; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter 4 2010 Summarizing spatial data streams using clusterhulls. Zbl 1284.68635Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash 3 2009 Adaptive sampling for geometric problems over data streams. Zbl 1140.65021Hershberger, John; Suri, Subhash 4 2008 Angle optimization in target tracking. Zbl 1155.68537Gfeller, Beat; Mihalák, Matúš; Suri, Subhash; Vicari, Elias; Widmayer, Peter 1 2008 Towards real-time dynamic spectrum auctions. Zbl 1135.91354Gandhi, Sorabh; Buragohain, Chiranjeeb; Cao, Lili; Zheng, Haitao; Suri, Subhash 1 2008 Selfish load balancing and atomic congestion games. Zbl 1107.68026Suri, Subhash; Tóth, Csaba D.; Zhou, Yunhong 32 2007 Finding the \(k\) shortest simple paths: a new algorithm and its implementation. Zbl 1446.68118Hershberger, John; Maxel, Matthew; Suri, Subhash 12 2007 On the difficulty of some shortest path problems. Zbl 1321.68283Hershberger, John; Suri, Subhash; Bhosle, Amit 2 2007 Side constraints and non-price attributes in markets. Zbl 1125.91045Sandholm, Tuomas; Suri, Subhash 6 2006 Range counting over multidimensional data streams. Zbl 1104.68126Suri, Subhash; Toth, Csaba D.; Zhou, Yunhong 4 2006 Adaptive spatial partitioning for multidimensional data streams. Zbl 1100.68015Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Toth, Csaba D. 1 2006 Fast packet classification for two-dimensional conflict-free filters. Zbl 1103.68309Baboescu, Florin; Warkhede, Priyank; Suri, Subhash; Varghese, George 1 2006 CABOB: a fast optimal algorithm for winner determination in combinatorial auctions. Zbl 1232.91329Sandholm, Tuomas; Suri, Subhash; Gilpin, Andrew; Levine, David 29 2005 A lower bound for multicast key distribution. Zbl 1093.68541Snoeyink, Jack; Suri, Subhash; Varghese, George 7 2005 Interval subset sum and uniform-price auction clearing. Zbl 1128.91321Kothari, Anshul; Suri, Subhash; Zhou, Yunhong 2 2005 Binary space partitions of orthogonal subdivisions. Zbl 1087.68119Hershberger, John; Suri, Subhash; Tóth, Csaba D. 2 2005 Adaptive spatial partitioning for multidimensional data streams. Zbl 1116.68403Hershberger, John; Shrivastava, Nisheeth; Suri, Subhash; Tóth, Csaba D. 2 2004 Multiway range trees: scalable IP lookup with fast updates. Zbl 1078.68555Warkhede, Priyank; Suri, Subhash; Varghese, George 2 2004 Routing bandwidth-guaranteed paths with restoration in label-switched networks. Zbl 1072.68506Norden, Samphel; Buddhikot, Milind M.; Waldvogel, Marcel; Suri, Subhash 1 2004 BOB: Improved winner determination in combinatorial auctions and generalizations. Zbl 1082.68813Sandholm, Tuomas; Suri, Subhash 15 2003 On the difficulty of some shortest path problems. Zbl 1035.68082Hershberger, John; Suri, Subhash; Bhosle, Amit 6 2003 Compressing two-dimensional routing tables. Zbl 1045.68060Suri, Subhash; Sandholm, Tuomas; Warkhede, Priyank 4 2003 Geometric permutations of balls with bounded size disparity. Zbl 1039.52013Zhou, Yunhong; Suri, Subhash 4 2003 A constant bound for geometric permutations of disjoint unit balls. Zbl 1029.52001Katchalski, Meir; Suri, Subhash; Zhou, Yunhong 3 2003 Algorithms for a minimum volume enclosing simplex in three dimensions. Zbl 1041.68052Zhou, Yunhong; Suri, Subhash 7 2002 Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue 6 2002 Market clearing with supply and demand curves. Zbl 1019.91501Sandholm, Tuomas; Suri, Subhash 1 2002 Kinetic connectivity for unit disks. Zbl 0984.68174Guibas, L.; Hershberger, J.; Suri, S.; Zhang, L. 5 2001 Shape sensitive geometric permutations. Zbl 0990.65030Zhou, Yunhong; Suri, Subhash 2 2001 Simplified kinetic connectivity for rectangles and hypercubes. Zbl 0988.68138Hershberger, John; Suri, Subhash 2 2001 Profile-based routing: A new framework for MPLS traffic engineering. Zbl 1017.68898Suri, Subhash; Waldvogel, Marcel; Warkhede, Priyank Ramesh 1 2001 Morphing simple polygons. Zbl 0968.68161Guibas, L.; Hershberger, J.; Suri, S. 10 2000 Online scheduling with hard deadlines. Zbl 0958.68019Goldman, Sally A.; Parwatikar, Jyoti; Suri, Subhash 9 2000 Rectangular tiling in multidimensional arrays. Zbl 0971.68203Smith, Adam; Suri, Subhash 3 2000 Kinetic connectivity for unit disks. Zbl 1375.68140Guibas, Leonidas; Hershberger, John; Suri, Subhash; Zhang, Li 1 2000 Algorithms for minimum volume enclosing simplex in \({\mathcal R}^3\). Zbl 0955.65009Zhou, Yunhong; Suri, Subhash 1 2000 An optimal algorithm for Euclidean shortest paths in the plane. Zbl 0939.68157Hershberger, John; Suri, Subhash 52 1999 Analysis of a bounding box heuristic for object intersection. Zbl 1161.68821Zhou, Yunhong; Suri, Subhash 5 1999 Rectangular tiling in multi-dimensional arrays. Zbl 0937.68139Smith, Adam; Suri, Subhash 1 1999 Label placement by maximum independent set in rectangles. Zbl 0921.68100Agarwal, Pankaj K.; van Kreveld, Marc; Suri, Subhash 50 1998 Surface approximation and geometric partitions. Zbl 0911.65149Agarwal, Pankaj K.; Suri, Subhash 13 1998 Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\). Zbl 0896.68140Hershberger, John; Suri, Subhash 7 1998 Noise-tolerant distribution-free learning of general geometric concepts. Zbl 1065.68598Bshouty, Nader H.; Goldman, Sally A.; Mathias, H. David; Suri, Subhash; Tamaki, Hisao 2 1998 Collision detection in aspect and scale bounded polyhedra. Zbl 0930.68155Suri, Subhash; Hubbard, Philip M.; Hughes, John F. 1 1998 Designing least-cost nonblocking broadband networks. Zbl 0884.68004Fingerhut, J. Andrew; Suri, Subhash; Turner, Jonathan S. 26 1997 Matrix searching with the shortest-path metric. Zbl 0885.68086Hershberger, John; Suri, Subhash 12 1997 Polygons. Zbl 0907.68193Suri, Subhash 1 1997 Off-line maintenance of planar configurations. Zbl 0863.68112Hershberger, John; Suri, Subhash 11 1996 Noise-tolerant distribution-free learning of general geometric concepts. Zbl 0936.68084Bshouty, 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.68121Hershberger, John; Suri, Subhash 40 1995 Separation and approximation of polyhedral objects. Zbl 0831.68113Mitchell, Joseph S. B.; Suri, Subhash 8 1995 Logarithmic-time link path queries in a simple polygon. Zbl 0838.68109Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash 5 1995 Long non-crossing configurations in the plane. Zbl 0830.68001Alon, Noga; Rajagopalan, Sridhar; Suri, Subhash 5 1995 Morphing binary trees. Zbl 0849.68093Hershberger, John; Suri, Subhash 3 1995 Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^ 3\). Zbl 0849.68118Hershberger, John; Suri, Subhash 1 1995 Can visibility graphs be represented compactly? Zbl 0819.68134Agarwal, P. K.; Alon, N.; Aronov, B.; Suri, S. 18 1994 Surface approximation and geometric partitions. Zbl 0873.68095Agarwal, Pankaj K.; Suri, Subhash 6 1994 Computing the intersection-depth to polyhedra. Zbl 0797.68162Dobkin, David; Hershberger, John; Kirkpatrick, David; Suri, Subhash 15 1993 Selecting distances in the plane. Zbl 0778.68085Agarwal, Pankaj K.; Aronov, Boris; Sharir, Micha; Suri, Subhash 13 1993 A pedestrian approach to ray shooting: Shoot a ray, take a walk. Zbl 0801.68159Hershberger, John; Suri, Subhash 6 1993 Matrix searching with the shortest path metric. Zbl 1310.68110Hershberger, John; Suri, Subhash 4 1993 Transitions in geometric minimum spanning trees. Zbl 0764.05022Monma, Clyde; Suri, Subhash 39 1992 Applications of a semi-dynamic convex hull algorithm. Zbl 0761.68097Hershberger, John; Suri, Subhash 27 1992 Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Zbl 0769.68037Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash 12 1992 Seperation and approximation of polyhedral objects. Zbl 0829.68122Mitchell, Joseph S. B.; Suri, Subhash 5 1992 Optimal link path queries in a simple polygon. Zbl 0829.68120Arkin, Esther M.; Mitchell, Joseph S. B.; Suri, Subhash 5 1992 ...and 18 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 30 Fields 458 Computer science (68-XX) 176 Operations research, mathematical programming (90-XX) 155 Combinatorics (05-XX) 101 Convex and discrete geometry (52-XX) 84 Numerical analysis (65-XX) 71 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Statistics (62-XX) 10 Geometry (51-XX) 7 Differential geometry (53-XX) 6 Systems theory; control (93-XX) 6 Information and communication theory, circuits (94-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 4 Probability theory and stochastic processes (60-XX) 4 Mechanics of particles and systems (70-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Number theory (11-XX) 3 Algebraic topology (55-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 Commutative algebra (13-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Ordinary differential equations (34-XX) 2 Geophysics (86-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Approximations and expansions (41-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year