| 2017 | ESA | Shortest Paths in the Plane with Obstacle Violations. | John Hershberger, Neeraj Kumar, Subhash Suri |
| 2016 | LATIN | Bundled Crossings in Embedded Graphs. | Martin Fink, John Hershberger, Subhash Suri, Kevin Verbeek |
| 2015 | SODA | Geometric | Sylvester David Eriksson-Bique, John Hershberger, Valentin Polishchuk, Bettina Speckmann, Subhash Suri, Topi Talvitie, Kevin Verbeek, Hakan Yildiz |
| 2011 | ESA | The Union of Probabilistic Boxes: Maintaining the Volume. | Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri |
| 2011 | SODA | On the Complexity of Time-Dependent Shortest Paths. | Luca Foschini, John Hershberger, Subhash Suri |
| 2010 | SODA | Road Network Reconstruction for Organizing Paths. | Daniel Chen, Leonidas J. Guibas, John Hershberger, Jian Sun |
| 2006 | ALENEX | Summarizing Spatial Data Streams Using ClusterHulls. | John Hershberger, Nisheeth Shrivastava, Subhash Suri |
| 2006 | DCOSS | Contour Approximation in Sensor Networks. | Chiranjeeb Buragohain, Sorabh Gandhi, John Hershberger, Subhash Suri |
| 2006 | ICDE | Cluster Hull: A Technique for Summarizing Spatial Data Streams. | John Hershberger, Nisheeth Shrivastava, Subhash Suri |
| 2005 | PODS | Space complexity of hierarchical heavy hitters in multi-dimensional data streams. | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth |
| 2004 | ISAAC | Adaptive Spatial Partitioning for Multidimensional Data Streams. | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tth |
| 2004 | PODS | Adaptive Sampling for Geometric Problems over Data Streams. | John Hershberger, Subhash Suri |
| 2004 | SMC | Multi-attribute exchange market: search for optimal matches. | Eugene Fink, Jianli Gong, John Hershberger |
| 2003 | AI | Multi-attribute Exchange Market: Theory and Experiments. | Eugene Fink, Josh Johnson, John Hershberger |
| 2003 | ALENEX | Finding the k Shortest Simple Paths: A New Algorithm and Its Implementation. | John Hershberger, Matthew Maxel, Subhash Suri |
| 2003 | SMC | Fast-paced trading of multi-attribute goods. | Eugene Fink, Josh Johnson, John Hershberger |
| 2003 | SODA | Binary space partitions for 3D subdivisions. | John Hershberger, Subhash Suri |
| 2003 | STACS | On the Difficulty of Some Shortest Path Problems. | John Hershberger, Subhash Suri, Amit M. Bhosle |
| 2002 | FOCS | Erratum to "Vickrey Pricing and Shortest Paths: What is an Edge Worth?". | John Hershberger, Subhash Suri |
| 2001 | FOCS | Vickrey Prices and Shortest Paths: What is an Edge Worth?. | John Hershberger, Subhash Suri |
| 2001 | MOBIHOC | Geometric spanner for routing in mobile networks. | Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu |
| 2001 | SODA | Polygonal path approximation with angle constraints. | Danny Z. Chen, Ovidiu Daescu, John Hershberger, Peter M. Kogge, Jack Snoeyink |
| 2001 | SODA | Simplified kinetic connectivity for rectangles and hypercubes. | John Hershberger, Subhash Suri |
| 1999 | SODA | Kinetic Collision Detection Between Two Simple Polygons. | Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang |
| 1997 | SODA | Data Structures for Mobile Data. | Julien Basch, Leonidas J. Guibas, John Hershberger |
| 1997 | WADS | Maintaining the Extent of a Moving Point Set. | Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach |
| 1997 | WADS | Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time. | John Hershberger, Jack Snoeyink |
| 1997 | WADS | Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract). | John Hershberger, Subhash Suri |
| 1995 | ESA | The Centroid of Points with Approximate Weights. | Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter |
| 1995 | SODA | Morphing Binary Trees. | John Hershberger, Subhash Suri |
| 1995 | SODA | Practical Methods for Approximating Shortest Paths on a Convex Polytope in R | John Hershberger, Subhash Suri |
| 1993 | FOCS | Efficient Computation of Euclidean Shortest Paths in the Plane | John Hershberger, Subhash Suri |
| 1993 | SODA | A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. | John Hershberger, Subhash Suri |
| 1993 | STOC | Matrix searching with the shortest path metric. | John Hershberger, Subhash Suri |
| 1991 | ICALP | Ray Shooting in Polygons Using Geodesic Triangulations. | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink |
| 1991 | SODA | Offline Maintenance of Planar Configurations. | John Hershberger, Subhash Suri |
| 1991 | WADS | Computing Minimum Length Paths of a Given Homotopy Class (Extended Abstract). | John Hershberger, Jack Snoeyink |
| 1990 | SODA | Compact Interval Trees: A Data Structure for Convex Hulls. | Leonidas J. Guibas, John Hershberger, Jack Snoeyink |
| 1988 | SIGGRAPH | An efficient algorithm for finding the CSG representation of a simple polygon. | David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink |
| 1985 | FOCS | Visibility-Polygon Search and Euclidean Shortest Paths | Takao Asano, Tetsuo Asano, Leonidas J. Guibas, John Hershberger, Hiroshi Imai |