Computer Science Data

Location:

Thousand Oaks, CA

Posted:

February 18, 2013

Contact this candidate

Resume:

Curriculum Vitae

Subhash Suri

Department of Computer Science Tel: 805-***-****

Engineering I, Room 2111 Fax: 805-***-****

University of California Email: abqnon@r.postjobfree.com

Santa Barbara, CA 93106 http://www.cs.ucsb.edu/~suri/

Education

The Johns Hopkins University, Ph. D. (Computer Science), 1987

The Johns Hopkins University, M. S. (Electrical Engineering and Computer Science), 1984

University Of Roorkee, India, B. S. (Electronics Engineering), 1981

Professional Experience

Chair, Department of Computer Science,UC Santa Barbara, 2011 Present.

Director, Center for Geometric Computing, UC Santa Barbara, 2011 Present.

Professor, University of California, Santa Barbara, 2000 Present.

Visiting Professor, Swiss Federal Institute of Technology (ETH), Zurich, 2006 2007.

Associate Professor with tenure, Washington University, 1997 2000.

Associate Professor, Washington University, 1994 1997.

Member of Technical Sta, Bellcore, 1987 1994

Awards and Honors

Fellow of American Association for the Advancement of Science (AAAS), 2011.

Fellow of Association of Computing Machinery (ACM), 2010.

Fellow of Institute of Electrical and Electronic Engineers (IEEE), 2009.

ACM Distinguished Scientist, 2007.

Keynote Lecture, 6th Annual International Conference on Distributed Computing in Sensor

Systems (DCOSS), June 21-23, 2010.

Best paper award for Approximate Isocontours and Spatial Summaries for Sensor Networks

at the 6th International Conference on Information Processing in Sensor Networks (IPSN 07),

April 25-27, 2007 (co-authored with Sorabh Gandhi and John Hershberger).

Best student paper award for A General Framework for Clearing Auction of Wireless Spec-

trum at IEEE DySPAN 07 (co-authored with Sorabh Gandhi, Chiranjeeb Buragohain, Lili

Cao, and Haitao Zheng).

Best paper award for Pro ling over Adaptive Ranges, at the 4th Annual ACM/IEEE Int.

Symp. on Code Generation and Optimization (CGO 06), Mar 26-29, 2006 (co-authored with

S. Mysore, B. Agrawal, T. Sherwood and N. Shrivastava).

Elected IEEE Senior Member, 2004.

Vice President s Research Excellence Award, Bellcore, Fall 1993.

Vice President s Research Excellence Award, Bellcore, Spring 1993.

Exceptional Performance Award, Telco, India, 1983.

Vice-Chancellor s Gold Medal, University Of Roorkee, India, 1981.

Best Student Prize, University of Roorkee, 1981.

Ranked second in the National Entrance exam for Univ. of Roorkee, 1977.

Third Place Prize in the State High School Examination, 1977.

Research Interests

Algorithms, Computational Geometry, Networked Sensing, Data Streams, Robotics, Game

Theory.

Research Grants

1. Social Network Analysis: Geometry, Dynamics and Inference for Very Large Data.

($4,200,000). DARPA, FY 2012-2015.

Joint with Profs. Madhow, Zhao, Zheng (UCSB) and HP Labs.

2. Uncertainty-aware Geometric Computing. ($900,000)

National Science Foundation, FY 2012 2015.

Joint with L. Guibas (Stanford) and P. K. Agarwal (Duke).

3. Fast Tra c Measurement at All Time Scales. ($75,000)

Cisco Research Gift Fund, FY 2011-2012.

S. Suri and G. Varghese (UCSD).

4. Dynamic Routing & Robotic Coordination for Oceanographic Sampling. ($1,050,000)

National Science Foundation, FY 2010 2013.

Principal Investigator: F. Bullo (UCSB). Co-PIs: G. Sukhatme (USC) and S. Suri (UCSB).

5. Minimalist Mapping and Monitoring. ($1,280,000)

National Science Foundation, FY 2009 2013.

Principal Investigator: S. Suri (UCSB). Co-PIs: S. LaValle (UIUC) and F. Bullo (UCSB).

6. WN: Real-time Spectrum Auctioning through Distributed Coordination. ($100,000)

National Science Foundation, FY 08.

PI: H. Zheng (UCSB). Co-PI: S. Suri (UCSB).

7. Mimir: A Geometric Approach to Program Pro ling. ($300,000)

National Science Foundation, FY 07 10.

PI: T. Sherwood (UCSB). Co-PI; S. Suri (UCSB).

8. Lightweight Monitoring Tools for Sensor Networks. ($600,000)

National Science Foundation, FY 06 10.

Principal Investigator: S. Suri (UCSB). Co-PIs: L. Guibas (Stanford), R. Govindan (USC).

9. Geometric Approaches to Ad Hoc and Sensor Networks. ($20,000)

National Science Foundation Workshop Grant.

PI: S. Suri (UCSB). Co-PIs: L. Guibas and A. Efrat.

10. Geometric Computing over Distributed and Streaming Data. ($300,000)

National Science Foundation, FY 05 11.

Principal Investigator.

11. Information Processing in Sensor Networks. ($420,000)

Army Research O ce and Institute for Collaborative Biotechnologies, FY 03 06.

PIs: D. Agrawal, A. Singh and S. Suri (UCSB).

12. Foundations of Electronic Marketplaces: Game Theory, Algorithms & Systems. ($2,800,000)

National Science Foundation medium ITR Grant, FY 01 06.

Collaborating investigators: T. Sandholm, A. Blum (CMU), M. Kao, M. Satterthwaite, R.

Vohra (Northwestern), and S. Suri (UCSB).

13. Game theoretic methods in sensor networks.

NSF REU grant, FY 05 06. ($6000)

14. Geometric algorithms for shape discovery and analysis.

NSF REU grant, FY 04 05. ($6000)

15. Geometric Problems in Graphics, Databases, and Networking.

National Science Foundation, FY 99 03.

Principal Investigator. ($210,128)

16. Fast and Scalable Layer Four Switching.

National Science Foundation, FY 98 02.

Co-PI with George Varghese and Jonathan Turner. ($965,353)

17. E cient Fair Queuing and Load Balancing.

National Science Foundation, FY 96 00.

Co-PI with G. Varghese. ($285,000)

18. E ective Visual Presentation of Computer Generated Information.

National Science Foundation Instrumentation Grant, FY 97 99.

Co-PI with G.-C. Roman, P. M. Hubbard and E. T. Kraemer. ($130,728)

19. Approximation Algorithms in Computational Geometry.

National Science Foundation, FY 95 08.

Principal Investigator. ($100,300)

20. Implementing minimum volume simplex algorithm.

NSF REU supplement grant, FY 96. ($5000)

Graduate Student Advising

James Hulsey, M.S. Project, Survey of polygon searching, 1996. (Washington University)

Mingquan Xue, M.S. Project. Scheduling problems in networking, and video broadcast schemes

for latency-bandwidth tradeo s, 1998. (Washington University)

Adam Smith, Undergraduate research project, Rectangular Tiling in Multi-Dimensional

Arrays, 1998. (Washington University)

Christine West, Undergraduate research project, Algorithms for Minimum Volume Enclosing

Simplex in R3, 1999. (Washington University)

Priyank Warkhede, M.S. Thesis, IP Address Lookup and Packet Classi cation, 2000. (Wash-

ington University)

Yunhong Zhou. Ph.D. Thesis Shape-Sensitive Geometric Complexity, (Washington Univer-

sity) Now, Research Scientist, Microsoft.

