dblp.uni-trier.dewww.uni-trier.de

Subhash Suri Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
189EEBhaskar 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 Springer 2009
188EESorabh Gandhi, Suman Nath, Subhash Suri, Jie Liu: GAMPS: compressing multi sensor data by grouping and amplitude scaling. SIGMOD Conference 2009: 771-784
187EEChiranjeeb Buragohain, Luca Foschini, Subhash Suri: Untangling the Braid: Finding Outliers in a Set of Streams CoRR abs/0907.2951: (2009)
2008
186EEJan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots in Polygonal Environments: A Hierarchy. ALGOSENSORS 2008: 111-124
185EESorabh Gandhi, Rajesh Kumar, Subhash Suri: Target Counting under Minimal Sensing: Complexity and Approximations. ALGOSENSORS 2008: 30-42
184EEXia Zhou, Sorabh Gandhi, Subhash Suri, Haitao Zheng: eBay in the Sky: strategy-proof wireless spectrum auctions. MOBICOM 2008: 2-13
183EEJohn Hershberger, Subhash Suri: Simplified Planar Coresets for Data Streams. SWAT 2008: 5-16
182EEBeat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Angle Optimization in Target Tracking. SWAT 2008: 65-76
181EEJohn Hershberger, Nisheeth Shrivastava, Subhash Suri: Summarizing spatial data streams using ClusterHulls. ACM Journal of Experimental Algorithmics 13: (2008)
180EEAnshul Kothari, Subhash Suri, Yunhong Zhou: Bandwidth-Constrained Allocation in Grid Computing. Algorithmica 52(4): 487-501 (2008)
179EEJohn Hershberger, Subhash Suri: Adaptive sampling for geometric problems over data streams. Comput. Geom. 39(3): 191-208 (2008)
178EEKimaya 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)
177EESorabh Gandhi, Chiranjeeb Buragohain, Lili Cao, Haitao Zheng, Subhash Suri: Towards real-time dynamic spectrum auctions. Computer Networks 52(4): 879-897 (2008)
176EESubhash 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)
175EEShashidhar Mysore, Banit Agrawal, Rodolfo Neuber, Timothy Sherwood, Nisheeth Shrivastava, Subhash Suri: Formulating and implementing profiling over adaptive ranges. TACO 5(1): (2008)
174EENisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Detecting cuts in sensor networks. TOSN 4(2): (2008)
2007
173 Subhash Suri, Roger Wattenhofer, Peter Widmayer: Geometry in Sensor Networks, 09.04. - 13.04.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
172 Subhash Suri, Elias Vicari, Peter Widmayer: Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. AAAI 2007: 1114-1120
171EEBeat Gfeller, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer: Counting Targets with Mobile Sensors in an Unknown Environment. ALGOSENSORS 2007: 32-45
170EEChiranjeeb Buragohain, Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks. COCOON 2007: 210-221
169EESubhash Suri, Roger Wattenhofer, Peter Widmayer: 07151 Abstracts Collection -- Geometry in Sensor Networks. Geometry in Sensor Networks 2007
168EEChiranjeeb Buragohain, Nisheeth Shrivastava, Subhash Suri: Space Efficient Streaming Algorithms for the Maximum Error Histogram. ICDE 2007: 1026-1035
167EESorabh Gandhi, John Hershberger, Subhash Suri: Approximate isocontours and spatial summaries for sensor networks. IPSN 2007: 400-409
166EEJaspreet Singh, Upamanyu Madhow, Rajesh Kumar, Subhash Suri, Richard E. Cagley: Tracking multiple targets using binary proximity sensors. IPSN 2007: 529-538
165EESorabh Gandhi, Subhash Suri, Emo Welzl: Catching elephants with mice: sparse sampling for monitoring sensor networks. SenSys 2007: 261-274
164EEJohn Hershberger, Subhash Suri, Amit M. Bhosle: On the difficulty of some shortest path problems. ACM Transactions on Algorithms 3(1): (2007)
163EEJohn Hershberger, Matthew Maxel, Subhash Suri: Finding the k shortest simple paths: A new algorithm and its implementation. ACM Transactions on Algorithms 3(4): (2007)
162EESubhash Suri, Csaba D. Tóth, Yunhong Zhou: Selfish Load Balancing and Atomic Congestion Games. Algorithmica 47(1): 79-96 (2007)
2006
161EEShashidhar Mysore, Banit Agrawal, Timothy Sherwood, Nisheeth Shrivastava, Subhash Suri: Profiling over Adaptive Ranges. CGO 2006: 147-158
160EEChiranjeeb Buragohain, Sorabh Gandhi, John Hershberger, Subhash Suri: Contour Approximation in Sensor Networks. DCOSS 2006: 356-371
159EEJohn Hershberger, Nisheeth Shrivastava, Subhash Suri: Cluster Hull: A Technique for Summarizing Spatial Data Streams. ICDE 2006: 138
158EEChiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Distributed Navigation Algorithms for Sensor Networks. INFOCOM 2006
157EENisheeth Shrivastava, Raghuraman Mudumbai, Upamanyu Madhow, Subhash Suri: Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms. SenSys 2006: 251-264
156EEJohn Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Adaptive Spatial Partitioning for Multidimensional Data Streams. Algorithmica 46(1): 97-117 (2006)
155EEFlorin Baboescu, Priyank Ramesh Warkhede, Subhash Suri, George Varghese: Fast packet classification for two-dimensional conflict-free filters. Computer Networks 50(11): 1831-1842 (2006)
154EESubhash Suri, Csaba D. Tóth, Yunhong Zhou: Range Counting over Multidimensional Data Streams. Discrete & Computational Geometry 36(4): 633-655 (2006)
2005
153EEAnshul Kothari, Subhash Suri, Yunhong Zhou: Interval Subset Sum and Uniform-Price Auction Clearing. COCOON 2005: 608-620
152EEDivyakant Agrawal, Amr El Abbadi, Subhash Suri: Attribute-Based Access to Distributed Data over P2P Networks. DNIS 2005: 244-263
151EEChiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Power aware routing for sensor databases. INFOCOM 2005: 1747-1757
150EENisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Detecting cuts in sensor networks. IPSN 2005: 210-217
149EEJohn Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Space complexity of hierarchical heavy hitters in multi-dimensional data streams. PODS 2005: 338-347
148EEChiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Distributed Navigation Algorithms for Sensor Networks CoRR abs/cs/0512060: (2005)
147EEJack Snoeyink, Subhash Suri, George Varghese: A lower bound for multicast key distribution. Computer Networks 47(3): 429-441 (2005)
146EEAnshul Kothari, David C. Parkes, Subhash Suri: Approximately-strategyproof and tractable multiunit auctions. Decision Support Systems 39(1): 105-121 (2005)
145EEAmit 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)
144EEJohn Hershberger, Subhash Suri, Csaba D. Tóth: Binary Space Partitions of Orthogonal Subdivisions. SIAM J. Comput. 34(6): 1380-1397 (2005)
2004
143EEAnshul Kothari, Tuomas Sandholm, Subhash Suri: Solving Combinatorial Exchanges: Optimality via a Few Partial Bids. AAMAS 2004: 1418-1419
142EEAnshul Kothari, Subhash Suri, Csaba D. Tóth, Yunhong Zhou: Congestion Games, Load Balancing, and Price of Anarchy. CAAN 2004: 13-27
141EESubhash Suri, Csaba D. Tóth, Yunhong Zhou: Uncoordinated Load Balancing and Congestion Games in P2P Systems. IPTPS 2004: 123-130
140EEJohn Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth: Adaptive Spatial Partitioning for Multidimensional Data Streams. ISAAC 2004: 522-533
139EEJohn Hershberger, Subhash Suri: Adaptive Sampling for Geometric Problems over Data Streams. PODS 2004: 252-262
138EESubhash Suri, Csaba D. Tóth, Yunhong Zhou: Selfish load balancing and atomic congestion games. SPAA 2004: 188-195
137EENisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Medians and beyond: new aggregation techniques for sensor networks. SenSys 2004: 239-249
136EESubhash Suri, Csaba D. Tóth, Yunhong Zhou: Range counting over multidimensional data streams. Symposium on Computational Geometry 2004: 160-169
135EEJohn Hershberger, Subhash Suri, Csaba D. Tóth: Binary space partitions of orthogonal subdivisions. Symposium on Computational Geometry 2004: 230-238
134EEChiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Power Aware Routing for Sensor Databases CoRR abs/cs/0412118: (2004)
133EENisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: Medians and Beyond: New Aggregation Techniques for Sensor Networks CoRR cs.DC/0408039: (2004)
132EEPriyank Ramesh Warkhede, Subhash Suri, George Varghese: Multiway range trees: scalable IP lookup with fast updates. Computer Networks 44(3): 289-303 (2004)
131EESamphel 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)
130EESubhash Suri: Guest Editor's Foreword. Discrete & Computational Geometry 31(1): 1 (2004)
2003
129EEAnshul Kothari, David C. Parkes, Subhash Suri: Approximately-strategyproof and tractable multi-unit auctions. ACM Conference on Electronic Commerce 2003: 166-175
128EEAnshul Kothari, Tuomas Sandholm, Subhash Suri: Solving combinatorial exchanges: optimality via a few partial bids. ACM Conference on Electronic Commerce 2003: 236-237
127 John Hershberger, Matthew Maxel, Subhash Suri: Finding the k Shortest Simple Paths: A New Algorithm and Its Implementation. ALENEX 2003: 26-36
126EEAmit P. Jardosh, Elizabeth M. Belding-Royer, Kevin C. Almeroth, Subhash Suri: Towards realistic mobility models for mobile ad hoc networks. MOBICOM 2003: 217-229
125EEAnshul Kothari, Divyakant Agrawal, Abhishek Gupta, Subhash Suri: Range Addressable Network: A P2P Cache Architecture for Data Ranges. Peer-to-Peer Computing 2003: 14-22
124EEChiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: A Game Theoretic Framework for Incentives in P2P Systems. Peer-to-Peer Computing 2003: 48-56
123EEJohn Hershberger, Subhash Suri: Binary space partitions for 3D subdivisions. SODA 2003: 100-108
122EEJohn Hershberger, Subhash Suri, Amit M. Bhosle: On the Difficulty of Some Shortest Path Problems. STACS 2003: 343-354
121EEAnshul Kothari, Subhash Suri, Yunhong Zhou: Bandwidth-Constrained Allocation in Grid Computing. WADS 2003: 67-78
120EESubhash Suri, Tuomas Sandholm, Priyank Ramesh Warkhede: Compressing Two-Dimensional Routing Tables. Algorithmica 35(4): 287-300 (2003)
119EETuomas Sandholm, Subhash Suri: BOB: Improved winner determination in combinatorial auctions and generalizations. Artif. Intell. 145(1-2): 33-58 (2003)
118EEChiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri: A Game Theoretic Framework for Incentives in P2P Systems CoRR cs.GT/0310039: (2003)
117EEYunhong Zhou, Subhash Suri: Geometric permutations of balls with bounded size disparity. Comput. Geom. 26(1): 3-20 (2003)
116EESubhash Suri, Marcel Waldvogel, Daniel Bauer, Priyank Ramesh Warkhede: Profile-based routing and traffic engineering. Computer Communications 26(4): 351-365 (2003)
115EEMeir Katchalski, Subhash Suri, Yunhong Zhou: A Constant Bound for Geometric Permutations of Disjoint Unit Balls. Discrete & Computational Geometry 29(2): 161-173 (2003)
2002
114EETuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine: Winner determination in combinatorial auction generalizations. AAMAS 2002: 69-76
113EEJohn Hershberger, Subhash Suri: Erratum to "Vickrey Pricing and Shortest Paths: What is an Edge Worth?". FOCS 2002: 809-
112EETuomas Sandholm, Subhash Suri: Market Clearing with Supply and Demand Curves. ISAAC 2002: 600-611
111EEPankaj 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)
110EEYunhong Zhou, Subhash Suri: Algorithms for a Minimum Volume Enclosing Simplex in Three Dimensions. SIAM J. Comput. 31(5): 1339-1357 (2002)
109EEPankaj 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)
2001
108EEYunhong Zhou, Subhash Suri: Geometric permutations of balls with bounded size disparity. CCCG 2001: 177-180
107 John Hershberger, Subhash Suri: Vickrey Prices and Shortest Paths: What is an Edge Worth?. FOCS 2001: 252-259
106EELili Qiu, George Varghese, Subhash Suri: Fast Firewall Implementations for Software and Hardware-Based Routers. ICNP 2001: 241-250
105EESamphel Norden, Milind M. Buddhikot, Marcel Waldvogel, Subhash Suri: Routing Bandwidth Guaranteed Paths with Restoration in Label Switched Networks. ICNP 2001: 71-
104 Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine: CABOB: A Fast Optimal Algorithm for Combinatorial Auctions. IJCAI 2001: 1102-1108
103 Tuomas Sandholm, Subhash Suri: Market Clearability. IJCAI 2001: 1145-1151
102EEPriyank Ramesh Warkhede, Subhash Suri, George Varghese: Fast Packet Classification for Two-Dimensional Conflict-Free Filters. INFOCOM 2001: 1434-1443
101EEJack Snoeyink, Subhash Suri, George Varghese: A Lower Bound for Multicast Key Distribution. INFOCOM 2001: 422-431
100EESubhash Suri, Marcel Waldvogel, Priyank Ramesh Warkhede: Profile-Based Routing: A New Framework for MPLS Traffic Engineering. QofIS 2001: 138-157
99EELili Qiu, George Varghese, Subhash Suri: Fast firewall implementations for software-based and hardware-based routers. SIGMETRICS/Performance 2001: 344-345
98EEJohn Hershberger, Subhash Suri: Simplified kinetic connectivity for rectangles and hypercubes. SODA 2001: 158-167
97EEYunhong Zhou, Subhash Suri: Shape sensitive geometric permutations. SODA 2001: 234-243
96EELeonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic Connectivity for Unit Disks. Discrete & Computational Geometry 25(4): 591-610 (2001)
2000
95 Tuomas Sandholm, Subhash Suri: Improved Algorithms for Optimal Winner Determination in Combinatorial Auctions and Generalizations. AAAI/IAAI 2000: 90-97
94EEYunhong Zhou, Subhash Suri: Collision Detection Using Bounding Boxes: Convexity Helps. ESA 2000: 437-448
93EEHari Adiseshu, Subhash Suri, Guru M. Parulkar: Detecting and Resolving Packet Filter Conflicts. INFOCOM 2000: 1203-1212
92EEYunhong Zhou, Subhash Suri: Algorithms for minimum volume enclosing simplex in R3. SODA 2000: 500-509
91EESubhash Suri, Tuomas Sandholm, Priyank Ramesh Warkhede: Optimal Flow Aggregation. SWAT 2000: 462-475
90EELeonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic connectivity for unit disks. Symposium on Computational Geometry 2000: 331-340
89EELeonidas J. Guibas, John Hershberger, Subhash Suri: Morphing Simple Polygons. Discrete & Computational Geometry 24(1): 1-34 (2000)
88 Sally A. Goldman, Jyoti Parwatikar, Subhash Suri: Online Scheduling with Hard Deadlines. J. Algorithms 34(2): 370-389 (2000)
87 Adam Smith, Subhash Suri: Rectangular Tiling in Multidimensional Arrays. J. Algorithms 37(2): 451-467 (2000)
1999
86 Milind M. Buddhikot, Subhash Suri, Marcel Waldvogel: Space Decomposition Techniques for Fast Layer-4 Switching. Protocols for High-Speed Networks 1999: 25-42
85EEVenkatachary Srinivasan, Subhash Suri, George Varghese: Packet Classification Using Tuple Space Search. SIGCOMM 1999: 135-146
84EEAdam Smith, Subhash Suri: Rectangular Tiling in Multi-dimensional Arrays. SODA 1999: 786-794
83EEYunhong Zhou, Subhash Suri: Analysis of a Bounding Box Heuristic for Object Intersection. SODA 1999: 830-839
82EESubhash Suri, George Varghese: Packet Filtering in High Speed Networks. SODA 1999: 969-970
81EEJohn Hershberger, Subhash Suri: Kinetic Connectivity of Rectangles. Symposium on Computational Geometry 1999: 237-246
80EESubhash Suri, Philip M. Hubbard, John F. Hughes: Analyzing bounding boxes for object intersection. ACM Trans. Graph. 18(3): 257-277 (1999)
79EEYunhong Zhou, Subhash Suri: Analysis of a bounding box heuristic for object intersection. J. ACM 46(6): 833-857 (1999)
78 John Hershberger, Subhash Suri: An Optimal Algorithm for Euclidean Shortest Paths in the Plane. SIAM J. Comput. 28(6): 2215-2256 (1999)
1998
77EEVenkatachary Srinivasan, George Varghese, Subhash Suri, Marcel Waldvogel: Fast and Scalable Layer Four Switching. SIGCOMM 1998: 191-202
76 Subhash Suri, Philip M. Hubbard, John F. Hughes: Collision Detection in Aspect and Scale Bounded Polyhedra. SODA 1998: 127-136
75EEPankaj 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
74 John Hershberger, Subhash Suri: Practical methods for approximating shortest paths on a convex polytope in R3. Comput. Geom. 10(1): 31-46 (1998)
73 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)
72EENader 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)
71EEPankaj K. Agarwal, Subhash Suri: Surface Approximation and Geometric Partitions. SIAM J. Comput. 27(4): 1016-1035 (1998)
1997
70 Pankaj K. Agarwal, Marc J. van Kreveld, Subhash Suri: Label placement by maximum independent set in rectangles. CCCG 1997
69 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
68 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
67EEJohn Hershberger, Subhash Suri: Efficient Breakout Routing in Printed Circuit Boards. Symposium on Computational Geometry 1997: 460-462
66 Sally A. Goldman, Jyoti Parwatikar, Subhash Suri: On-line Scheduling with Hard Deadlines (Extended Abstract). WADS 1997: 258-271
65 John Hershberger, Subhash Suri: Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract). WADS 1997: 462-471
64 John Hershberger, Subhash Suri: Finding a Shortest Diagonal of a Simple Polygon in Linear Time. Comput. Geom. 7: 149-160 (1997)
63 Joseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. Int. J. Comput. Geometry Appl. 7(4): 317-347 (1997)
62 J. Andrew Fingerhut, Subhash Suri, Jonathan S. Turner: Designing Least-Cost Nonblocking Broadband Networks. J. Algorithms 24(2): 287-309 (1997)
61 John Hershberger, Subhash Suri: Matrix Searching with the Shortest-Path Metric. SIAM J. Comput. 26(6): 1612-1634 (1997)
1996
60 Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri: Algorithms and Computation, 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996, Proceedings Springer 1996
59EENader 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
58 Pankaj K. Agarwal, Subhash Suri: Simple and Practical Geometric Algorithms. ACM Comput. Surv. 28(4es): 16 (1996)
57 John Hershberger, Subhash Suri: Off-Line Maintenance of Planar Configurations. J. Algorithms 21(3): 453-475 (1996)
1995
56EEMarshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter: The Centroid of Points with Approximate Weights. ESA 1995: 460-472
55 John Hershberger, Subhash Suri: Morphing Binary Trees. SODA 1995: 396-404
54 John Hershberger, Subhash Suri: Practical Methods for Approximating Shortest Paths on a Convex Polytope in R³. SODA 1995: 447-456
53EEPankaj K. Agarwal, Boris Aronov, Subhash Suri: Stabbing Triangulations by Lines in 3D. Symposium on Computational Geometry 1995: 267-276
52 Joseph S. B. Mitchell, Subhash Suri: Separation and Approximation of Polyhedral Objects. Comput. Geom. 5: 95-114 (1995)
51 Noga Alon, Sridhar Rajagopalan, Subhash Suri: Long Non-Crossing Configurations in the Plane. Fundam. Inform. 22(4): 385-394 (1995)
50 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)
49 John Hershberger, Subhash Suri: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. J. Algorithms 18(3): 403-431 (1995)
1994
48 Subhash Suri, David Tipper, Gopal Meempat: A Comparative Evaluation of Space Priority Strategies in ATM Networks. INFOCOM 1994: 516-523
47 Pankaj K. Agarwal, Subhash Suri: Surface Approximation and Geometric Partitions. SODA 1994: 24-33
46EEJoseph S. B. Mitchell, David M. Mount, Subhash Suri: Query-Sensitive Ray Shooting. Symposium on Computational Geometry 1994: 359-368
45 Pankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs Be Represented Compactly?. Discrete & Computational Geometry 12: 347-365 (1994)
44 John Hershberger, Monika Rauch, Subhash Suri: Data Structures for Two-Edge Connectivity in Planar Graphs. Theor. Comput. Sci. 130(1): 139-161 (1994)
1993
43 John Hershberger, Subhash Suri: Efficient Computation of Euclidean Shortest Paths in the Plane FOCS 1993: 508-517
42 John Hershberger, Subhash Suri: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. SODA 1993: 54-63
41EEJohn Hershberger, Subhash Suri: Matrix searching with the shortest path metric. STOC 1993: 485-494
40EENoga Alon, Sridhar Rajagopalan, Subhash Suri: Long Non-Crossing Configurations in the Plane. Symposium on Computational Geometry 1993: 257-263
39EEPankaj K. Agarwal, Noga Alon, Boris Aronov, Subhash Suri: Can Visibility Graphs be Represented Compactly? Symposium on Computational Geometry 1993: 338-347
38 Pankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Algorithmica 9(5): 495-514 (1993)
37 David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri: Computing the Intersection-Depth of Polyhedra. Algorithmica 9(6): 518-533 (1993)
1992
36EEEsther M. Arkin, Joseph S. B. Mitchell, Subhash Suri: Optimal Link Path Queries in a Simple Polygon. SODA 1992: 269-279
35EEJoseph S. B. Mitchell, Subhash Suri: Separation and Approximation of Polyhedral Objects. SODA 1992: 296-306
34EEJohn Hershberger, Monika Rauch, Subhash Suri: Fully Dynamic 2-Edge-Connectivity in Planar Graphs. SWAT 1992: 233-244
33 John Hershberger, Subhash Suri: Applications of a Semi-Dynamic Convex Hull Algorithm. BIT 32(2): 249-267 (1992)
32 Clyde L. Monma, Subhash Suri: Transitions in Geometric Minimum Spanning Trees. Discrete & Computational Geometry 8: 265-293 (1992)
1991
31 John Hershberger, Subhash Suri: Offline Maintenance of Planar Configurations. SODA 1991: 32-41
30EEClyde L. Monma, Subhash Suri: Transitions in Geometric Minimum Spanning Trees (Extended Abstract). Symposium on Computational Geometry 1991: 239-249
29 Pankaj K. Agarwal, Jirí Matousek, Subhash Suri: Farthest Neighbours, Maximum Spanning Trees and Related Problems in Higher Dimensions. WADS 1991: 105-116
28 Pankaj K. Agarwal, Jirí Matousek, Subhash Suri: Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions. Comput. Geom. 1: 189-201 (1991)
27EEPankaj 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)
26EEDavid P. Dobkin, Subhash Suri: Maintenance of Geometric Extrema. J. ACM 38(2): 275-298 (1991)
25 Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri: Finding k Points with Minimum Diameter and Related Problems. J. Algorithms 12(1): 38-56 (1991)
24 John Hershberger, Subhash Suri: Finding Tailored Partitions. J. Algorithms 12(3): 431-463 (1991)
23 Odile Marcotte, Subhash Suri: Fast Matching Algorithms for Points on a Polygon. SIAM J. Comput. 20(3): 405-422 (1991)
1990
22EEDavid 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
21EEJohn Hershberger, Subhash Suri: Applications of a Semi-Dynamic Convex Hull Algorithm. SWAT 1990: 380-392
20EEPankaj K. Agarwal, Boris Aronov, Micha Sharir, Subhash Suri: Selecting Distances in the Plane. Symposium on Computational Geometry 1990: 321-331
19 Clyde L. Monma, Mike Paterson, Subhash Suri, F. Frances Yao: Computing Euclidean Maximum Spanning Trees. Algorithmica 5(3): 407-419 (1990)
18 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)
17 Alok Aggarwal, Subhash Suri: Computing the Longest Diagonal of a Simple Polygon. Inf. Process. Lett. 35(1): 13-18 (1990)
1989
16 David P. Dobkin, Subhash Suri: Dynamically Computing the Maxima of Decomposable Functions, with Applications FOCS 1989: 488-493
15 Odile Marcotte, Subhash Suri: Fast Matching Algorithms for Points on a Polygon (Extended Abstract) FOCS 1989: 60-65
14EEJohn Hershberger, Subhash Suri: Finding Tailored Partitions. Symposium on Computational Geometry 1989: 255-265
13EEAlok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri: Fining k Points with Minimum Spanning Trees and Related Problems. Symposium on Computational Geometry 1989: 283-291
12EEOdile Marcotte, Subhash Suri: On Geometric Matching. Symposium on Computational Geometry 1989: 302-314
11 Alok Aggarwal, Shlomo Moran, Peter W. Shor, Subhash Suri: Computing the Minimum Visible Vertex Distance between Two Polygons (Preliminary Version). WADS 1989: 115-134
10 Alok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding Minimal Convex Nested Polygons Inf. Comput. 83(1): 98-110 (1989)
9 Subhash Suri: Computing Geodesic Furthest Neighbors in Simple Polygons. J. Comput. Syst. Sci. 39(2): 220-235 (1989)
1988
8EEJörg-Rüdiger Sack, Subhash Suri: An Optimal Algorithm for Detecting Weak Visibility of a Polygon (Preliminary Version). STACS 1988: 312-321
7EEClyde L. Monma, Mike Paterson, Subhash Suri, F. Frances Yao: Computing Euclidean Maximum Spanning Trees. Symposium on Computational Geometry 1988: 241-251
6 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)
1987
5EEWilliam 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
4EEAlok Aggarwal, Subhash Suri: Fast Algorithms for Computing the Largest Empty Rectangle. Symposium on Computational Geometry 1987: 278-290
3EESubhash Suri: The All-Geodesic-Furthest Neighbor Problem for Simple Polygons. Symposium on Computational Geometry 1987: 64-75
1986
2EESubhash Suri, Joseph O'Rourke: Worst-Case Optimal Algorithms for Constructing Visibility Polygons with Holes. Symposium on Computational Geometry 1986: 14-23
1985
1EEJoseph O'Rourke, Subhash Suri, Heather Booth: Shortest Paths on Polyhedral Surfaces. STACS 1985: 243-254

