Skip to content

Subhash Suri

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

106

Venues

34

Active years

1985–2026

Best venue rank

A*

Where they publish

Papers

106 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPNear-Optimal Dynamic Data Structures for Maximum Depth and Klee's Measure of Boxes.Sujoy Bhore, Subhash Suri, Jie Xue, Xiongxin Yang, Jiumu Zhu
2023ESAFault Tolerance in Euclidean Committee Selection.Chinmay Sonar, Subhash Suri, Jie Xue
2022IJCAIMultiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space.Chinmay Sonar, Subhash Suri, Jie Xue
2022SODADynamic Geometric Set Cover, Revisited.Timothy M. Chan, Qizheng He, Subhash Suri, Jie Xue
2021ESAEfficient Algorithms for Least Square Piecewise Polynomial Regression.Daniel Lokshtanov, Subhash Suri, Jie Xue
2021ISAACAnonymity-Preserving Space Partitions.rsula Hbert-Johnson, Chinmay Sonar, Subhash Suri, Vaishali Surianarayanan
2021SODAA Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane.Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri
2018MFCSApproximating Dominating Set on Intersection Graphs of Rectangles and L-frames.Sayan Bandyapadhyay, Anil Maheshwari, Saeed Mehrabi, Subhash Suri
2017ESAShortest Paths in the Plane with Obstacle Violations.John Hershberger, Neeraj Kumar, Subhash Suri
2017ESAK-Dominance in Multidimensional Data: Theory and Applications.Thomas Schibler, Subhash Suri
2016GDBlock Crossings in Storyline Visualizations.Thomas C. van Dijk, Martin Fink, Norbert Fischer, Fabian Lipp, Peter Markfelder, Alexander Ravsky, Subhash Suri, Alexander Wolff
2016LATINBundled Crossings in Embedded Graphs.Martin Fink, John Hershberger, Subhash Suri, Kevin Verbeek
2016LATINContainment and Evasion in Stochastic Point Data.Nirman Kumar, Subhash Suri
2016PODSRange-Max Queries on Uncertain Data.Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2015SODAGeometricSylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz
2014ESAConvex Hulls under Uncertainty.Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
2014ISAACOn the Most Likely Voronoi Diagramand Nearest Neighbor Searching.Subhash Suri, Kevin Verbeek
2014WAFRTrackability with Imprecise Localization.Kyle Klein, Subhash Suri
2013ESAOn the Most Likely Convex Hull of Uncertain Points.Subhash Suri, Kevin Verbeek, Hakan Yildiz
2013ISAACEuclidean Traveling Salesman Tours through Stochastic Neighborhoods.Pegah Kamousi, Subhash Suri
2013ISAACPursuit Evasion on Polyhedral Surfaces.Kyle Klein, Subhash Suri
2012AAAICatch Me If You Can: Pursuit and Capture in Polygonal Environments with Obstacles.Kyle Klein, Subhash Suri
2012AlgosensorsGeometric Computing over Uncertain Data.Subhash Suri
2012STACSConflict-free Chromatic Art Gallery Coverage.Andreas Brtschi, Subhash Suri
2011AAAIComplete Information Pursuit Evasion in Polygonal Environments.Kyle Klein, Subhash Suri
2011ESAThe Union of Probabilistic Boxes: Maintaining the Volume.Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri
2011NSDIEfficiently Measuring Bandwidth at All Time Scales.Frank C. Uyeda, Luca Foschini, Fred Baker, Subhash Suri, George Varghese
2011SODAOn the Complexity of Time-Dependent Shortest Paths.Luca Foschini, John Hershberger, Subhash Suri
2011WADSClosest Pair and the Post Office Problem for Stochastic Points.Pegah Kamousi, Timothy M. Chan, Subhash Suri
2010ALENEXUntangling the Braid: Finding Outliers in a Set of Streams.Chiranjeeb Buragohain, Luca Foschini, Subhash Suri
2010ICDESpace-efficient online approximation of time series data: Streams, amnesia, and out-of-order.Sorabh Gandhi, Luca Foschini, Subhash Suri
2010WAFRMultiagent Pursuit Evasion, or Playing Kabaddi.Kyle Klein, Subhash Suri
2009SIGMODGAMPS: compressing multi sensor data by grouping and amplitude scaling.Sorabh Gandhi, Suman Nath, Subhash Suri, Jie Liu
2009SIROCCOReconstructing Visibility Graphs with Simple Robots.Davide Bil, Yann Disser, Mats Mihalk, Subhash Suri, Elias Vicari, Peter Widmayer
2008AlgosensorsSimple Robots in Polygonal Environments: A Hierarchy.Jan Brunner, Mats Mihalk, Subhash Suri, Elias Vicari, Peter Widmayer
2008AlgosensorsTarget Counting under Minimal Sensing: Complexity and Approximations.Sorabh Gandhi, Rajesh Kumar, Subhash Suri
2008MOBICOMeBay in the Sky: strategy-proof wireless spectrum auctions.Xia Zhou, Sorabh Gandhi, Subhash Suri, Haitao Zheng
2007AAAISimple Robots with Minimal Sensing: From Local Visibility to Global Geometry.Subhash Suri, Elias Vicari, Peter Widmayer
2007AlgosensorsCounting Targets with Mobile Sensors in an Unknown Environment.Beat Gfeller, Mats Mihalk, Subhash Suri, Elias Vicari, Peter Widmayer
2007COCOONImproved Throughput Bounds for Interference-Aware Routing in Wireless Networks.Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tth, Yunhong Zhou
2007ICDESpace Efficient Streaming Algorithms for the Maximum Error Histogram.Chiranjeeb Buragohain, Nisheeth Shrivastava, Subhash Suri
2007SENSYSCatching elephants with mice: sparse sampling for monitoring sensor networks.Sorabh Gandhi, Subhash Suri, Emo Welzl
2006ALENEXSummarizing Spatial Data Streams Using ClusterHulls.John Hershberger, Nisheeth Shrivastava, Subhash Suri
2006CGOProfiling over Adaptive Ranges.Shashidhar Mysore, Banit Agrawal, Timothy Sherwood, Nisheeth Shrivastava, Subhash Suri
2006DCOSSContour Approximation in Sensor Networks.Chiranjeeb Buragohain, Sorabh Gandhi, John Hershberger, Subhash Suri
2006ICDECluster Hull: A Technique for Summarizing Spatial Data Streams.John Hershberger, Nisheeth Shrivastava, Subhash Suri
2006INFOCOMDistributed Navigation Algorithms for Sensor Networks.Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri
2006SENSYSTarget tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms.Nisheeth Shrivastava, Raghuraman Mudumbai, Upamanyu Madhow, Subhash Suri
2006SECONSearch-quality Tradeoffs for Routing in Non-ideal Wireless Networks.Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri
2005COCOONInterval Subset Sum and Uniform-Price Auction Clearing.Anshul Kothari, Subhash Suri, Yunhong Zhou
2005INFOCOMPower aware routing for sensor databases.Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri
2005PODSSpace complexity of hierarchical heavy hitters in multi-dimensional data streams.John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth
2004ISAACAdaptive Spatial Partitioning for Multidimensional Data Streams.John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth
2004PODSAdaptive Sampling for Geometric Problems over Data Streams.John Hershberger, Subhash Suri
2004SENSYSMedians and beyond: new aggregation techniques for sensor networks.Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri
2004SPAASelfish load balancing and atomic congestion games.Subhash Suri, Csaba D. Tth, Yunhong Zhou
2003ALENEXFinding the k Shortest Simple Paths: A New Algorithm and Its Implementation.John Hershberger, Matthew Maxel, Subhash Suri
2003MOBICOMTowards realistic mobility models for mobile ad hoc networks.Amit P. Jardosh, Elizabeth M. Belding-Royer, Kevin C. Almeroth, Subhash Suri
2003SODABinary space partitions for 3D subdivisions.John Hershberger, Subhash Suri
2003STACSOn the Difficulty of Some Shortest Path Problems.John Hershberger, Subhash Suri, Amit M. Bhosle
2003WADSBandwidth-Constrained Allocation in Grid Computing.Anshul Kothari, Subhash Suri, Yunhong Zhou
2002FOCSErratum to "Vickrey Pricing and Shortest Paths: What is an Edge Worth?".John Hershberger, Subhash Suri
2002ISAACMarket Clearing with Supply and Demand Curves.Tuomas Sandholm, Subhash Suri
2001FOCSVickrey Prices and Shortest Paths: What is an Edge Worth?.John Hershberger, Subhash Suri
2001GLOBECOMMultiway range trees: scalable IP lookup with fast updates.Subhash Suri, George Varghese, Priyank Ramesh Warkhede
2001ICNPRouting Bandwidth Guaranteed Paths with Restoration in Label Switched Networks.Samphel Norden, Milind M. Buddhikot, Marcel Waldvogel, Subhash Suri
2001ICNPFast Firewall Implementations for Software and Hardware-Based Routers.Lili Qiu, George Varghese, Subhash Suri
2001IJCAIMarket Clearability.Tuomas Sandholm, Subhash Suri
2001IJCAICABOB: A Fast Optimal Algorithm for Combinatorial Auctions.Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine
2001INFOCOMA Lower Bound for Multicast Key Distribution.Jack Snoeyink, Subhash Suri, George Varghese
2001INFOCOMFast Packet Classification for Two-Dimensional Conflict-Free Filters.Priyank Ramesh Warkhede, Subhash Suri, George Varghese
2001SODASimplified kinetic connectivity for rectangles and hypercubes.John Hershberger, Subhash Suri
2001SODAShape sensitive geometric permutations.Yunhong Zhou, Subhash Suri
2001SIGMETRICSFast firewall implementations for software-based and hardware-based routers.Lili Qiu, George Varghese, Subhash Suri
2000AAAIImproved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations.Tuomas Sandholm, Subhash Suri
2000ESACollision Detection Using Bounding Boxes: Convexity Helps.Yunhong Zhou, Subhash Suri
2000INFOCOMDetecting and Resolving Packet Filter Conflicts.Hari Adiseshu, Subhash Suri, Guru M. Parulkar
2000SODAAlgorithms for minimum volume enclosing simplex in RYunhong Zhou, Subhash Suri
1999SODARectangular Tiling in Multi-dimensional Arrays.Adam Smith, Subhash Suri
1999SODAPacket Filtering in High Speed Networks.Subhash Suri, George Varghese
1999SODAAnalysis of a Bounding Box Heuristic for Object Intersection.Yunhong Zhou, Subhash Suri
1999SIGCOMMPacket Classification Using Tuple Space Search.Venkatachary Srinivasan, Subhash Suri, George Varghese
1998SODACollision Detection in Aspect and Scale Bounded Polyhedra.Subhash Suri, Philip M. Hubbard, John F. Hughes
1998SIGCOMMFast and Scalable Layer Four Switching.Venkatachary Srinivasan, George Varghese, Subhash Suri, Marcel Waldvogel
1997INFOCOMLeap Forward Virtual Clock: A New Fair Queueing Scheme with Guaranteed Delays and Throughput Fairness.Subhash Suri, George Varghese, Girish P. Chandranmenon
1997PODCLeap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and Throughput Fairness.Subhash Suri, George Varghese, Girish P. Chandranmenon
1997WADSOn-line Scheduling with Hard Deadlines (Extended Abstract).Sally A. Goldman, Jyoti Parwatikar, Subhash Suri
1997WADSEfficient Breakout Routing in Printed Circuit Boards (Extended Abstract).John Hershberger, Subhash Suri
1996STOCNoise-Tolerant Distribution-Free Learning of General Geometric Concepts.Nader H. Bshouty, Sally A. Goldman, H. David Mathias, Subhash Suri, Hisao Tamaki
1995ESAThe Centroid of Points with Approximate Weights.Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter
1995SODAMorphing Binary Trees.John Hershberger, Subhash Suri
1995SODAPractical Methods for Approximating Shortest Paths on a Convex Polytope in RJohn Hershberger, Subhash Suri
1994INFOCOMA Comparative Evaluation of Space Priority Strategies in ATM Networks.Subhash Suri, David Tipper, Gopal Meempat
1994SODASurface Approximation and Geometric Partitions.Pankaj K. Agarwal, Subhash Suri
1993FOCSEfficient Computation of Euclidean Shortest Paths in the PlaneJohn Hershberger, Subhash Suri
1993SODAA Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk.John Hershberger, Subhash Suri
1993STOCMatrix searching with the shortest path metric.John Hershberger, Subhash Suri
1992SODAOptimal Link Path Queries in a Simple Polygon.Esther M. Arkin, Joseph S. B. Mitchell, Subhash Suri
1992SODASeparation and Approximation of Polyhedral Objects.Joseph S. B. Mitchell, Subhash Suri
1991SODAOffline Maintenance of Planar Configurations.John Hershberger, Subhash Suri
1991WADSFarthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions.Pankaj K. Agarwal, Jir Matousek, Subhash Suri
1989FOCSDynamically Computing the Maxima of Decomposable Functions, with ApplicationsDavid P. Dobkin, Subhash Suri
1989FOCSFast Matching Algorithms for Points on a Polygon (Extended Abstract)Odile Marcotte, Subhash Suri
1989WADSComputing the Minimum Visible Vertex Distance between Two Polygons (Preliminary Version).Alok Aggarwal, Shlomo Moran, Peter W. Shor, Subhash Suri
1988STACSAn Optimal Algorithm for Detecting Weak Visibility of a Polygon (Preliminary Version).Jrg-Rdiger Sack, Subhash Suri
1985STACSShortest Paths on Polyhedral Surfaces.Joseph O'Rourke, Subhash Suri, Heather Booth