Amit Bhosle. M.S. Thesis On the Di culty of Some Shortest Path Problems, 2003 (UCSB).

Now with Amazon.com.

Matthew Maxel. M.S. Thesis Computing k Shortest Simple Paths, 2003 (UCSB). Now with

US Navy.

Anshul Kothari, Ph.D. Thesis Algorithmic Issues in Internet-Centric Applications, 2005

(UCSB). Now with Google Labs, Mountain View.

Jacqueline Hu. M.S. project, Localization and routing in Sensor Networks, 2006 (UCSB).

Chiranjeeb Bouragohain. Ph.D. Thesis Routing and Data Aggregation in Sensor Networks,

2006 (UCSB). First with Amazon, now with Blue Kai.

Nisheeth Shrivastava. Ph.D. Thesis Geometric Synopses for Multi-Dimensional Data Streams,

2006 (UCSB). Research Scientist, Bell Labs, India.

Sorabh Gandhi. Ph.D. Thesis Sensors, Streams, and Spectrum, 2009 (UCSB). Microsoft,

Seattle.

Andreas Baertschi. M.S. Thesis Con ict-free Chromatic Art Gallery Coverage, 2011 (ETH-

UCSB Exchange Program).

Pegah Kamousi. Ph.D. Thesis Combinatorial and Geometric Optimization over Stochastic

Data, June 2012 (UCSB).

Post-doctoral Fellow, Dept of Computer Science Dept., University Libre de Bruxelles, starting

Fall 2012.

Luca Foschini. Ph.D. Thesis Approximation Algorithms for Problems on Networks and

Streams of Data, Sept 2012 (planned).

Co-founder and Chief Scientist, AchieveMint, starting Fall 2012.

Lovro Soldo, Sept 2012 (expected), ETH-UCSB, M.S.

Hakan Yildiz, Ph.D. expected 2013.

Kyle Klein, Ph.D. expected 2014.

Post-Doctoral Advisees

Csaba Toth (Ph.D. ETH Zurich), 2002-2004. Worked on data streams, game theory, and

computational geometry. Now Asst. Professor at University of Calgary.

Industrial Consulting

Microsoft Research, 2010.

Co-Founder and Chief Algorithms Architect for CombineNet, Inc, a software technology com-

pany, specializing in B2B commerce, 2000 2010.

High Speed Networking Division, Ball Labs, Lucent, 1999.

Image Minds, 1998-99.

Theoretical Computer Science Division, Bell Labs, Lucent, 1998.

Program Committees and Panels

Member, Program Committee,, 30th Annual Symposium on Theoretical Aspects of Computer

Science, Kiel, Germany, Feb 27 Mar 2, 2013.

Member, Program Committee, ALGOSENSORS 12, Ljubljana, Slovenia, Sept 2012.

Member, Program Committee, 8th ACM International Workshop on Foundations of Mobile

Computing, Madeira, Portugal, 2012.

Member, Program Committee, Colloquium on Structural Information and Communication

Complexity, Reykjavik, Iceland, June 30 - July 2, 2012.

Member, Program Committee, Algorithmic Foundations of Robotics, MIT, Cambridge, MA,

June 13-15, 2012.

Member, Program Committee, Information Processing in Sensor Networks, Beijing, China,

April 16-20, 2012.

Member, Program Committee, Algorithms and Data Structures Symposium, Brooklyn, NY,

Aug 15-17, 2011.

Member, Program Committee, ALGOSENSORS 11, Saarbruecken, Germany, 2011.

Member, Program Committee, International Conference on Distributed Computing in Sensor

Systems (DCOSS 11), Barcelona, Spain, June 27-29, 2011.

Member, Program Committee, International Conference on Data Engineering (ICDE), Han-

nover, Germany, Apr 11-16, 2011.

Member, Program Committee, International Conference on Intelligent Robots and Systems

(IROS), Taipei, Oct 18-22, 2010.

Member, Program Committee, 11th ACM Conference on E-Commerce (ACM EC), Boston,

July 2010.

Member, Program Committee, 9th Latin American Theoretical Informatics Symposium Oax-

aca, Mexico, April 2010.

Member, Program Committee, 20th International Symposium on Algorithms and Computa-

tion (ISAAC), Honolulu, Hawaii, Dec 2009.

Member, Program Committee, ACM SenSys, Berkeley, CA, Nov. 2009.

Vice-chair, International Conference on Distributed Computing in Sensor Systems (DCOSS),

Marina Del Ray, June 8-10, 2009.

Member, Program Committee, ACM Symposium on Principles of Database Systems (PODS)

Providence, RI, June 2009.

Member, Program Committee, ACM Symposium on Computational Geometry, Aarhus, Den-

mark, June 8-10, 2009.

Member, Program Committee, International Conference on Information Processing in Sensor

Networks (IPSN), San Francisco, April 13-16, 2009.

Member, Program Committee, ALGOSENSORS, Reykjavik, Iceland, July 2008.

Member, Program Committee, 5th International Workshop on Foundations of Mobile Com-

puting, Toronto, August 2008.

Member, Program Committee, 10th International Conference on Distributed Computing and

Networking (ICDCN), Hyderabad, India, January 2009.

Member, Program Committee, 9th ACM Conference on E-Commerce (ACM EC), Chicago,

July 2008.

Co-Chair, Technical Program Committee, 7th Annual Conference on Information Processing

in Sensor Networks (IPSN), St. Louis, MO, 2008.

Member, Program Committee, ACM International Workshop on Foundations of Wireless Ad

hoc and Sensor Networking, Hong Kong, China, May 2008.

Member, Program Committee, 4th International Workshop AlgoSensors 2008.

Member, Program Committee, 5th ACM Conference on Embedded Networked Sensor Systems

(SenSys), Sydney, Australia, Nov. 2007.

Member, Program Committee, 6th Annual Conference on Information Processing in Sensor

Networks (IPSN), MIT, Boston, 2007.

Member, Program Committee, 3rd IEEE International Conference on Distributed Computing

in Sensor Systems (DCOSS), Santa Fe, NM, 2007.

Co-organizer (with P. Widmayer and R. Wattenhofer), Workshop on Geometry in Sensor Net-

works, International Conference and Research Center for Computer Science, Schloss Dagstuhl,

April 9 13, 2007.

Member, Program Committee, 9th Annual Workshop on Algorithm Engineering and Exper-

iments, (ALENEX), New Orleans, 2007.

Co-organizer (with Leo Guibas and Alon Efrat), NSF Workshop on Algorithmic Approaches

in Ad Hoc and Sensor Networks, June 12-13, Santa Barbara, 2006.

Member, Program Committee, International Conference on Multisensor Fusion and Integra-

tion (MFI), Heidelberg, Oct. 2006.

Member, Program Committee, 12th International Conference on Parallel and Distributed

Systems (ICPADS), Minneapolis, 2006.

Member, Program Committee, 13th Annual European Symposium on Algorithms (ESA),

Ibiza, Oct. 3 6, 2005.

Member, Program Committee, 16th International World Wide Web Conference (WWW),

Chiba, Japan, May 10-14, 2005.

Member, Program Committee, 3rd IFIP International Conference on Theoretical Computer

Science, Toulouse, France, August 23-26, 2004.

Member, Program Committee, ACM-SIAM Symposium on Discrete Algorithms (SODA),

New Orleans, Jan 11 13, 2004.

Member, Program Committee, 5th ACM Conference on Electronic Commerce (ACM EC),

New York, 2004.

Member, Program Committee, 18th National Conference on Arti cial Intelligence (AAAI),

