default search action
Subhash Suri
Person information
- affiliation: University of California, Santa Barbara, Department of Computer Science
- affiliation: Washington University in St. Louis, Computer Science
- affiliation: Johns Hopkins University, Baltimore, Department of Rlectrical Engineering and Computer Science
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [c174]Nathan Wachholz, Subhash Suri:
Spanning Tree, Matching, and TSP for Moving Points: Complexity and Regret. CCCG 2023: 1-7 - [c173]Chinmay Sonar, Subhash Suri, Jie Xue:
Fault Tolerance in Euclidean Committee Selection. ESA 2023: 95:1-95:14 - [e6]Pat Morin, Subhash Suri:
Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings. Lecture Notes in Computer Science 14079, Springer 2023, ISBN 978-3-031-38905-4 [contents] - [i23]Chinmay Sonar, Subhash Suri, Jie Xue:
Fault Tolerance in Euclidean Committee Selection. CoRR abs/2308.07268 (2023) - 2022
- [j103]Neeraj Kumar, Stavros Sintos, Subhash Suri:
The maximum exposure problem. Comput. Geom. 104: 101861 (2022) - [j102]John Hershberger, Subhash Suri, Hakan Yildiz:
A Near-Optimal Algorithm for Shortest Paths Among Curved Obstacles in the Plane. SIAM J. Comput. 51(3): 1296-1340 (2022) - [j101]Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue:
Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms 18(4): 40:1-40:37 (2022) - [c172]Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue:
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. SoCG 2022: 52:1-52:14 - [c171]Chinmay Sonar, Subhash Suri, Jie Xue:
Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space. IJCAI 2022: 475-481 - [c170]Timothy M. Chan, Qizheng He, Subhash Suri, Jie Xue:
Dynamic Geometric Set Cover, Revisited. SODA 2022: 3496-3528 - [i22]Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue:
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. CoRR abs/2203.08193 (2022) - [i21]Chinmay Sonar, Subhash Suri, Jie Xue:
Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space. CoRR abs/2205.13598 (2022) - 2021
- [c169]Daniel Lokshtanov, Subhash Suri, Jie Xue:
Efficient Algorithms for Least Square Piecewise Polynomial Regression. ESA 2021: 63:1-63:15 - [c168]Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue:
An ETH-Tight Algorithm for Multi-Team Formation. FSTTCS 2021: 28:1-28:9 - [c167]Úrsula Hébert-Johnson, Chinmay Sonar, Subhash Suri, Vaishali Surianarayanan:
Anonymity-Preserving Space Partitions. ISAAC 2021: 32:1-32:16 - [c166]Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri:
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. SODA 2021: 822-839 - [i20]Neeraj Kumar, Stavros Sintos, Subhash Suri:
The Maximum Exposure Problem. CoRR abs/2102.03455 (2021) - [i19]Timothy M. Chan, Qizheng He, Subhash Suri, Jie Xue:
Dynamic Geometric Set Cover, Revisited. CoRR abs/2111.01196 (2021) - 2020
- [j100]John Hershberger, Neeraj Kumar, Subhash Suri:
Shortest Paths in the Plane with Obstacle Violations. Algorithmica 82(7): 1813-1832 (2020) - [j99]Thomas Schibler, Subhash Suri:
K-dominance in multidimensional data: Theory and applications. Comput. Geom. 87: 101594 (2020) - [j98]Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan:
Improved approximation bounds for the minimum constraint removal problem. Comput. Geom. 90: 101650 (2020) - [c165]Daniel Lokshtanov, Chinmay Sonar, Subhash Suri, Jie Xue:
Fair Covering of Points by Balls. CCCG 2020: 26-32 - [c164]Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue:
Dynamic Geometric Set Cover and Hitting Set. SoCG 2020: 2:1-2:15 - [i18]Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue:
Dynamic geometric set cover and hitting set. CoRR abs/2003.00202 (2020) - [i17]Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri:
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. CoRR abs/2011.14463 (2020)
2010 – 2019
- 2019
- [j97]Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri:
Approximating dominating set on intersection graphs of rectangles and L-frames. Comput. Geom. 82: 32-44 (2019) - [c163]Neeraj Kumar, Stavros Sintos, Subhash Suri:
The Maximum Exposure Problem. APPROX-RANDOM 2019: 19:1-19:20 - [c162]Thomas Schibler, Ambuj K. Singh, Subhash Suri:
On Multi-Dimensional Team Formation. CCCG 2019: 146-152 - 2018
- [j96]Frank Hoffmann, Klaus Kriegel, Subhash Suri, Kevin Verbeek, Max Willert:
Tight bounds for conflict-free chromatic guarding of orthogonal art galleries. Comput. Geom. 73: 24-34 (2018) - [j95]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Range-max queries on uncertain data. J. Comput. Syst. Sci. 94: 118-134 (2018) - [j94]Matthew Cieslak, Tegan Brennan, Wendy Meiring, Lukas J. Volz, Clint Greene, Alexander Asturias, Subhash Suri, Scott T. Grafton:
Analytic tractography: A closed-form solution for estimating local white matter connectivity with diffusion MRI. NeuroImage 169: 473-484 (2018) - [c161]Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan:
Improved Approximation Bounds for the Minimum Constraint Removal Problem. APPROX-RANDOM 2018: 2:1-2:19 - [c160]Matthew Cieslak, Wendy Meiring, Tegan Brennan, Clint Greene, Lukas J. Volz, Jean M. Vettel, Subhash Suri, Scott T. Grafton:
Compositional measures of diffusion anisotropy and asymmetry. ISBI 2018: 123-126 - [c159]Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri:
Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames. MFCS 2018: 37:1-37:15 - [c158]Pankaj K. Agarwal, Neeraj Kumar, Stavros Sintos, Subhash Suri:
Computing Shortest Paths in the Plane with Removable Obstacles. SWAT 2018: 5:1-5:15 - [r3]Chiranjeeb Buragohain, Subhash Suri:
Quantiles on Streams. Encyclopedia of Database Systems (2nd ed.) 2018 - [i16]Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri:
Approximating Dominating Set on Intersection Graphs of L-frames. CoRR abs/1803.06216 (2018) - 2017
- [j93]Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang:
Convex Hulls Under Uncertainty. Algorithmica 79(2): 340-367 (2017) - [j92]Thomas C. van Dijk, Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alexander Ravsky, Subhash Suri, Alexander Wolff:
Block Crossings in Storyline Visualizations. J. Graph Algorithms Appl. 21(5): 873-913 (2017) - [j91]Martin Fink, John Hershberger, Nirman Kumar, Subhash Suri:
Hyperplane separability and convexity of probabilistic point sets. J. Comput. Geom. 8(2): 32-57 (2017) - [c157]John Hershberger, Neeraj Kumar, Subhash Suri:
Shortest Paths in the Plane with Obstacle Violations. ESA 2017: 49:1-49:14 - [c156]Thomas Schibler, Subhash Suri:
K-Dominance in Multidimensional Data: Theory and Applications. ESA 2017: 65:1-65:13 - [c155]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Efficient Algorithms for k-Regret Minimizing Sets. SEA 2017: 7:1-7:23 - [i15]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Efficient Algorithms for k-Regret Minimizing Sets. CoRR abs/1702.01446 (2017) - 2016
- [j90]Fangqiu Han, Subhash Suri, Xifeng Yan:
Observability of Lattice Graphs. Algorithmica 76(2): 474-489 (2016) - [j89]Kevin Verbeek, Subhash Suri:
Metric embedding, hyperbolic space, and social networks. Comput. Geom. 59: 1-12 (2016) - [j88]Subhash Suri, Kevin Verbeek:
On the Most Likely Voronoi Diagram and Nearest Neighbor Searching. Int. J. Comput. Geom. Appl. 26(3-4): 151-166 (2016) - [c154]Martin Fink, Subhash Suri:
Boundary Labeling with Obstacles. CCCG 2016: 86-92 - [c153]Martin Fink, Neeraj Kumar, Subhash Suri:
Counting Convex k-gons in an Arrangement of Line Segments. CCCG 2016: 155-160 - [c152]Martin Fink, John Hershberger, Nirman Kumar, Subhash Suri:
Hyperplane Separability and Convexity of Probabilistic Point Sets. SoCG 2016: 38:1-38:16 - [c151]Nirman Kumar, Benjamin Raichel, Subhash Suri, Kevin Verbeek:
Most Likely Voronoi Diagrams in Higher Dimensions. FSTTCS 2016: 31:1-31:14 - [c150]Thomas C. van Dijk, Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alexander Ravsky, Subhash Suri, Alexander Wolff:
Block Crossings in Storyline Visualizations. GD 2016: 382-398 - [c149]Martin Fink, John Hershberger, Subhash Suri, Kevin Verbeek:
Bundled Crossings in Embedded Graphs. LATIN 2016: 454-468 - [c148]Nirman Kumar, Subhash Suri:
Containment and Evasion in Stochastic Point Data. LATIN 2016: 576-589 - [c147]Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri:
Range-Max Queries on Uncertain Data. PODS 2016: 465-476 - [i14]Thomas C. van Dijk, Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alexander Ravsky, Subhash Suri, Alexander Wolff:
Block Crossings in Storyline Visualizations. CoRR abs/1609.00321 (2016) - 2015
- [j87]Hakan Yildiz, Subhash Suri:
Computing Klee's Measure of Grounded Boxes. Algorithmica 71(2): 307-329 (2015) - [j86]Kyle Klein, Subhash Suri:
Pursuit Evasion on Polyhedral Surfaces. Algorithmica 73(4): 730-747 (2015) - [j85]Kyle Klein, Subhash Suri:
Capture bounds for visibility-based pursuit evasion. Comput. Geom. 48(3): 205-220 (2015) - [c146]Martin Fink, Subhash Suri:
Tradeoffs between Bends and Displacement in Anchored Graph Drawing. CCCG 2015 - [c145]Frank Hoffmann, Klaus Kriegel, Subhash Suri, Kevin Verbeek, Max Willert:
Tight Bounds for Conflict-Free Chromatic Guarding of Orthogonal Art Galleries. SoCG 2015: 421-435 - [c144]Jonathan Sun, Matthew Cieslak, Scott T. Grafton, Subhash Suri:
A reeb graph approach to tractography. SIGSPATIAL/GIS 2015: 58:1-58:4 - [c143]Sylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz:
Geometric k Shortest Paths. SODA 2015: 1616-1625 - [i13]Fangqiu Han, Subhash Suri, Xifeng Yan:
Observability of Lattice Graphs. CoRR abs/1505.02224 (2015) - 2014
- [j84]Andreas Bärtschi, Subhash Suri:
Conflict-Free Chromatic Art Gallery Coverage. Algorithmica 68(1): 265-283 (2014) - [j83]Andreas Bärtschi, Subhash Suri:
Erratum to: Conflict-Free Chromatic Art Gallery Coverage. Algorithmica 68(1): 284-285 (2014) - [j82]Luca Foschini, John Hershberger, Subhash Suri:
On the Complexity of Time-Dependent Shortest Paths. Algorithmica 68(4): 1075-1097 (2014) - [j81]Pegah Kamousi, Timothy M. Chan, Subhash Suri:
Closest pair and the post office problem for stochastic points. Comput. Geom. 47(2): 214-223 (2014) - [j80]Shaunak Dattaprasad Bopardikar, Subhash Suri:
k-Capture in multiagent pursuit evasion, or the lion and the hyenas. Theor. Comput. Sci. 522: 13-23 (2014) - [c142]Kevin Verbeek, Subhash Suri:
Metric Embedding, Hyperbolic Space, and Social Networks. SoCG 2014: 501 - [c141]Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang:
Convex Hulls under Uncertainty. ESA 2014: 37-48 - [c140]Subhash Suri, Kevin Verbeek:
On the Most Likely Voronoi Diagramand Nearest Neighbor Searching. ISAAC 2014: 338-350 - [c139]Kyle Klein, Subhash Suri:
Trackability with Imprecise Localization. WAFR 2014: 215-231 - [i12]Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang:
Convex Hulls under Uncertainty. CoRR abs/1406.6599 (2014) - 2013
- [j79]Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri:
Memory Efficient Minimum Substring Partitioning. Proc. VLDB Endow. 6(3): 169-180 (2013) - [c138]Kyle Klein, Subhash Suri:
Capture bounds for visibility-based pursuit evasion. SoCG 2013: 329-338 - [c137]John Hershberger, Subhash Suri, Hakan Yildiz:
A near-optimal algorithm for shortest paths among curved obstacles in the plane. SoCG 2013: 359-368 - [c136]Subhash Suri, Kevin Verbeek, Hakan Yildiz:
On the Most Likely Convex Hull of Uncertain Points. ESA 2013: 791-802 - [c135]Kyle Klein, Subhash Suri:
Pursuit Evasion on Polyhedral Surfaces. ISAAC 2013: 284-294 - [c134]Pegah Kamousi, Subhash Suri:
Euclidean Traveling Salesman Tours through Stochastic Neighborhoods. ISAAC 2013: 644-654 - [i11]Kyle Klein, Subhash Suri:
Trackability with Imprecise Localization. CoRR abs/1312.6573 (2013) - 2012
- [j78]Deepak Bhadauria, Kyle Klein, Volkan Isler, Subhash Suri:
Capturing an evader in polygonal environments with obstacles: The full visibility case. Int. J. Robotics Res. 31(10): 1176-1189 (2012) - [j77]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: 2010-2016 - [c132]Subhash Suri:
Geometric Computing over Uncertain Data. ALGOSENSORS 2012: 4-5 - [c131]Hakan Yildiz, Subhash Suri:
On Klee's measure problem for grounded boxes. SCG 2012: 111-120 - [c130]Andreas Bärtschi, Subhash Suri:
Conflict-free Chromatic Art Gallery Coverage. STACS 2012: 160-171 - [i10]Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri:
Memory Efficient De Bruijn Graph Construction. CoRR abs/1207.3532 (2012) - 2011
- [j76]Jaspreet Singh, Rajesh Kumar, Upamanyu Madhow, Subhash Suri, Richard E. Cagley:
Multiple-Target Tracking With Binary Proximity Sensors. ACM Trans. Sens. Networks 8(1): 5:1-5:26 (2011) - [c129]Kyle Klein, Subhash Suri:
Complete Information Pursuit Evasion in Polygonal Environments. AAAI 2011: 1120-1125 - [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. SCG 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]Frank C. Uyeda, Luca Foschini, Fred Baker, Subhash Suri, George Varghese:
Efficiently Measuring Bandwidth at All Time Scales. NSDI 2011 - [c123]Luca Foschini, John Hershberger, Subhash Suri:
On the Complexity of Time-Dependent Shortest Paths. SODA 2011: 327-341 - [c122]Pegah Kamousi, Timothy M. Chan, Subhash Suri:
Closest Pair and the Post Office Problem for Stochastic Points. WADS 2011: 548-559 - [i9]Shaunak Dattaprasad Bopardikar, Subhash Suri:
k-Capture in Multiagent Pursuit Evasion, or the Lion and the Hyenas. CoRR abs/1108.1561 (2011) - [i8]Kyle Klein, Subhash Suri:
Capturing an Evader in Polygonal Environments: A Complete Information Game. CoRR abs/1110.4838 (2011) - 2010
- [c121]Chiranjeeb Buragohain, Luca Foschini, Subhash Suri:
Untangling the Braid: Finding Outliers in a Set of Streams. ALENEX 2010: 159-172 - [c120]Kyle Klein, Subhash Suri:
Robot kabaddi. CCCG 2010: 79-82 - [c119]Sorabh Gandhi, Luca Foschini, Subhash Suri:
Space-efficient online approximation of time series data: Streams, amnesia, and out-of-order. ICDE 2010: 924-935 - [c118]Kyle Klein, Subhash Suri:
Multiagent Pursuit Evasion, or Playing Kabaddi. WAFR 2010: 89-104
2000 – 2009
- 2009
- [j75]Nisheeth Shrivastava, Raghuraman Mudumbai, Upamanyu Madhow, Subhash Suri:
Target tracking with binary proximity sensors. ACM Trans. Sens. Networks 5(4): 30:1-30:33 (2009) - [j74]Sorabh Gandhi, Subhash Suri, Emo Welzl:
Catching elephants with mice: Sparse sampling for monitoring sensor networks. ACM Trans. Sens. Networks 6(1): 1:1-1:27 (2009) - [c117]Sorabh Gandhi, Suman Nath, Subhash Suri, Jie Liu:
GAMPS: compressing multi sensor data by grouping and amplitude scaling. SIGMOD Conference 2009: 771-784 - [c116]Davide Bilò, Yann Disser, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer:
Reconstructing Visibility Graphs with Simple Robots. SIROCCO 2009: 87-99 - [e5]Sándor P. Fekete, Stefan Fischer, Martin A. Riedmiller, Subhash Suri:
Algorithmic Methods for Distributed Cooperative Systems, 06.09. - 11.09.2009. Dagstuhl Seminar Proceedings 09371, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2009 [contents] - [e4]Bhaskar Krishnamachari, Subhash Suri, Wendi Rabiner Heinzelman, Urbashi Mitra:
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 [contents] - [r2]Chiranjeeb Buragohain, Subhash Suri:
Quantiles on Streams. Encyclopedia of Database Systems 2009: 2235-2240 - [i7]Sándor P. Fekete, Stefan Fischer, Martin A. Riedmiller, Subhash Suri:
09371 Abstracts Collection - Algorithmic Methods for Distributed Cooperative Systems. Algorithmic Methods for Distributed Cooperative Systems 2009 - [i6]Chiranjeeb Buragohain, Luca Foschini, Subhash Suri:
Untangling the Braid: Finding Outliers in a Set of Streams. CoRR abs/0907.2951 (2009) - 2008
- [j73]Anshul Kothari, Subhash Suri, Yunhong Zhou:
Bandwidth-Constrained Allocation in Grid Computing. Algorithmica 52(4): 487-501 (2008) - [j72]Sorabh Gandhi, Chiranjeeb Buragohain, Lili Cao, Haitao Zheng, Subhash Suri:
Towards real-time dynamic spectrum auctions. Comput. Networks 52(4): 879-897 (2008) - [j71]Kimaya Mittal, Elizabeth M. Belding, Subhash Suri:
A game-theoretic analysis of wireless access point selection by mobile users. Comput. Commun. 31(10): 2049-2062 (2008) - [j70]John Hershberger, Subhash Suri:
Adaptive sampling for geometric problems over data streams. Comput. Geom. 39(3): 191-208 (2008) - [j69]Subhash Suri, Elias Vicari, Peter Widmayer:
Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. Int. J. Robotics Res. 27(9): 1055-1067 (2008) - [j68]John Hershberger, Nisheeth Shrivastava, Subhash Suri:
Summarizing spatial data streams using ClusterHulls. ACM J. Exp. Algorithmics 13 (2008) - [j67]Shashidhar Mysore, Banit Agrawal, Rodolfo Neuber, Timothy Sherwood, Nisheeth Shrivastava, Subhash Suri:
Formulating and implementing profiling over adaptive ranges. ACM Trans. Archit. Code Optim. 5(1): 2:1-2:32 (2008) - [j66]Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth:
Detecting cuts in sensor networks. ACM Trans. Sens. Networks 4(2): 10:1-10:25 (2008) - [c115]