Coauthor Index

1Amr El Abbadi [152]
2Hari Adiseshu [93]
3Pankaj K. Agarwal [20] [27] [28] [29] [38] [39] [45] [47] [53] [58] [70] [71] [73] [75] [109] [111]
4Alok Aggarwal [4] [10] [11] [13] [17] [25] [27]
5Banit Agrawal [161] [175]
6Divyakant Agrawal [118] [124] [125] [133] [134] [137] [148] [151] [152] [158]
7Kevin C. Almeroth [126] [145]
8Noga Alon [39] [40] [45] [51]
9Esther M. Arkin [36] [50]
10Boris Aronov [20] [27] [38] [39] [45] [53]
11Tetsuo Asano [60]
12Florin Baboescu [155]
13Daniel Bauer [116]
14Elizabeth M. Belding-Royer (Elizabeth M. Belding) [126] [145] [178]
15Marshall W. Bern [56]
16Amit M. Bhosle [122] [164]
17Therese C. Biedl [75] [109]
18Heather Booth [1] [10]
19Jan Brunner [186]
20Nader H. Bshouty [59] [72]
21Milind M. Buddhikot [86] [105] [131]
22Chiranjeeb Buragohain [118] [124] [133] [134] [137] [148] [151] [158] [160] [168] [170] [177] [187]
23Richard E. Cagley [166]
24Lili Cao [177]
25Girish P. Chandranmenon [68] [69]
26David P. Dobkin [16] [22] [26] [37]
27Herbert Edelsbrunner [111]
28David Eppstein [56]
29Jeff Erickson [111]
30J. Andrew Fingerhut [62]
31Luca Foschini [187]
32Sorabh Gandhi [160] [165] [167] [177] [184] [185] [188]
33Beat Gfeller [171] [182]
34Andrew Gilpin [104] [114]
35Sally A. Goldman [59] [66] [72] [88]
36Leonidas J. Guibas [56] [89] [90] [96] [111]
37Abhishek Gupta [125]
38Sariel Har-Peled [111]
39Wendi Rabiner Heinzelman (Wendi Beth Heinzelman, Wendi B. Heinzelman) [189]
40Monika Rauch Henzinger (Monika Rauch) [34] [44]
41John Hershberger [14] [21] [22] [24] [31] [33] [34] [37] [41] [42] [43] [44] [49] [54] [55] [56] [57] [61] [64] [65] [67] [74] [78] [81] [89] [90] [96] [98] [107] [111] [113] [122] [123] [127] [135] [139] [140] [144] [149] [156] [159] [160] [163] [164] [167] [179] [181] [183]
42Philip M. Hubbard [76] [80]
43John F. Hughes [76] [80]
44Yoshihide Igarashi [60]
45Hiroshi Imai [13] [25]
46Michael Isard [111]
47Amit P. Jardosh [126] [145]
48Christian S. Jensen [111]
49Meir Katchalski [115]
50Naoki Katoh [13] [25]
51Lydia E. Kavraki [111]
52David G. Kirkpatrick [22] [37]
53Patrice Koehl [111]
54S. Rao Kosaraju [27]
55Anshul Kothari [121] [125] [128] [129] [142] [143] [146] [153] [180]
56Marc J. van Kreveld [70] [73]
57Bhaskar Krishnamachari [189]
58Rajesh Kumar [166] [185]
59Sylvain Lazard [75] [109]
60William J. Lenhart (William Lenhart) [5] [6]
61David Levine [104] [114]
62Ming C. Lin [111]
63Jie Liu [188]
64Upamanyu Madhow [157] [166]
65Dinesh Manocha [111]
66Odile Marcotte [12] [15] [23]
67H. David Mathias [59] [72]
68Jirí Matousek [28] [29]
69Matthew Maxel [127] [163]
70Gopal Meempat [48]
71Dimitris N. Metaxas [111]
72Matús Mihalák [171] [182] [186]
73Brian Mirtich [111]
74Joseph S. B. Mitchell [35] [36] [46] [50] [52] [63]
75Urbashi Mitra [189]
76Kimaya Mittal [178]
77Satoru Miyano [60]
78Clyde L. Monma [7] [19] [30] [32]
79Shlomo Moran [11]
80David M. Mount [46] [63] [111]
81Raghuraman Mudumbai [157]
82S. Muthukrishnan (S. Muthu Muthukrishnan) [111]
83Shashidhar Mysore [161] [175]
84Hiroshi Nagamochi [60]
85Suman Nath [188]
86Rodolfo Neuber [175]
87Samphel Norden [105] [131]
88Joseph O'Rourke [1] [2] [10]
89Dinesh K. Pai [111]
90David C. Parkes [129] [146]
91Guru M. Parulkar [93]
92Jyoti Parwatikar [66] [88]
93Mike Paterson [7] [19]
94Richard Pollack [5] [6]
95Lili Qiu [99] [106]
96Sridhar Rajagopalan [40] [51]
97Steve Robbins [75] [109]
98Jörg-Rüdiger Sack [5] [6] [8] [18]
99Elisha Sacks [111]
100Tuomas Sandholm [91] [95] [103] [104] [112] [114] [119] [120] [128] [143]
101Baruch Schieber [27]
102Raimund Seidel [5] [6]
103Micha Sharir [5] [6] [20] [38]
104Timothy Sherwood [161] [175]
105Peter W. Shor [11]
106Nisheeth Shrivastava [133] [137] [140] [149] [150] [156] [157] [159] [161] [168] [174] [175] [181]
107Jaspreet Singh [166]
108Adam Smith [84] [87]
109Jack Snoeyink [101] [111] [147]
110Venkatachary Srinivasan [77] [85]
111Hisao Tamaki [59] [72]
112David Tipper [48]
113Csaba D. Tóth [135] [136] [138] [140] [141] [142] [144] [149] [150] [154] [156] [162] [170] [174]
114Godfried T. Toussaint [5] [6]
115Jonathan S. Turner [62]
116George Varghese [68] [69] [77] [82] [85] [99] [101] [102] [106] [132] [147] [155]
117Elias Vicari [171] [172] [176] [182] [186]
118Marcel Waldvogel [77] [86] [100] [105] [116] [131]
119Priyank Ramesh Warkhede [91] [100] [102] [116] [120] [132] [155]
120Roger Wattenhofer [169] [173]
121Emo Welzl [165]
122Sue Whitesides [5] [6] [75] [109]
123Peter Widmayer [169] [171] [172] [173] [176] [182] [186]
124Ouri Wolfson [111]
125Jan Wolter [56]
126F. Frances Yao (Frances F. Yao, Foong Frances Yao) [7] [19]
127Chee-Keng Yap (Chee Yap) [5] [6] [10]
128Li Zhang [90] [96]
129Haitao Zheng [177] [184]
130Xia Zhou [184]
131Yunhong Zhou [79] [83] [92] [94] [97] [108] [110] [115] [117] [121] [136] [138] [141] [142] [153] [154] [162] [170] [180]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)