Edmonton, Canada, July 2002.

Chair (Theory Track) Program Committee, 18th ACM Symposium on Computational Ge-

ometry, Barcelona, Spain, June 2002.

Member, Program Committee, Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),

San Francisco, Jan 2002.

Member, Program Committee for 4th International Workshop on Discrete Algorithms and

Methods for Mobile Computing and Communications, Boston, August 2000.

Member, Program Committee for 16th ACM Symposium on Computational Geometry, Hong

Kong, June 2000.

Panel Member, Most Signi cant Contributions to Networking in the Last decade. 14th IEEE

Annual Computer Communications Workshop, Colorado, 1999.

Member, Video Review Committee for ACM Symposium on Computational Geometry, 1999.

Member, Program Committee for ACM Symposium on Theory of Computing (STOC), 1998.

Chair, Program Committee for 7th Annual International Symposium on Algorithms and Com-

putation, Osaka, Japan, Dec. 1996.

Member, Computational Geometry Working Group at ACM Workshop on Strategic Directions

in Computing Research, MIT, Cambridge, MA, June 14-15, 1996.

Member, Program Committee for 12th ACM Symposium on Computational Geometry, Philadel-

phia, June 1996.

Coordinator of DOOR (Donation of Conference Records) program 1992 1993. This program,

supported by ACM, SIAM, and IEEE, donates conference proceedings to institutions in Third

World and Eastern European countries.

Co-Chair, Workshop on Geometric Complexity sponsored by the Center for Discrete Mathe-

matics and Computer Science, Rutgers University, Oct. 16 20, 1989.

Editorial Boards

Editor, ACM Transactions on Sensor Network.

Editor, International Journal of Foundations of Computer Science.

Editor, Computational Geometry: Theory and Applications.

Guest Editor, Special Issue of Discrete and Computational Geometry Journal, Vol. 31 (1),

2004.

Guest Editor, Lecture Notes in Computer Science Vol. 1178.

Reviewer for several computer science and discrete mathematics journals, including Journal

of the ACM, Algorithmica, ACM Transactions on Sensor Networks, Computer Networks, Dis-

crete Mathematics, Journal of Algorithms, Journal of Discrete and Computational Geometry,

Journal of Computers and Systems Sciences, IEEE Transactions on Pattern Analysis and Ma-

chine Intelligence, IEEE Journal of Robotics and Automation, SIAM Journal of Computing.

Reviewer for NSF, NSERC, US-Israel, and Dutch granting agencies.

Research Publications

Peer-Reviewed Conference Papers

1. Catch me if you can: Pursuit and Capture in Polygonal Environments with Obstacles.

Kyle Klein and Subhash Suri. 26th Conference on Arti cial Intelligence (AAAI 12), Toronto,

Canada, July 22-26, 2012.

2. On Klee s Measure Problem for Grounded Boxes.

Hakan Yildiz and Subhash Suri. 28th ACM Symposium on Computational Geometry (SoCG

12), Chapel Hill, NC, June 16 - 20, 2012.

3. Con ict-free Chromatic Art Gallery Coverage.

Andreas Baertschi and Subhash Suri. 29th Symposium on Theoretical Aspects of Computer

Science (STACS 12), Paris, France, Feb 29 - Mar 3, 2012.

4. The Union of Probabilistic Boxes: Maintaining the Volume.

Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri.

Proc. of 19th Annual European Symposium on Algorithms (ESA), pp. 591-602, 2011.

5. Complete Information Pursuit Evasion in Polygonal Environments.

Kyle Klein and Subhash Suri. 25th Conference on Arti cial Intelligence (AAAI 11), San

Francisco, CA, Aug 7-11, 2011.

6. A Discrete and Dynamic Version of Klee s Measure Problem.

Hakan Yildiz, John Hershberger, Subhash Suri.

Proc. of 23rd Canadian Conference on Computational Geometry, six pages, 2011.

7. Closest Pair and the Post O ce Problem for Stochastic Points.

Pegah Kamousi, Timothy Chan, and Subhash Suri.

Algorithms and Data Structures Symposium (WADS), Brooklyn, NY, Aug 15-17, 2011.

8. Stochastic Minimum Spanning Trees in Euclidean Spaces.

Pegah Kamousi, Timothy Chan, and Subhash Suri.

Symposium on Computational Geometry (SoCG), Paris, France, June 13-15, 2011.

9. E ciently Measuring Bandwidth at All Time Scales.

Frank Uyeda, Luca Foschini, Subhash Suri and George Varghese.

Proc. 8th USENIX Symposium on Networked Systems Design & Implementation (NSDI 11),

Boston, Mar 30 April 1, 2011.

10. On the Complexity of Time-Dependent Shortest Paths.

Luca Foschini, John Hershberger, and Subhash Suri.

Proc. of Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 11), San Francisco,

Jan 23-25, 2011.

11. Stochastic Minimum Spanning Trees and Related Problems.

Pegah Kamousi and Subhash Suri/

Proc. of Analytic Algorithmics and Combinatorics (ANALCO), Jan. 23-25, 2011,

12. Multiagent Pursuit Evasion, or Playing Kabaddi.

Kyle Klein and Subhash Suri.

Int. Workshop on Algorithmic Foundations of Robotics (WAFR), Singapore, Dec 13-15, 2010.

13. Robot Kabaddi.

Kyle Klein and Subhash Suri.

Proc. of 22nd Canadian Conference on Computational Geometry (CCCG), Winnipeg, August

9-11, 2010.

14. Space-e cient Online Approximation of Time Series Data: Streams, Amnesia, and Out-of-

order.

S. Gandhi, L. Foschini and S. Suri.

26th IEEE International Conference on Data Engineering (ICDE), March 2010.

15. Untangling the Braid: Finding Outliers in a Set of Streams.

C. Buragohain, L. Foschini and S. Suri.

ALENEX 2010, SODA Workshop on Algorithm Engineering & Experiments, Austin, TX, Jan

2010.

16. GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling.

S. Gandhi, S. Nath, J. Liu and S. Suri.

Proc. of ACM SIGMOD, Providence, RI, pp. 771-784, 2009.

17. Reconstructing Visibility Graphs with Simple Robots.

D. Bilo, Y. Disser, M. Mihalak, S. Suri, E. Vicari and P. Widmayer.

Proc. of 16th Int. Colloquium on Structural Information and Communication Complexity

(SIROCCO), May 25-27, 13 pages, 2009.

18. eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions.

X. Zhou, S. Gandhi, S. Suri and H. Zheng.

ACM MOBICOM, pp. 2-13, San Francisco, Sept 14-19, 2008. Best Paper Nominee

19. Angle Optimization in Target Tracking.

B. Gfeller, M. Mihalak, S. Suri, E. Vicari and P. Widmayer.

Proc. of 11th Scandinavian Workshop on Algorithm Theory (SWAT) pp. 65 76, Gothenburg,

Sweden, July 2-4, 2008.

20. Target Counting under Minimal Sensing: Complexity and Approximations.

S. Gandhi, R. Kumar and S. Suri.

Proc. of ALGOSENSORS, pp. 30-42, Reykjavik, Iceland, July 2008.

21. Simpli ed Planar Coresets for Data Streams.

J. Hershberger and S. Suri.

Proc. of 11th Scandinavian Workshop on Algorithm Theory (SWAT), pp. 5-16, Gothenburg,

Sweden, July 2-4, 2008.

22. Catching Elephants with Mice: Sparse Sampling for Monitoring Sensor Networks.

