Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Subhash Suri
2010 – today
- 2013
[j77]Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri: Memory Efficient Minimum Substring Partitioning. PVLDB 6(3): 169-180 (2013)- [c134]Subhash Suri, Kevin Verbeek, Hakan Yildiz: On the Most Likely Convex Hull of Uncertain Points. ESA 2013: 791-802
- 2012
- [j76]Deepak Bhadauria, Kyle Klein, Volkan Isler, Subhash Suri: Capturing an evader in polygonal environments with obstacles: The full visibility case. I. J. Robotic Res. 31(10): 1176-1189 (2012)
- [j75]Davide Bilò, Yann Disser, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Reconstructing visibility graphs with simple robots. Theor. Comput. Sci. 444: 52-59 (2012)
- [c133]Kyle Klein, Subhash Suri: Catch Me If You Can: Pursuit and Capture in Polygonal Environments with Obstacles. AAAI 2012
- [c132]
- [c131]Hakan Yildiz, Subhash Suri: On Klee's measure problem for grounded boxes. Symposium on Computational Geometry 2012: 111-120
- [c130]
- [i8]Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri: Memory Efficient De Bruijn Graph Construction. CoRR abs/1207.3532 (2012)
- 2011
- [j74]Jaspreet Singh, Rajesh Kumar, Upamanyu Madhow, Subhash Suri, Richard E. Cagley: Multiple-Target Tracking With Binary Proximity Sensors. TOSN 8(1): 5 (2011)
- [c129]
- [c128]Pegah Kamousi, Subhash Suri: Stochastic Minimum Spanning Trees and Related Problems. ANALCO 2011: 107-116
- [c127]Hakan Yildiz, John Hershberger, Subhash Suri: A Discrete and Dynamic Version of Klee's Measure Problem. CCCG 2011
- [c126]Pegah Kamousi, Timothy M. Chan, Subhash Suri: Stochastic minimum spanning trees in euclidean spaces. Symposium on Computational Geometry 2011: 65-74
- [c125]Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri: The Union of Probabilistic Boxes: Maintaining the Volume. ESA 2011: 591-602
- [c124]Luca Foschini, John Hershberger, Subhash Suri: On the Complexity of Time-Dependent Shortest Paths. SODA 2011: 327-341
- [c123]Pegah Kamousi, Timothy M. Chan, Subhash Suri: Closest Pair and the Post Office Problem for Stochastic Points. WADS 2011: 548-559
- [i7]Shaunak Dattaprasad Bopardikar, Subhash Suri: k-Capture in Multiagent Pursuit Evasion, or the Lion and the Hyenas. CoRR abs/1108.1561 (2011)
- [i6]Kyle Klein, Subhash Suri: Capturing an Evader in Polygonal Environments: A Complete Information Game. CoRR abs/1110.4838 (2011)
- 2010
- [c122]Chiranjeeb Buragohain, Luca Foschini, Subhash Suri: Untangling the Braid: Finding Outliers in a Set of Streams. ALENEX 2010: 159-172
- [c121]
- [c120]Sorabh Gandhi, Luca Foschini, Subhash Suri: Space-efficient online approximation of time series data: Streams, amnesia, and out-of-order. ICDE 2010: 924-935
- [c119]
2000 – 2009
- 2009
- [j73]Nisheeth Shrivastava, Raghuraman Mudumbai, Upamanyu Madhow, Subhash Suri: Target tracking with binary proximity sensors. TOSN 5(4) (2009)
- [j72]Sorabh Gandhi, Subhash Suri, Emo Welzl: Catching elephants with mice: Sparse sampling for monitoring sensor networks. TOSN 6(1) (2009)
- [c118]Sorabh Gandhi, Suman Nath, Subhash Suri, Jie Liu: GAMPS: compressing multi sensor data by grouping and amplitude scaling. SIGMOD Conference 2009: 771-784
- [c117]Davide Bilò, Yann Disser, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Reconstructing Visibility Graphs with Simple Robots. SIROCCO 2009: 87-99
- [e3]Bhaskar Krishnamachari, Subhash Suri, Wendi Rabiner Heinzelman, Urbashi Mitra (Eds.): Distributed Computing in Sensor Systems, 5th IEEE International Conference, DCOSS 2009, Marina del Rey, CA, USA, June 8-10, 2009. Proceedings. Lecture Notes in Computer Science 5516, Springer 2009, ISBN 978-3-642-02084-1
- [r1]Chiranjeeb Buragohain, Subhash Suri: Quantiles on Streams. Encyclopedia of Database Systems 2009: 2235-2240
- [i5]Chiranjeeb Buragohain, Luca Foschini, Subhash Suri: Untangling the Braid: Finding Outliers in a Set of Streams. CoRR abs/0907.2951 (2009)
- 2008
- [j71]Anshul Kothari, Subhash Suri, Yunhong Zhou: Bandwidth-Constrained Allocation in Grid Computing. Algorithmica 52(4): 487-501 (2008)
- [j70]Sorabh Gandhi, Chiranjeeb Buragohain, Lili Cao, Haitao Zheng, Subhash Suri: Towards real-time dynamic spectrum auctions. Computer Networks 52(4): 879-897 (2008)
- [j69]Kimaya Mittal, Elizabeth M. Belding, Subhash Suri: A game-theoretic analysis of wireless access point selection by mobile users. Computer Communications 31(10): 2049-2062 (2008)
- [j68]John Hershberger, Subhash Suri: Adaptive sampling for geometric problems over data streams. Comput. Geom. 39(3): 191-208 (2008)
- [j67]Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. I. J. Robotic Res. 27(9): 1055-1067 (2008)
- [j66]John Hershberger, Nisheeth Shrivastava, Subhash Suri: Summarizing spatial data streams using ClusterHulls. ACM Journal of Experimental Algorithmics 13 (2008)
- [j65]Shashidhar Mysore, Banit Agrawal, Rodolfo Neuber, Timothy Sherwood, Nisheeth Shrivastava, Subhash Suri: Formulating and implementing profiling over adaptive ranges. TACO 5(1) (2008)
- [j64]Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Detecting cuts in sensor networks. TOSN 4(2) (2008)
- [c116]Sorabh Gandhi, Rajesh Kumar, Subhash Suri: Target Counting under Minimal Sensing: Complexity and Approximations. ALGOSENSORS 2008: 30-42
- [c115]Jan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots in Polygonal Environments: A Hierarchy. ALGOSENSORS 2008: 111-124
- [c114]Xia Zhou, Sorabh Gandhi, Subhash Suri, Haitao Zheng: eBay in the Sky: strategy-proof wireless spectrum auctions. MOBICOM 2008: 2-13
- [c113]
- [c112]Beat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Angle Optimization in Target Tracking. SWAT 2008: 65-76
- 2007
- [j63]Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Selfish Load Balancing and Atomic Congestion Games. Algorithmica 47(1): 79-96 (2007)
- [j62]Divyakant Agrawal, Amr El Abbadi, Subhash Suri: Attribute-based access to distributed data over P2P networks. IJCSE 3(2): 112-123 (2007)
- [j61]John Hershberger, Subhash Suri, Amit M. Bhosle: On the difficulty of some shortest path problems. ACM Transactions on Algorithms 3(1) (2007)
- [j60]John Hershberger, Matthew Maxel, Subhash Suri: Finding the k shortest simple paths: A new algorithm and its implementation. ACM Transactions on Algorithms 3(4) (2007)
- [c111]Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. AAAI 2007: 1114-1120
- [c110]Beat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Counting Targets with Mobile Sensors in an Unknown Environment. ALGOSENSORS 2007: 32-45
- [c109]Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks. COCOON 2007: 210-221
- [c108]Subhash Suri, Roger Wattenhofer, Peter Widmayer: 07151 Abstracts Collection -- Geometry in Sensor Networks. Geometry in Sensor Networks 2007
- [c107]Chiranjeeb Buragohain, Nisheeth Shrivastava, Subhash Suri: Space Efficient Streaming Algorithms for the Maximum Error Histogram. ICDE 2007: 1026-1035
- [c106]Sorabh Gandhi, John Hershberger, Subhash Suri: Approximate isocontours and spatial summaries for sensor networks. IPSN 2007: 400-409
- [c105]Jaspreet Singh, Upamanyu Madhow, Rajesh Kumar, Subhash Suri, Richard E. Cagley: Tracking multiple targets using binary proximity sensors. IPSN 2007: 529-538
- [c104]Sorabh Gandhi, Subhash Suri, Emo Welzl: Catching elephants with mice: sparse sampling for monitoring sensor networks. SenSys 2007: 261-274
- [e2]Subhash Suri, Roger Wattenhofer, Peter Widmayer (Eds.): Geometry in Sensor Networks, 09.04. - 13.04.2007. Dagstuhl Seminar Proceedings 07151, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
- 2006
- [j59]John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Adaptive Spatial Partitioning for Multidimensional Data Streams. Algorithmica 46(1): 97-117 (2006)
- [j58]Florin Baboescu, Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Fast packet classification for two-dimensional conflict-free filters. Computer Networks 50(11): 1831-1842 (2006)
- [j57]Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Range Counting over Multidimensional Data Streams. Discrete & Computational Geometry 36(4): 633-655 (2006)
- [j56]Tuomas Sandholm, Subhash Suri: Side constraints and non-price attributes in markets. Games and Economic Behavior 55(2): 321-330 (2006)
- [c103]John Hershberger, Nisheeth Shrivastava, Subhash Suri: Summarizing Spatial Data Streams Using ClusterHulls. ALENEX 2006: 26-40
- [c102]Shashidhar Mysore, Banit Agrawal, Timothy Sherwood, Nisheeth Shrivastava, Subhash Suri: Profiling over Adaptive Ranges. CGO 2006: 147-158
- [c101]Chiranjeeb Buragohain, Sorabh Gandhi, John Hershberger, Subhash Suri: Contour Approximation in Sensor Networks. DCOSS 2006: 356-371
- [c100]John Hershberger, Nisheeth Shrivastava, Subhash Suri: Cluster Hull: A Technique for Summarizing Spatial Data Streams. ICDE 2006: 138
- [c99]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Distributed Navigation Algorithms for Sensor Networks. INFOCOM 2006
- [c98]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Search-quality Tradeoffs for Routing in Non-ideal Wireless Networks. SECON 2006: 10-19
- [c97]Nisheeth Shrivastava, Raghuraman Mudumbai, Upamanyu Madhow, Subhash Suri: Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms. SenSys 2006: 251-264
- 2005
- [j55]Jack Snoeyink, Subhash Suri, George Varghese: A lower bound for multicast key distribution. Computer Networks 47(3): 429-441 (2005)
- [j54]Anshul Kothari, David C. Parkes, Subhash Suri: Approximately-strategyproof and tractable multiunit auctions. Decision Support Systems 39(1): 105-121 (2005)
- [j53]Amit P. Jardosh, Elizabeth M. Belding-Royer, Kevin C. Almeroth, Subhash Suri: Real-world environment models for mobile network evaluation. IEEE Journal on Selected Areas in Communications 23(3): 622-632 (2005)
- [j52]Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine: CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions. Management Science 51(3): 374-390 (2005)
- [j51]John Hershberger, Subhash Suri, Csaba D. Tóth: Binary Space Partitions of Orthogonal Subdivisions. SIAM J. Comput. 34(6): 1380-1397 (2005)
- [c96]Anshul Kothari, Subhash Suri, Yunhong Zhou: Interval Subset Sum and Uniform-Price Auction Clearing. COCOON 2005: 608-620
- [c95]Divyakant Agrawal, Amr El Abbadi, Subhash Suri: Attribute-Based Access to Distributed Data over P2P Networks. DNIS 2005: 244-263
- [c94]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Power aware routing for sensor databases. INFOCOM 2005: 1747-1757
- [c93]Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Detecting cuts in sensor networks. IPSN 2005: 210-217
- [c92]John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Space complexity of hierarchical heavy hitters in multi-dimensional data streams. PODS 2005: 338-347
- [i4]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Distributed Navigation Algorithms for Sensor Networks. CoRR abs/cs/0512060 (2005)
- 2004
- [j50]Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Multiway range trees: scalable IP lookup with fast updates. Computer Networks 44(3): 289-303 (2004)
- [j49]Samphel Norden, Milind M. Buddhikot, Marcel Waldvogel, Subhash Suri: Routing bandwidth-guaranteed paths with restoration in label-switched networks . Computer Networks 46(2): 197-218 (2004)
- [j48]
- [c91]Anshul Kothari, Tuomas Sandholm, Subhash Suri: Solving Combinatorial Exchanges: Optimality via a Few Partial Bids. AAMAS 2004: 1418-1419
- [c90]Anshul Kothari, Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Congestion Games, Load Balancing, and Price of Anarchy. CAAN 2004: 13-27
- [c89]Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Range counting over multidimensional data streams. Symposium on Computational Geometry 2004: 160-169
- [c88]John Hershberger, Subhash Suri, Csaba D. Tóth: Binary space partitions of orthogonal subdivisions. Symposium on Computational Geometry 2004: 230-238
- [c87]Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Uncoordinated Load Balancing and Congestion Games in P2P Systems. IPTPS 2004: 123-130
- [c86]John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Adaptive Spatial Partitioning for Multidimensional Data Streams. ISAAC 2004: 522-533
- [c85]John Hershberger, Subhash Suri: Adaptive Sampling for Geometric Problems over Data Streams. PODS 2004: 252-262
- [c84]Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Medians and beyond: new aggregation techniques for sensor networks. SenSys 2004: 239-249
- [c83]Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Selfish load balancing and atomic congestion games. SPAA 2004: 188-195
- [i3]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Power Aware Routing for Sensor Databases. CoRR abs/cs/0412118 (2004)
- [i2]Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Medians and Beyond: New Aggregation Techniques for Sensor Networks. CoRR cs.DC/0408039 (2004)
- 2003
- [j47]Tuomas Sandholm, Subhash Suri: BOB: Improved winner determination in combinatorial auctions and generalizations. Artif. Intell. 145(1-2): 33-58 (2003)
- [j46]Subhash Suri, Tuomas Sandholm, Priyank Ramesh Warkhede: Compressing Two-Dimensional Routing Tables. Algorithmica 35(4): 287-300 (2003)
- [j45]Subhash Suri, Marcel Waldvogel, Daniel Bauer, Priyank Ramesh Warkhede: Profile-based routing and traffic engineering. Computer Communications 26(4): 351-365 (2003)
- [j44]Yunhong Zhou, Subhash Suri: Geometric permutations of balls with bounded size disparity. Comput. Geom. 26(1): 3-20 (2003)
- [j43]Meir Katchalski, Subhash Suri, Yunhong Zhou: A Constant Bound for Geometric Permutations of Disjoint Unit Balls. Discrete & Computational Geometry 29(2): 161-173 (2003)
- [c82]John Hershberger, Matthew Maxel, Subhash Suri: Finding the k Shortest Simple Paths: A New Algorithm and Its Implementation. ALENEX 2003: 26-36
- [c81]Amit P. Jardosh, Elizabeth M. Belding-Royer, Kevin C. Almeroth, Subhash Suri: Towards realistic mobility models for mobile ad hoc networks. MOBICOM 2003: 217-229
- [c80]Anshul Kothari, Divyakant Agrawal, Abhishek Gupta, Subhash Suri: Range Addressable Network: A P2P Cache Architecture for Data Ranges. Peer-to-Peer Computing 2003: 14-22
- [c79]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: A Game Theoretic Framework for Incentives in P2P Systems. Peer-to-Peer Computing 2003: 48-56
- [c78]Anshul Kothari, David C. Parkes, Subhash Suri: Approximately-strategyproof and tractable multi-unit auctions. ACM Conference on Electronic Commerce 2003: 166-175
- [c77]Anshul Kothari, Tuomas Sandholm, Subhash Suri: Solving combinatorial exchanges: optimality via a few partial bids. ACM Conference on Electronic Commerce 2003: 236-237
- [c76]
- [c75]John Hershberger, Subhash Suri, Amit M. Bhosle: On the Difficulty of Some Shortest Path Problems. STACS 2003: 343-354
- [c74]Anshul Kothari, Subhash Suri, Yunhong Zhou: Bandwidth-Constrained Allocation in Grid Computing. WADS 2003: 67-78
- [i1]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: A Game Theoretic Framework for Incentives in P2P Systems. CoRR cs.GT/0310039 (2003)
- 2002
- [j42]Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian S. Jensen, Lydia E. Kavraki, Patrice Koehl, Ming C. Lin, Dinesh Manocha, Dimitris N. Metaxas, Brian Mirtich, David M. Mount, S. Muthukrishnan, Dinesh K. Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolfson: Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4): 550-572 (2002)
- [j41]Yunhong Zhou, Subhash Suri: Algorithms for a Minimum Volume Enclosing Simplex in Three Dimensions. SIAM J. Comput. 31(5): 1339-1357 (2002)
- [j40]Pankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. 31(6): 1814-1851 (2002)
- [c73]Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine: Winner determination in combinatorial auction generalizations. AAMAS 2002: 69-76
- [c72]John Hershberger, Subhash Suri: Erratum to "Vickrey Pricing and Shortest Paths: What is an Edge Worth?". FOCS 2002: 809-
- [c71]
- 2001
- [j39]Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic Connectivity for Unit Disks. Discrete & Computational Geometry 25(4): 591-610 (2001)
- [c70]Yunhong Zhou, Subhash Suri: Geometric permutations of balls with bounded size disparity. CCCG 2001: 177-180
- [c69]John Hershberger, Subhash Suri: Vickrey Prices and Shortest Paths: What is an Edge Worth?. FOCS 2001: 252-259
- [c68]Subhash Suri, George Varghese, Priyank Ramesh Warkhede: Multiway range trees: scalable IP lookup with fast updates. GLOBECOM 2001: 1610-1614
- [c67]Samphel Norden, Milind M. Buddhikot, Marcel Waldvogel, Subhash Suri: Routing Bandwidth Guaranteed Paths with Restoration in Label Switched Networks. ICNP 2001: 71-
- [c66]Lili Qiu, George Varghese, Subhash Suri: Fast Firewall Implementations for Software and Hardware-Based Routers. ICNP 2001: 241-250
- [c65]Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine: CABOB: A Fast Optimal Algorithm for Combinatorial Auctions. IJCAI 2001: 1102-1108
- [c64]
- [c63]Jack Snoeyink, Subhash Suri, George Varghese: A Lower Bound for Multicast Key Distribution. INFOCOM 2001: 422-431
- [c62]Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Fast Packet Classification for Two-Dimensional Conflict-Free Filters. INFOCOM 2001: 1434-1443
- [c61]Subhash Suri, Marcel Waldvogel, Priyank Ramesh Warkhede: Profile-Based Routing: A New Framework for MPLS Traffic Engineering. QofIS 2001: 138-157
- [c60]Lili Qiu, George Varghese, Subhash Suri: Fast firewall implementations for software-based and hardware-based routers. SIGMETRICS/Performance 2001: 344-345
- [c59]John Hershberger, Subhash Suri: Simplified kinetic connectivity for rectangles and hypercubes. SODA 2001: 158-167
- [c58]
- 2000
- [j38]Leonidas J. Guibas, John Hershberger, Subhash Suri: Morphing Simple Polygons. Discrete & Computational Geometry 24(1): 1-34 (2000)
- [j37]Sally A. Goldman, Jyoti Parwatikar, Subhash Suri: Online Scheduling with Hard Deadlines. J. Algorithms 34(2): 370-389 (2000)
- [j36]Adam Smith, Subhash Suri: Rectangular Tiling in Multidimensional Arrays. J. Algorithms 37(2): 451-467 (2000)
- [c57]Tuomas Sandholm, Subhash Suri: Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations. AAAI/IAAI 2000: 90-97
- [c56]Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic connectivity for unit disks. Symposium on Computational Geometry 2000: 331-340
- [c55]Yunhong Zhou, Subhash Suri: Collision Detection Using Bounding Boxes: Convexity Helps. ESA 2000: 437-448
- [c54]Hari Adiseshu, Subhash Suri, Guru M. Parulkar: Detecting and Resolving Packet Filter Conflicts. INFOCOM 2000: 1203-1212
- [c53]Yunhong Zhou, Subhash Suri: Algorithms for minimum volume enclosing simplex in R3. SODA 2000: 500-509
- [c52]Subhash Suri, Tuomas Sandholm, Priyank Ramesh Warkhede: Optimal Flow Aggregation. SWAT 2000: 462-475
1990 – 1999
- 1999
- [j35]Yunhong Zhou, Subhash Suri: Analysis of a bounding box heuristic for object intersection. J. ACM 46(6): 833-857 (1999)
- [j34]John Hershberger, Subhash Suri: An Optimal Algorithm for Euclidean Shortest Paths in the Plane. SIAM J. Comput. 28(6): 2215-2256 (1999)
- [j33]Subhash Suri, Philip M. Hubbard, John F. Hughes: Analyzing bounding boxes for object intersection. ACM Trans. Graph. 18(3): 257-277 (1999)
- [c51]John Hershberger, Subhash Suri: Kinetic Connectivity of Rectangles. Symposium on Computational Geometry 1999: 237-246
- [c50]Milind M. Buddhikot, Subhash Suri, Marcel Waldvogel: Space Decomposition Techniques for Fast Layer-4 Switching. Protocols for High-Speed Networks 1999: 25-42
- [c49]Venkatachary Srinivasan, Subhash Suri, George Varghese: Packet Classification Using Tuple Space Search. SIGCOMM 1999: 135-146
- [c48]
- [c47]Yunhong Zhou, Subhash Suri: Analysis of a Bounding Box Heuristic for Object Intersection. SODA 1999: 830-839
- [c46]
- 1998
- [j32]John Hershberger, Subhash Suri: Practical methods for approximating shortest paths on a convex polytope in R3. Comput. Geom. 10(1): 31-46 (1998)
- [j31]Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. Comput. Geom. 11(3-4): 209-218 (1998)
- [j30]Nader H. Bshouty, Sally A. Goldman, H. David Mathias, Subhash Suri, Hisao Tamaki: Noise-Tolerant Distribution-Free Learning of General Geometric Concepts. J. ACM 45(5): 863-890 (1998)
- [j29]Pankaj K. Agarwal, Subhash Suri: Surface Approximation and Geometric Partitions. SIAM J. Comput. 27(4): 1016-1035 (1998)
- [c45]Pankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). Symposium on Computational Geometry 1998: 392-401
- [c44]Venkatachary Srinivasan, George Varghese, Subhash Suri, Marcel Waldvogel: Fast and Scalable Layer Four Switching. SIGCOMM 1998: 191-202
- [c43]Subhash Suri, Philip M. Hubbard, John F. Hughes: Collision Detection in Aspect and Scale Bounded Polyhedra. SODA 1998: 127-136
- 1997
- [j28]John Hershberger, Subhash Suri: Finding a Shortest Diagonal of a Simple Polygon in Linear Time. Comput. Geom. 7: 149-160 (1997)
- [j27]Joseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. Int. J. Comput. Geometry Appl. 7(4): 317-347 (1997)
- [j26]J. Andrew Fingerhut, Subhash Suri, Jonathan S. Turner: Designing Least-Cost Nonblocking Broadband Networks. J. Algorithms 24(2): 287-309 (1997)
- [j25]John Hershberger, Subhash Suri: Matrix Searching with the Shortest-Path Metric. SIAM J. Comput. 26(6): 1612-1634 (1997)
- [c42]Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. CCCG 1997
- [c41]John Hershberger, Subhash Suri: Efficient Breakout Routing in Printed Circuit Boards. Symposium on Computational Geometry 1997: 460-462
- [c40]Subhash Suri, George Varghese, Girish P. Chandranmenon: Leap Forward Virtual Clock: A New Fair Queueing Scheme with Guaranteed Delays and Throughput Fairness. INFOCOM 1997: 557-565
- [c39]Subhash Suri, George Varghese, Girish P. Chandranmenon: Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness. PODC 1997: 281
- [c38]Sally A. Goldman, Jyoti Parwatikar, Subhash Suri: On-line Scheduling with Hard Deadlines (Extended Abstract). WADS 1997: 258-271
- [c37]John Hershberger, Subhash Suri: Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract). WADS 1997: 462-471
- 1996
- [j24]Pankaj K. Agarwal, Subhash Suri: Simple and Practical Geometric Algorithms. ACM Comput. Surv. 28(4es): 16 (1996)
- [j23]John Hershberger, Subhash Suri: Off-Line Maintenance of Planar Configurations. J. Algorithms 21(3): 453-475 (1996)
- [c36]Nader H. Bshouty, Sally A. Goldman, H. David Mathias, Subhash Suri, Hisao Tamaki: Noise-Tolerant Distribution-Free Learning of General Geometric Concepts. STOC 1996: 151-160
- [e1]Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri (Eds.): Algorithms and Computation, 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996, Proceedings. Lecture Notes in Computer Science 1178, Springer 1996, ISBN 3-540-62048-6
- 1995
- [j22]Joseph S. B. Mitchell, Subhash Suri: Separation and Approximation of Polyhedral Objects. Comput. Geom. 5: 95-114 (1995)
- [j21]Noga Alon, Sridhar Rajagopalan, Subhash Suri: Long Non-Crossing Configurations in the Plane. Fundam. Inform. 22(4): 385-394 (1995)
- [j20]Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri: Logarithmic-time link path queries in a simple polygon. Int. J. Comput. Geometry Appl. 5(4): 369-395 (1995)
- [j19]John Hershberger, Subhash Suri: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. J. Algorithms 18(3): 403-431 (1995)
- [c35]Pankaj K. Agarwal, Boris Aronov, Subhash Suri: Stabbing Triangulations by Lines in 3D. Symposium on Computational Geometry 1995: 267-276
- [c34]Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter: The Centroid of Points with Approximate Weights. ESA 1995: 460-472
- [c33]
- [c32]John Hershberger, Subhash Suri: Practical Methods for Approximating Shortest Paths on a Convex Polytope in R3. SODA 1995: 447-456
- 1994
- [j18]Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs Be Represented Compactly?. Discrete & Computational Geometry 12: 347-365 (1994)
- [j17]John Hershberger, Monika Rauch, Subhash Suri: Data Structures for Two-Edge Connectivity in Planar Graphs. Theor. Comput. Sci. 130(1): 139-161 (1994)
- [c31]Joseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. Symposium on Computational Geometry 1994: 359-368
- [c30]Subhash Suri, David Tipper, Gopal Meempat: A Comparative Evaluation of Space Priority Strategies in ATM Networks. INFOCOM 1994: 516-523
- [c29]
- 1993
- [j16]Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Algorithmica 9(5): 495-514 (1993)
- [j15]David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri: Computing the Intersection-Depth of Polyhedra. Algorithmica 9(6): 518-533 (1993)
- [c28]Noga Alon, Sridhar Rajagopalan, Subhash Suri: Long Non-Crossing Configurations in the Plane. Symposium on Computational Geometry 1993: 257-263
- [c27]Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs be Represented Compactly? Symposium on Computational Geometry 1993: 338-347
- [c26]John Hershberger, Subhash Suri: Efficient Computation of Euclidean Shortest Paths in the Plane. FOCS 1993: 508-517
- [c25]John Hershberger, Subhash Suri: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. SODA 1993: 54-63
- [c24]
- 1992
- [j14]John Hershberger, Subhash Suri: Applications of a Semi-Dynamic Convex Hull Algorithm. BIT 32(2): 249-267 (1992)
- [j13]Clyde L. Monma, Subhash Suri: Transitions in Geometric Minimum Spanning Trees. Discrete & Computational Geometry 8: 265-293 (1992)
- [c23]Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri: Optimal Link Path Queries in a Simple Polygon. SODA 1992: 269-279
- [c22]Joseph S. B. Mitchell, Subhash Suri: Separation and Approximation of Polyhedral Objects. SODA 1992: 296-306
- [c21]John Hershberger, Monika Rauch, Subhash Suri: Fully Dynamic 2-Edge-Connectivity in Planar Graphs. SWAT 1992: 233-244
- 1991
- [j12]Pankaj K. Agarwal, Jirí Matousek, Subhash Suri: Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions. Comput. Geom. 1: 189-201 (1991)
- [j11]Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri: Computing external farthest neighbors for a simple polygon. Discrete Applied Mathematics 31(2): 97-111 (1991)
- [j10]
- [j9]Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri: Finding k Points with Minimum Diameter and Related Problems. J. Algorithms 12(1): 38-56 (1991)
- [j8]
- [j7]Odile Marcotte, Subhash Suri: Fast Matching Algorithms for Points on a Polygon. SIAM J. Comput. 20(3): 405-422 (1991)
- [c20]Clyde L. Monma, Subhash Suri: Transitions in Geometric Minimum Spanning Trees (Extended Abstract). Symposium on Computational Geometry 1991: 239-249
- [c19]
- [c18]Pankaj K. Agarwal, Jirí Matousek, Subhash Suri: Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions. WADS 1991: 105-116
- 1990
- [j6]Clyde L. Monma, Mike Paterson, Subhash Suri, F. Frances Yao: Computing Euclidean Maximum Spanning Trees. Algorithmica 5(3): 407-419 (1990)
- [j5]Alok Aggarwal, Subhash Suri: Computing the Longest Diagonal of a Simple Polygon. Inf. Process. Lett. 35(1): 13-18 (1990)
- [j4]Jörg-Rüdiger Sack, Subhash Suri: An Optimal Algorithm for Detecting Weak Visibility of a Polygon. IEEE Trans. Computers 39(10): 1213-1219 (1990)
- [c17]Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Symposium on Computational Geometry 1990: 321-331
- [c16]David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri: Implicitly Searching Convolutions and Computing Depth of Collision. SIGAL International Symposium on Algorithms 1990: 165-180
- [c15]John Hershberger, Subhash Suri: Applications of a Semi-Dynamic Convex Hull Algorithm. SWAT 1990: 380-392
1980 – 1989
- 1989
- [j3]Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding Minimal Convex Nested Polygons. Inf. Comput. 83(1): 98-110 (1989)
- [j2]Subhash Suri: Computing Geodesic Furthest Neighbors in Simple Polygons. J. Comput. Syst. Sci. 39(2): 220-235 (1989)
- [c14]John Hershberger, Subhash Suri: Finding Tailored Partitions. Symposium on Computational Geometry 1989: 255-265
- [c13]Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri: Fining k Points with Minimum Spanning Trees and Related Problems. Symposium on Computational Geometry 1989: 283-291
- [c12]Odile Marcotte, Subhash Suri: On Geometric Matching. Symposium on Computational Geometry 1989: 302-314
- [c11]Odile Marcotte, Subhash Suri: Fast Matching Algorithms for Points on a Polygon (Extended Abstract). FOCS 1989: 60-65
- [c10]David P. Dobkin, Subhash Suri: Dynamically Computing the Maxima of Decomposable Functions, with Applications. FOCS 1989: 488-493
- [c9]Alok Aggarwal, Shlomo Moran, Peter W. Shor, Subhash Suri: Computing the Minimum Visible Vertex Distance between Two Polygons (Preliminary Version). WADS 1989: 115-134
- 1988
- [j1]William Lenhart, Richard Pollack, Jörg-Rüdiger Sack, Raimund Seidel, Micha Sharir, Subhash Suri, Godfried T. Toussaint, Sue Whitesides, Chee-Keng Yap: Computing the Link Center of a Simple Polygon. Discrete & Computational Geometry 3: 281-293 (1988)
- [c8]Clyde L. Monma, Mike Paterson, Subhash Suri, F. Frances Yao: Computing Euclidean Maximum Spanning Trees. Symposium on Computational Geometry 1988: 241-251
- [c7]Jörg-Rüdiger Sack, Subhash Suri: An Optimal Algorithm for Detecting Weak Visibility of a Polygon (Preliminary Version). STACS 1988: 312-321
- 1987
- [c6]William Lenhart, Richard Pollack, Jörg-Rüdiger Sack, Raimund Seidel, Micha Sharir, Subhash Suri, Godfried T. Toussaint, Sue Whitesides, Chee-Keng Yap: Computing the Link Center of a Simple Polygon. Symposium on Computational Geometry 1987: 1-10
- [c5]Subhash Suri: The All-Geodesic-Furthest Neighbor Problem for Simple Polygons. Symposium on Computational Geometry 1987: 64-75
- [c4]Alok Aggarwal, Subhash Suri: Fast Algorithms for Computing the Largest Empty Rectangle. Symposium on Computational Geometry 1987: 278-290
- 1986
- [c3]Subhash Suri, Joseph O'Rourke: Worst-Case Optimal Algorithms for Constructing Visibility Polygons with Holes. Symposium on Computational Geometry 1986: 14-23
- 1985
- [c2]Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding minimal convex nested polygons. Symposium on Computational Geometry 1985: 296-304
- [c1]Joseph O'Rourke, Subhash Suri, Heather Booth: Shortest Paths on Polyhedral Surfaces. STACS 1985: 243-254
Coauthor Index
[c127] [c125] [c124] [j68] [j66] [c113] [j61] [j60] [c106] [j59] [c103] [c101] [c100] [j51] [c92] [c88] [c86] [c85] [c82] [c76] [c75] [j42] [c72] [j39] [c69] [c59] [j38] [c56] [j34] [c51] [j32] [j28] [j25] [c41] [c37] [j23] [j19] [c34] [c33] [c32] [j17] [j15] [c26] [c25] [c24] [j14] [c21] [j8] [c19] [c16] [c15] [c14]
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-02 11:16 CEST by the dblp team