S. Gandhi, S. Suri and E. Welzl.

Proc. 5th ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 6-9,

2007, Sydney, Australia.

23. Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry.

S. Suri, E. Vicari and P. Widmayer.

22nd Conference on Arti cial Intelligence (AAAI-07), July 22-26, Vancouver, Canada.

24. Improved Throughput Bounds for Interference-aware Routing in Wireless Networks.

C. Buragohain, S. Suri, C. Toth and Y. Zhou.

13th Computing and Combinatorics Conference (COCOON-07). July 16-19, Ban, Canada.

25. Counting Targets with Mobile Sensors in an Unknown Environment.

Beat Gfeller, Matus Mihalak, Subhash Suri, Elias Vicari and Peter Widmayer.

Proc. of ALGOSENSORS, July 2007, Wroclaw, Poland.

26. Approximate Isocontours and Spatial Summaries for Sensor Networks.

S. Gandhi, J. Hershberger, and S. Suri.

Proc. IEEE IPSN 07, April 25-27, Cambridge, MA. Best Paper Award.

27. Tracking Multiple Targets Using Binary Proximity Sensors.

J. Singh, R. Kumar, U. Madhow, S. Suri, and R. Cagley. Proc. IEEE IPSN 07, April 25-27,

Cambridge, MA.

28. A General Framework for Clearing Auction of Wireless Spectrum.

S. Gandhi, C. Buragohain, L. Cao, H. Zheng and S. Suri.

Proc. of IEEE DySPAN, April 17-20, Dublin, Ireland, 2007. Best Student Paper Award.

29. Space E cient Streaming Algorithms for the Maximum Error Histogram.

C. Buragohain, N. Shrivastava and S. Suri.

Proc. IEEE 23rd International Conference on Data Engineering (ICDE), April 16-20, Istam-

bul, Turkey, 2007.

30. Target Tracking with Binary Proximity Sensors: fundamental limits, minimal descriptions,

and algorithms.

N. Shrivastava, R. Mudumbai, U. Madhow and S. Suri.

The 4th ACM Conference on Embedded Networked Sensor Systems (SenSys 06), Nov. 1 3,

2006, Boulder, Colorado.

31. Search-quality Tradeo s for Routing in Non-ideal Wireless Networks.

C. Buragohain, D. Agrawal, and S. Suri.

3rd Annual IEEE Conference on Sensor, Mesh, and Ad Hoc Networks (SECON 06), Sept

25-28, 2006, Virginia.

32. Contour Approximation in Sensor Networks.

C. Buragohain, S. Gandhi, J. Hershberger and S. Suri.

Proc. of 2nd Int. Conference on Distributed Computing in Sensor Systems (DCOSS), June

18-20, 2006, San Francisco.

33. Distributed Navigation Algorithms for Sensor Networks.

C. Buragohain, D. Agrawal and S. Suri.

Proc. of IEEE INFOCOM 06, Apr 25-27, Barcelona.

34. Cluster Hull: A Technique for Summarizing Spatial Data Streams.

J. Hershberger, N. Shrivastava and S. Suri.

Proc. of 22nd International Conference on Data Engineering (ICDE), 2006, Atlanta.

35. Pro ling over Adaptive Ranges.

S. Mysore, B. Agrawal, T. Sherwood, N. Shrivastava and S. Suri.

Proc. of 4th Annual ACM/IEEE International Symposium on Code Generation and Opti-

mization, Mar 26-29, 2006. Received the Best Paper Award.

36. Summarizing Spatial Data Streams Using ClusterHulls.

N. Shrivastava, J. Hershberger, and S. Suri.

Proc. of ALENEX, Jan 21-25, 2006, Miami.

Invited to Special Issue of ACM Journal of Experimental Algorithms.

37. Detecting Cuts in Sensor Networks.

N. Shrivastava, S. Suri and C. Toth.

Proc. of 4th Int. Symposium on Information Processing in Sensor Networks (IPSN), 2005.

38. Space Complexity of Hierarchical Heavy Hitters in Multi-Dimensional Data Streams.

J. Hershberger, N. Shrivastava, S. Suri and C. Toth.

Proceedings of ACM Symp. on Principles of Database Systems (PODS), 2005.

39. Interval Subset Sum and Uniform-Price Auction Clearing.

A. Kothari, S. Suri and Y. Zhou.

Proc. of 11th International Computing and Combinatorics Conference, 2005.

40. Attribute-Based Access to Distributed Data over P2P Networks.

D. Agrawal, A. El Abbadi and S. Suri.

Proc. Workshop on Databases in Networked Information Systems, 2005.

41. Medians and Beyond: New Aggregation Techniques for Sensor Networks.

N. Shrivastava, C. Buragohain, D. Agrawal and S. Suri.

Proc. of 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.

42. Adaptive Spatial Partitioning for Multidimensional Data Streams.

J. Hershberger, N. Shrivastava, S. Suri and C. Toth.

Proc. of 15th International Symp. on Algorithms and Computation (ISAAC 04), 2004.

43. Binary Space Partitions of Orthogonal Subdivisions.

J. Hershberger, S. Suri and C. Toth.

Proc. of ACM Symposium on Computational Geometry, pp. 230-238, 2004.

44. Adaptive Sampling for Geometric Problems over Data Streams.

J. Hershberger and S. Suri.

Proc. of ACM Symp. on Principles of Database Systems (PODS), pp. 252-262, 2004.

45. Sel sh Load Balancing and Atomic Congestion Games.

S. Suri, C. Toth and Y. Zhou.

Proc. of ACM Symp. on Parallelism in Algorithms & Architectures (SPAA), 2004.

46. Congestion Games, Load Balancing, and Price of Anarchy. A. Kothari, S. Suri, C. Toth

and Y. Zhou. Proc. Workshop on Combinatorial and Algorithmic Aspects of Networking,

pp. 13-27, 2004.

47. Uncoordinated Load Balancing and Congestion Games in P2P Systems.

S. Suri, C. Toth and Y. Zhou.

Proc. of 3rd International Workshop on Peer-to-Peer Systems (IPTPS), 2004.

48. Range Counting over Multidimensional Data Streams.

S. Suri, C. Toth and Y. Zhou.

Proc. of ACM Symposium on Computational Geometry, 2004.

49. Solving Combinatorial Exchanges: Optimality via a Few Partial Bids.

A. Kothari, T. Sandholm and S. Suri.

Proc. 3rd International Joint Conference on Autonomous Agents and Multiagent Systems

(AAMAS), 2004.

50. Towards Realistic Mobility Models for Mobile Ad hoc Networks.

A. Jardosh, E. Belding-Royer, K. Almeroth and S. Suri.

Proc. of ACM Mobicom, pp. 217 229, 2003.

51. Range Addressable Network: A P2P Cache Architecture for Data Ranges.

A. Kothari, D. Agrawal, A. Gupta and S. Suri.

Proceedings of IEEE P2P, pp. 14 22, 2003.

52. A Game-Theoretic Framework for Incentives in P2P Systems.

C. Buragohain, D. Agrawal and S. Suri.

Proceedings of IEEE P2P, pp. 48 56, 2003.

53. Bandwidth Constrained Allocation in Grid Computing.

A. Kothari, S. Suri, and Y. Zhou.

Workshop on Algorithms and Data Structures (WADS), July 30- Aug 1, Ottawa, 2003.

54. Convex Hulls and Related Problems in Data Streams.

J. Hershberger and S. Suri.

ACM SIGMOD Workshop on Management and Processing of Data Streams, 2003.

55. Approximately-Strategyproof and Tractable Multi-Unit Auctions.

A. Kothari, David Parkes, and S. Suri.

Proc. of the 4th ACM Conference on Electronic Commerce, 2003.

56. On the Di culty of Some Shortest Path Problems.

J. Hershberger, S. Suri and Amit Bhosle.

Proc. of 20th International Symposium on Theoretical Aspects of Computer Science (STACS),

2003, Berlin, Germany.

57. Finding the K Shortest Simple Paths: A New Algorithm and its Implementation.

J. Hershberger, Matthew Maxel and S. Suri.

Proc. ALENEX, Jan 11-14, 2003, Baltimore.

58. Binary Space Partitions for 3D Subdivisions.

J. Hershberger and S. Suri.

Proc. of 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003.

59. Optimal Clearing of Supply/Demand Curves.

T. Sandholm and S. Suri.

Proc. of 13th Annual International Symposium on Algorithms and Computation, (ISAAC),

Vancouver, Canada, November 20-23, 2002.

60. Winner Determination in Combinatorial Auction Generalizations.

T. Sandholm, S. Suri, Andrew Gilpin and D. Levine.

First International Joint Conference on Autonomous Agents and Multiagent Systems (AA-

MAS), Bologna, Italy, July, 2002.

61. Vickrey Prices and Shortest Paths: What is an edge worth?

J. Hershberger and S. Suri.

Proc. of 42nd Annual Symposium on Foundations of Computer Science (FOCS), 2001.

62. Multiway Range Trees: Scalable IP Address Lookup with Fast Updates.

S. Suri, George Varghese and Priyank Warkhede.

Proc. Globecom, 2001.

63. Fast Firewall Implementations for Software and Hardware-Based Routers.

Lili Qiu, George Varghese, and S. Suri.

Proc. of 9th International Conference on Network Protocol, 2001.

64. Routing Bandwidth Guaranteed Paths with Restoration in Label Switched Networks.

Samphel Norden, Milind Buddhikot, Marcel Waldvogel, and S. Suri.

Proc. of 9th International Conference on Network Protocol, 2001.

65. Pro le-Based Routing: A New Framework for MPLS Tra c Engineering.

S. Suri, Marcel Waldvogel, and Priyank Ramesh Warkhede.

QofIS 2001, Coimbra, Portugal.

66. Market Clearability.

T. Sandholm and S. Suri.

Proc. of 17th IJCAI 2001.

67. CABOB: A Fast Optimal Algorithm for Combinatorial Auctions.

T. Sandholm, S. Suri, Andrew Gilpin and David Levine.

Proc. of 17th IJCAI 2001.

68. Geometric Permutations of Balls with Bounded Size Disparity.

Y. Zhou and S. Suri.

Proc. of CCCG 2001, Waterloo, Aug 13-15, 2001.

69. Fast Firewall Implementation for Software-Based Routers.

Lili Qiu, George Varghese, and S. Suri.

Poster at SIGMETRICS 2001.

70. Fast Packet Classi cation for Two-Dimensional Con ict-Free Filters.

Priyank Warkhede, S. Suri, George Varghese.

Proc. of IEEE INFOCOM 2001.

71. A Lower Bound for Multicast Key Distribution.

Jack Snoeyink, S. Suri, George Varghese.

Proc. of IEEE INFOCOM 2001.

72. Simpli ed Kinetic Connectivity for Rectangles and Hypercubes.

J. Hershberger and S. Suri.

Proc. of 12th Annual Symposium on Discrete Algorithms (SODA), 2001.

73. Shape Sensitive Geometric Permutations.

Y. Zhou and S. Suri.

Proc. of 12th Annual Symposium on Discrete Algorithms (SODA), 2001.

74. Collision Detection Using Bounding Boxes: Convexity Helps.

Y. Zhou and S. Suri.

Proc. of 8th Annual European Symposium on Algorithms (ESA), 2000.

75. Optimal Flow Aggregation.

S. Suri, T. Sandholm and Priyank Warkhede.

Proc. Seventh Scandinavian Workshop on Algorithm Theory (SWAT), 2000.

76. Optimal Winner Determination in Combinatorial Auctions.

T. Sandholm and S. Suri.

GAMES: 1st World Congress of the Game Theory Society Bilbao, Spain, July 24-28.

77. Detecting and Resolving Packet Filter Con icts.

Hari Adiseshu, S. Suri, and Guru Parulkar.

Proc. of IEEE INFOCOM, 2000.

78. Algorithms for Minimum Volume Enclosing Simplex in R3 .

Y. Zhou and S. Suri.

Proc. of 11th Annual Symposium on Discrete Algorithms (SODA), 2000.

79. Space Decomposition Techniques for Fast Layer-4 Switching.

Milind M. Buddhikot, Subhash Suri, and Marcel Waldvogel.

Proc. of Protocols for High Speed Networks., 1999.

80. Packet Classi cation using Tuple Space Search.

Venkatachary Srinivasan, Subhash Suri, and George Varghese.

Proc. of SIGCOMM, Boston, 1999.

81. Kinetic Connectivity of Rectangles.

John Hershberger and Subhash Suri.

Proc. of 15th Annual Symposium on Computational Geometry, 1999.

82. Packet Filtering in High-Speed Networks.

Subhash Suri and George Varghese.

Proc. of 10th Annual Symposium on Discrete Algorithms (SODA), 1999.

83. Fast Scalable Algorithms for Level Four Switching.

Venkatachary Srinivasan, George Varghese, Subhash Suri and Marcel Waldvogel.

Proc. of SIGCOMM, Vancouver, 1998.

84. Curvature-Constrained Shortest Paths in a Convex Polygon.

Pankaj K. Agarwal, Therasa Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri and Sue

Whitesides.

Proc. of 14th Annual ACM Symposium on Computational Geometry, 1998.

85. E cient Breakout Routing in Printed Circuit Boards.

John Hershberger and Subhash Suri.

Proc. of Workshop on Algorithms and Data Structures, August 6-8, Halifax, Canada, 1997.

86. Leap Forward Virtual Clock.

Subhash Suri, George Varghese and Girish Chandranmenon.

ACM Symposium on Principles of Distributed Computing, Brief Announcement, 1997.

87. Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delays and

Throughput Fairness.

Subhash Suri, George Varghese and Girish Chandranmenon.

Proc. of INFOCOM, April 7 11, 1997.

88. Designing Minimum Cost Nonblocking Communication Networks.

Andrew Fingerhut, Subhash Suri and Jonathan Turner.

5th International Conference on Telecommunication Systems, March 20 23, 1997, Nashville,

TN.

89. Algorithms for Near-Optimal Nonblocking Broadband Networks.

Andrew Fingerhut, Subhash Suri and Jonathan Turner.

IEEE Symposium on Planning and Design of Broadband Networks, Montebello, Quebec, Oct.

17 20, 1996.

90. The Centroid of Points with Approximate Masses.

Marshall Bern, David Eppstein, Leonidas Guibas, John Hershberger, Subhash Suri and Jon

Wolter.

Proc. of European Symposium on Algorithms, 1995.

91. Stabbing Triangulations by Lines in Three Dimensions.

Pankaj Agarwal, Boris Aronov, and Subhash Suri.

Proc. of 11th ACM Symposium on Computational Geometry (SCG), Vancouver, 1995.

92. Morphing Binary Trees.

John Hershberger and Subhash Suri.

Proc. of 6th Annual Symposium on Discrete Algorithms (SODA), San Francisco, 1995.

93. Separating Bi-Chromatic Points by Parallel Lines.

Tetsuo Asano, John Hershberger, Janos Pach, Eduard Sontag, Diane Souvaine and Subhash

Suri.

Proc. of Second Canadian Computational Geometry Conference, Ottawa, Aug. 1990.

94. Computing the Minimum Visible Vertex Distance between two Polygons.

Alok Aggarwal, Shlomo Moran, Peter Shor and Subhash Suri.

Proc. of Workshop on Algorithms and Data Structures, Ottawa, Canada, July 1989.

95. On Geometric Matching.

Odile Marcotte and Subhash Suri.

Proc. of 5th ACM Symposium on Computational Geometry (SCG), 1989.

96. Fast Algorithms for Computing the Largest Empty Rectangle.

Alok Aggarwal and Subhash Suri.

Proc. of 3rd ACM Symposium on Computational Geometry (SCG), 1987.

97. Worst-case Optimal Algorithms for Constructing Visibility Polygons with Holes.

Subhash Suri and Joseph O Rourke.

Proc. of 2nd ACM Symposium on Computational Geometry, pp. 14 23, 1986.

98. Finding Minimal Nested Polygons.

Subhash Suri and Joseph O Rourke.

23rd Allerton Conference on Communications, Control, and Computing, pp. 470 479, Octo-

ber 1985.

99. Finding the Largest Rectangle in an Orthogonal Polygon. Michael McKenna, Joseph O Rourke

and Subhash Suri.

23rd Allerton Conference on Communications, Control, and Computing, pp. 486 495, 1985.

100. Shortest Paths on Polyhedral Surfaces.

Joseph O Rourke, Subhash Suri and Heather Booth.

Proc. of 2nd Symposium on Theoretical Aspects Of Computer Science, Lecture Notes 182,

Springer-Verlag, pp. 243 254, 1985.

Book Chapters

1. Quantiles on Streams.

Chiranjeeb Buragohain and Subhash Suri.

Encyclopedia of Database Systems, 2235 2240, 2009.

2. Polygons.

Subhash Suri.

Chapter in CRC Handbook of Discrete and Computational Geometry. Jacob Good-

man and Joseph O Rourke, Editors, CRC Press, 1997.

3. A Survey of Computational Geometry.

Joseph Mitchell and Subhash Suri.

Networks Models, Volume 7, Chapter 7, Handbooks in Operations Research and Manage-

ment Science. Editors: M. O. Ball, T. L. Magnanti, C. L. Monma and G. L. Nemhauser,

Elsevier Science Publisher, 1995.

Journal Papers

1. Capturing an Evader in Polygonal Environments with Obstacles: The Full Visibility Case.

Deepak Bhadauria, Kyle Klein, Volkan Isler and Subhash Suri.

International Journal of Robotics Research, accepted for publication, 2012.

2. Reconstructing Visibility Graphs with Simple Robots.

Davide Bilo, Yann Disser, Matus Mihalak, Subhash Suri, Elias Vicari and Peter Widmayer.

Theoretical Computer Science (TCS), 2012, in print.

3. Multiple-Target Tracking With Binary Proximity Sensors.

Jaspreet Singh, Rajesh Kumar, Upamanyu Madhow, Subhash Suri, and Richard Cagley.

ACM Transactions on Sensor Networks, 8(1), pp. 1 26, 2011.

4. Catching Elephants with Mice: Sparse Sampling for Monitoring Sensor Networks.

Sorabh Gandhi, Subhash Suri and Emo Welzl.

ACM Transactions on Sensor Networks, Vol. 6(1), pp. 1 27, 2010.

5. Target Tracking with Binary Proximity Sensors.

Nisheeth Shrivastava, R. Mudumbai, Upamanyu Madhow and Subhash Suri.

ACM Transactions on Sensor Networks, Vol. 5(4), pp. 1 32, 2009.

6. Cluster Hull: A Technique for Summarizing Spatial Data Streams.

John Hershberger, Nisheeth Shrivastava and Subhash Suri.

ACM Journal of Experimental Algorithmics, Vol 13, 2008

7. Bandwidth-Constrained Allocation in Grid Computing.

Anshul Kothari, Subhash Suri, and Yunhong Zhou.

Algorithmica, Vol. 52, 487 501, 2008

8. Formulating and implementing pro ling over adaptive ranges.

Shashi Mysore, Banit Agrawal, Tim Sherwood, Nisheeth Shrivastava and Subhash Suri.

ACM Transactions on Architecture and Code Optimization, Vol. 5, 2008.

9. Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry.

Subhash Suri, Elias Vicari, Peter Widmayer.

International Journal of Robotics Research, Vol 27, Sept. 2008.

10. Quantiles on Streams.

C. Buragohain and S. Suri.

Encyclopedia of Database Systems, 2008, Springer.

11. Detecting Cuts in Sensor Networks.

N. Shrivastava, S. Suri, and C. Toth.

ACM Transactions on Sensor Networks, 2008.

12. Finding the k Shortest Simple Paths: A New Algorithm and its Implementation.

J. Hershberger, M. Maxel and S. Suri.

ACM Transactions on Algorithms, 2008.

13. Cluster Hull: A Technique for Summarizing Spatial Data Streams.

J. Hershberger, N. Shrivastava and S. Suri.

ACM Journal of Experimental Algorithmics, 2008.

14. Adaptive Sampling for Geometric Problems over Data Streams.

J. Hershberger and S. Suri.

Computational Geometry: Theory and Applications, 2008.

15. Bandwidth-constrained Resource Allocation in Grid Computing.

A. Kothari, S. Suri and Y. Zhou.

Algorithmica, accepted 2008.

16. Sel sh Load Balancing and Atomic Congestion Games.

S. Suri, C. Toth and Y. Zhou.

Algorithmica, Vol. 47(1), pages 79-96, Jan. 2007.

17. On the Di culty of Some Shortest Path Problems.

J. Hershberger, S. Suri and A. Bhosle.

ACM Transactions on Algorithms, Vol. 3(1), 2007.

18. Adaptive Spatial Partitioning for Multidimensional Data Streams.

J. Hershberger, N.. Shrivastava, S. Suri and C. Toth.

Algorithmica, Vol. 46(1), 97-117, 2006

19. Fast Packet Classi cation for Two-Dimensional Con ict-Free Filters.

S. Suri, P. Warkhede and G. Varghese.

Computer Networks, Vol. 50 (11), pp. 1831 1842, 2006.

20. Range Counting over Multidimensional Data Streams.

S. Suri, C. Toth and Y. Zhou.

Accepted to Discrete and Computational Geometry, 2005. Invited paper.

21. Binary Space Partitions of Orthogonal Subdivisions.

J. Hershberger, S. Suri and C. Toth.

Accepted to SIAM Journal on Computing, 2005.

22. Side Constraints and Non-Price Attributes in Markets.

T. Sandholm and S. Suri.

Games and Economic Behavior, Vol. 55 (2), May 2006, pp. 321-330.

23. A Lower Bound for Multicast Key Distribution.

J. Snoeyink, S. Suri and G. Varghese.

Computer Networks, Vol. 47, No. 3, pp. 429 441, 2005.

24. CABOB: A Fast Optimal Algorithm for Combinatorial Auctions.

T. Sandholm and S. Suri.

Management Science, Vol. 51, No. 3, pp. 374 390, 2005.

25. Approximately-Strategyproof and Tractable Multi-Unit Auctions.

A. Kothari, D. Parkes, and S. Suri.

Journal of Decision Support Systems, 2005.

26. Real-world Environment Models For Mobile Network Evaluation.

A. Jardosh, E. Belding-Royer, K. Almeroth and S. Suri.

IEEE Journal on Selected Areas in Communications: Special Issue on Wireless Ad Hoc Net-

works, Vol. 23 (3), 2005.

27. Routing bandwidth-guaranteed paths with restoration in label-switched networks.

S. Norden, M. Buddhikot, M. Waldvogel and S. Suri.

Computer Networks, 46(2), 197 218, 2004.

28. Multiway Range trees: Scalable IP Lookup with fast updates.

P. Warkhede, S. Suri and G. Varghese.

Computer Network, 44 (2004), pp 289-303.

29. BOB: Improved Algorithm for Optimal Winner Determination in Combinatorial Auctions

and Generalizations. T. Sandholm and S. Suri.

Arti cial Intelligence, 145, pp. 33 58, 2003.

30. Pro le-based Routing and Tra c Engineering.

S. Suri, M. Waldvogel, D. Bauer, and P. R. Warkhede. Computer Communications, Vol. 26

(4), pp. 351 365, 2003.

31. Curvature-Constrained Shortest Paths in a Convex Polygon.

P. Agarwal, T. Biedl, S. Lazard, S. Robbins, S. Suri and S. Whitesides.

SIAM Journal on Computing, Vol. 31 (6), pp. 1814 1851, 2002.

32. Algorithms for a Minimum Volume Simplex in Three Dimensions.

Y. Zhou and S. Suri.

SIAM Journal on Computing, Vol. 31 (5), pp. 1339 1357, 2002.

33. Silo, Rainbow, and Caching Token: Schemes for Scalable Fault-Tolerant Stream Caching.

Y. Chae, K. Guo, M. M. Buddhikot, S. Suri, and E. Zegura.

IEEE Journal on Selected Areas in Communications, Vol. 20 (7), pp. 1328 1344, Sept 2002.

34. Kinetic Connectivity of Planar Disks.

L. Guibas, J. Hershberger, S. Suri and L. Zhang.

Discrete & Computational Geometry, Vol. 25, pp. 591 610, 2001.

35. Rectangular Tiling in Multi-Dimensional Arrays.

Adam Smith and Subhash Suri.

Journal of Algorithms, Vol. 37, pp. 451 467, 2000. Also in Proc. of 10th Annual Symposium

on Discrete Algorithms (SODA), 1999.

36. Analysis of a Bounding Box Heuristic for Object Intersection.

Yunhong Zhou and Subhash Suri.

Journal of the ACM, Vol. 46 No. 6, pp. 833 857, 1999.

Also in Proc. of 10th Annual Symposium on Discrete Algorithms (SODA), 1999.

37. Analyzing Bounding Boxes for Object Intersection.

Subhash Suri, Philip Hubbard and John Hughes.

ACM Transactions on Graphics, Vol. 18, No. 3, 257 277, July 1999. Also in Proc. of 9th

Annual Symposium on Discrete Algorithms (SODA), 1998.

38. An Optimal Algorithm for Euclidean Shortest Paths in the Plane.

John Hershberger and Subhash Suri.

SIAM J. of Computing. Vol. 28, No. 6, pp. 2215-2256, 1999.

Also in Proc. of 34th Symposium on Foundations of Computer Science (FOCS), 1993.

39. On-line Scheduling with Hard Deadlines.

Sally Goldman, Jyoti Parwatikar, and Subhash Suri.

Journal of Algorithms, Vol. 34, pp. 370 389, 2000. Appeared in Proc. of Workshop on

Algorithms and Data Structures, August 6-8, 1997.

40. Noise-Tolerant Distribution-Free Learning of General Geometric Concepts.

Nader Bshouty, Sally Goldman, David Mathias, Subhash Suri and Hisao Tamaki.

Journal of the ACM, Vol. 45, pp. 863 890, 1998. Also appeared in Proc. of 28th ACM

Symposium on Theory of Computing (STOC), Philadelphia, 1996.

41. Label Placement by Maximum Independent Set in Rectangles.

Pankaj Agarwal, Marc van Kreveld and Subhash Suri.

Computational Geometry: Theory and Applications, Vol. 11, pp. 209 218, 1998. Also in

Proc. of the 9th Canadian Conference on Computational Geometry, 1997.

42. Surface Approximation and Geometric Partitions.

Pankaj Agarwal and Subhash Suri.

SIAM Journal of Computing, Vol. 27, pp. 1016 1035, 1998. Preliminary version in Proc. of

5th Annual Symposium on Discrete Algorithms (SODA), Washington, DC, 1994.

43. Practical Methods for Approximating Shortest Paths on a Convex Polytope in R3 .

John Hershberger and Subhash Suri.

Computational Geometry: Theory and Applications, Vol. 10, pp. 31 46, 1998. Also appeared

in Proc. of 6th Annual Symposium on Discrete Algorithms (SODA), San Francisco, 1995.

44. Matrix Searching with the Shortest Path Metric.

John Hershberger and Subhash Suri.

SIAM J. of Computing, Vol. 26, pp. 1612 1634, 1997. Also appeared in Proc. of 25th

Symposium on Theory of Computing (STOC), pp. 485-494, San Diego, 1993.

45. Designing Least-Cost Nonblocking Broadband Networks.

Andrew Fingerhut, Subhash Suri and Jonathan Turner.

Journal of Algorithms, Vo. 24, pp. 287 309, 1997.

46. Finding a Shortest Diagonal of a Simple Polygon in Linear Time.

John Hershberger and Subhash Suri.

Computational Geometry: Theory and Applications . Vol. 7 (3), pp. 149 204, 1997.

47. O ine Maintenance of Planar Con gurations.

John Hershberger and Subhash Suri.

J. of Algorithms, Vol. 21, pp. 453 475, 1996. Also appeared in Proc. of 1st Annual Symposium

on Discrete Algorithms (SODA), San Francisco, Jan. 1991.

48. Query-Sensitive Ray Shooting.

Joseph Mitchell, David Mount and Subhash Suri.

Int. Journal of Computational Geometry & Applications, Vol. 7 (4), pp. 317 347, 1997.

Invited paper in the Special Issue on Selected papers from 10th Annual ACM Symposium

on Computational Geometry (SCG), 1994

49. Logarithmic-Time Link Path Queries in a Simple Polygon.

Estie Arkin, Joseph Mitchell, and Subhash Suri.

Int. Journal of Computational Geometry & Applications, Vol. 5, No. 4, 369 395, 1995. Also

appeared in Proc. of 3rd Annual Symposium on Discrete Algorithms (SODA), 1992.

50. A Pedestrian Approach to Ray-shooting: Shoot a Ray, Take a Walk.

John Hershberger and Subhash Suri.

J. of Algorithms, Vol. 18, pp. 403 431, 1995. Judged one of the best papers of 4th An-

nual SIAM-ACM Symposium on Discrete Algorithms (SODA), and included in the journal s

Special Issue.

51. Fully Dynamic 2-edge-connectivity in Planar Graphs.

John Hershberger, Monika Rauch, and Subhash Suri.

Theoretical Computer Science, Vol. 130, pp. 139-161, 1994. Invited paper in the Special

Issue on Dynamic and On-Line Algorithms. A preliminary version appeared in Proc. of

3rd Scandinavian Workshop on Algorithm Theory, pp. 233 244, LNCS 621, Springer-Verlag,

1992.

52. Can Visibility Graphs be Represented Compactly?

Pankaj Agarwal, Noga Alon, Boris Aronov and Subhash Suri.

Discrete and Computational Geometry, Vol. 12, pp. 347-365, 1994. Judged one of the best

papers of 9th Annual ACM Symposium on Computational Geometry (SCG), and included

in the journal s Special Issue.

53. Long Non-Crossing Con gurations in the Plane.

Noga Alon, Sridhar Rajagopalan, and Subhash Suri.

Fundamenta Informaticae, Vol. 22, pp. 385-394, 1995. Judged one of the best papers of 9th

Annual ACM Symposium on Computational Geometry (SCG), and included in the journal s

Special Issue.

54. Separation and Approximation of Polyhedral Surfaces.

Joseph Mitchell and Subhash Suri.

Computational Geometry: Theory and Applications, 5(2), pp. 95 114, 1995. A preliminary

version appeared in the Proc. of 3rd SIAM-ACM Symposium on Discrete Algorithms (SODA),

1992.

55. Selecting Distances in the Plane.

Pankaj Agarwal, Boris Aronov, Micha Sharir and Subhash Suri.

Algorithmica, Vol. 9, pp. 495-514, 1993. A preliminary version appeared in the Proc. of 6th

ACM Symposium on Computational Geometry (SCG), 1990.

56. Transitions in Geometric Minimum Spanning Trees.

Clyde Monma and Subhash Suri.

Discrete and Computational Geometry, Vol. 8, pp. 265 293, 1992. Judged one of the best

papers of 8th Annual ACM Symposium on Computational Geometry (SCG), and included

in the journal s Special Issue.

57. Applications of a Semi-Dynamic Convex Hull Algorithm.

John Hershberger and Subhash Suri.

BIT, Vol. 32, pp. 249 267, 1992. Judged one of the best papers and included in the journal s

Special Issue.

58. Farthest Neighbors, Maximum Spanning Trees, and Related Problems in Higher Dimensions.

Pankaj Agarwal, Jiri Matousek, and Subhash Suri.

Computational Geometry: Theory and Applications, Vol. 1, pp. 189 201, 1992. A preliminary

version appeared in Proc. of 2nd Workshop on Algorithms and Data Structures, 1991.

59. Computing the Intersection-Depth of Polyhedra.

David Dobkin, John Hershberger, David Kirkpatrick, and Subhash Suri.

Invited paper in the Special Issue of Algorithmica on Selected papers from First Interna-

tional Symposium on Algorithms, Vol. 9, pp. 518-533, 1993.

60. Finding Tailored Partitions.

John Hershberger and Subhash Suri.

J. of Algorithms, Vol. 12, pp. 431 463, 1991. A preliminary version appeared in Proc. of 5th

ACM Symposium on Computational Geometry (SCG), 1989.

61. Computing External-Furthest Neighbors for a Simple Polygon.

Pankaj Agarwal, Alok Aggarwal, Boris Aronov, Rao Kosaraju, Baruch Schieber, and Subhash

Suri.

Invited paper in the Special Issue of Discrete Applied Mathematics on Selected Papers from

1st Canadian Conference on Computational Geometry, Vol. 31, pp. 97 111, 1991.

62. Fast Matching Algorithms for Points on a Polygon.

Odile Marcotte and Subhash Suri.

SIAM J. of Computing, 20 (3), pp. 405 422, 1991.

A Preliminary version appeared in Proc. of 30th Symposium on Foundations of Computer

Science (FOCS) .

63. Maintenance of Geometric Extrema.

David Dobkin and Subhash Suri.

Journal of the ACM, 38 (2), pp. 275 298, 1991. A preliminary version appeared in Proc. of

30th Symposium on Foundations of Computer Science (FOCS) .

64. Finding k Points with Minimum Diameter and Related Problems.

Alok Aggarwal, Hiroshi Imai, Naoki Katoh, and Subhash Suri.

J. of Algorithms, 12, pp. 38 56, 1991.

A preliminary version appeared in Proc. of 5th ACM Symposium on Computational Geometry

(SCG), 1989.

65. An Optimal Algorithm for Detecting Weak Visibility.

Jorg Sack and Subhash Suri.

IEEE Transactions on Computers, Vol. 39 (10), pp. 1213 1219, October 1990.

66. Computing the Longest Diagonal of a Simple Polygon.

Alok Aggarwal and Subhash Suri.

Information Processing Letters, 35, pp. 13 18, June 1990.

67. Computing Euclidean Maximum Spanning Trees.

Clyde Monma, Michael Paterson, Subhash Suri, and Frances Yao.

Algorithmica, Vol. 5, pp. 407 419, 1990. A preliminary version appeared in the Proc. of 4th

Symposium on Computational Geometry (SCG), 1988.

68. On Some Link Distance Problems in a Simple Polygon.

IEEE Transactions on Robotics and Automation, Vol. 6 (1), pp. 108 113, February 1990.

69. Computing Geodesic Furthest Neighbors in a Simple Polygon.

Subhash Suri.

Invited paper in the Special Issue of Journal of Computer Systems and Sciences on Selected

Papers from 3rd ACM Symposium on Computational Geometry (SCG), Vol. 39 (2), pp. 220

235, 1989.

70. Finding Convex Minimal Nested Polygons.

Alok Aggarwal, Heather Booth, Joseph O Rourke, Subhash Suri, and C.K. Yap.

Information and Control, Vol. 83, pp. 98 110, 1989. A preliminary version appeared in the

Proc. of 1st Symposium on Computational Geometry (SCG), 1985.

71. A Note on Finding a Strict Saddlepoint.

Dan Bienstock, Fan Chung, Michael Fredman, Alex Scha er, Peter Shor, and Subhash Suri.

American Mathematical Monthly, 1989.

72. Partitioning Points and Graphs to Minimize the Maximum or the Sum of Diameters.

Clyde Monma and Subhash Suri.

Proceedings of 6th International Conference on the Theory and Applications of Graphs, John

Wiley and Sons, 1989.

73. Computing the Link Center of a Simple Polygon.

William Lenhart, Richard Pollack, Jorg Sack, Raimund Seidel, Micha Sharir, Subhash Suri,

Godfried Toussaint, Sue Whitesides and Chee Yap.

Discrete and Computational Geometry, Vol. 3 (3), pp. 281 293, 1988.

74. A Linear Time Algorithm for Minimum Link Paths Inside a Simple Polygon.

Computer Vision, Graphics and Image Processing, Vol. 35, pp. 99-110, 1986.

Patents

Fast Scalable Algorithms for Layer Four Switching, with V. Srinivasan, G. Varghese, and M.

Waldvogel. Granted, 2001.

Method and system for data layout and replacement in distributed streaming caches on the Inter-

net, with Milind M. Buddhikot, Katherine H. Guo, and Youngsu Chae. Issued, 2006.

Method for Optimal Winner Determination in Combinatorial Auctions, with T. Sandholm. Issued,

May 2010.

Dynamic Exchange Method and Apparatus, (Patent number US 7,499,880, issued Mar 3, 2009)

with Sandholm and others.

Market Clearability in Combinatorial Auctions and Exchanges, (Patent number US 7,783,529,

issued August 2010) with T. Sandholm.

Bid Modi cation Based on Logical Connections Between Trigger Groups in a Combinatorial Ex-

change, (Patent number US 8,190,489, issued 05/29/2012).

Overconstraint detection, Rule Relaxation and Demand Reduction in a Combinatorial Exchange,

(Patent number US 8,190,490, issued 05/29/2012).

Items Ratio Based Price/Discount Adjustment in a Combinatorial Auction, (Patent number US

8,195,524, issued 06/05/2012).

Contact this candidate