| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | John Hershberger |
Guest Editor's Foreword.  |
Discrete & Computational Geometry  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Irene Finocchi, John Hershberger |
Guest editors' foreword. |
ACM Journal of Experimental Algorithmics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri |
The Union of Probabilistic Boxes: Maintaining the Volume. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Foschini, John Hershberger, Subhash Suri |
On the Complexity of Time-Dependent Shortest Paths. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger |
Stable snap rounding. |
Symposium on Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hakan Yildiz, John Hershberger, Subhash Suri |
A Discrete and Dynamic Version of Klee's Measure Problem. |
CCCG |
2011 |
DBLP BibTeX RDF |
|
| 1 | Daniel Chen, Leonidas J. Guibas, John Hershberger, Jian Sun 0002 |
Road Network Reconstruction for Organizing Paths. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Irene Finocchi, John Hershberger (eds.) |
Proceedings of the Workshop on Algorithm Engineering and Experiments, ALENEX 2009, New York, New York, USA, January 3, 2009 |
ALENEX |
2009 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger, Efi Fogel (eds.) |
Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009 |
Symposium on Computational Geometry |
2009 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger |
Improved Output-Sensitive Snap Rounding. |
Discrete & Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
Snap rounding, Robust geometric computation |
| 1 | John Hershberger, Subhash Suri |
Adaptive sampling for geometric problems over data streams. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Nisheeth Shrivastava, Subhash Suri |
Summarizing spatial data streams using ClusterHulls. |
ACM Journal of Experimental Algorithmics |
2008 |
DBLP DOI BibTeX RDF |
geometric data, data streams, Convex hull |
| 1 | John Hershberger, Subhash Suri |
Simplified Planar Coresets for Data Streams. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri, Amit M. Bhosle |
On the difficulty of some shortest path problems. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
k shortest simple paths, replacement path, lower bound, shortest path |
| 1 | John Hershberger, Matthew Maxel, Subhash Suri |
Finding the k shortest simple paths: A new algorithm and its implementation. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
Loop-free paths, directed paths, path equivalence class, replacement paths |
| 1 | Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, John Hershberger |
Sparse data aggregation in sensor networks. |
IPSN |
2007 |
DBLP DOI BibTeX RDF |
sensor networks, aggregation |
| 1 | Sorabh Gandhi, John Hershberger, Subhash Suri |
Approximate isocontours and spatial summaries for sensor networks. |
IPSN |
2007 |
DBLP DOI BibTeX RDF |
sensor networks, approximations, data aggregation |
| 1 | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth |
Adaptive Spatial Partitioning for Multidimensional Data Streams. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Nisheeth Shrivastava, Subhash Suri |
Cluster Hull: A Technique for Summarizing Spatial Data Streams. |
ICDE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Chiranjeeb Buragohain, Sorabh Gandhi, John Hershberger, Subhash Suri |
Contour Approximation in Sensor Networks. |
DCOSS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Improved output-sensitive snap rounding. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
robust geometric computation, snap rounding |
| 1 | John Hershberger |
Smooth kinetic maintenance of clusters. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Ovidiu Daescu, John Hershberger, Peter M. Kogge, Ningfang Mi, Jack Snoeyink |
Polygonal path simplification with angle constraints. |
Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri, Csaba D. Tóth |
Binary Space Partitions of Orthogonal Subdivisions. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang 0001, An Zhu |
Geometric spanners for routing in mobile networks. |
IEEE Journal on Selected Areas in Communications |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth |
Space complexity of hierarchical heavy hitters in multi-dimensional data streams. |
PODS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Kinetic collision detection with fast flight plan changes. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang 0001 |
Kinetic collision detection between two simple polygons. |
Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri, Csaba D. Tóth |
Binary space partitions of orthogonal subdivisions. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
tilings, binary space partitions |
| 1 | Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang 0001 |
Fractionally cascaded information in a sensor network. |
IPSN |
2004 |
DBLP DOI BibTeX RDF |
fractional cascading, information aggregation and storage, sensor networks, range searching |
| 1 | John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth |
Adaptive Spatial Partitioning for Multidimensional Data Streams. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Adaptive Sampling for Geometric Problems over Data Streams. (PDF / PS) |
PODS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang 0001, An Zhu |
Discrete Mobile Centers. |
Discrete & Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Binary space partitions for 3D subdivisions. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Matthew Maxel, Subhash Suri |
Finding the k Shortest Simple Paths: A New Algorithm and Its Implementation. |
ALENEX |
2003 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger |
Smooth kinetic maintenance of clusters. |
Symposium on Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
clustering, kinetic data structures |
| 1 | John Hershberger, Subhash Suri, Amit M. Bhosle |
On the Difficulty of Some Shortest Path Problems. |
STACS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang 0001 |
Deformable Free-Space Tilings for Kinetic Collision Detection. |
I. J. Robotic Res. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Pankaj 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. |
2002 |
DBLP DOI BibTeX RDF |
robotoics, modeling, computer vision, Computational geometry, mobile networks, spatio-temporal databases, physical simulation, motion modeling, molecular biology |
| 1 | John Hershberger, Subhash Suri |
Erratum to "Vickrey Pricing and Shortest Paths: What is an Edge Worth?". |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang 0001 |
Kinetic Connectivity for Unit Disks. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach |
Maintaining the Extent of a Moving Point Set. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Guest Editor's Foreword - Selected Papers from the Fourteenth ACM Symposium on Computational Geometry, Minneapolis, Minnesota, June 1998. |
Int. J. Comput. Geometry Appl. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Danny Z. Chen, Ovidiu Daescu, John Hershberger, Peter M. Kogge, Jack Snoeyink |
Polygonal path approximation with angle constraints. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Simplified kinetic connectivity for rectangles and hypercubes. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang 0001, An Zhu |
Discrete mobile centers. |
Symposium on Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Vickrey Prices and Shortest Paths: What is an Edge Worth?. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang 0001, An Zhu |
Geometric spanner for routing in mobile networks. |
MobiHoc |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, John Hershberger, Subhash Suri |
Morphing Simple Polygons. |
Discrete & Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger |
Lower Bounds for Kinetic Planar Subdivisions. |
Discrete & Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang 0001 |
Kinetic connectivity for unit disks. |
Symposium on Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Basch, Leonidas J. Guibas, John Hershberger |
Data Structures for Mobile Data. |
J. Algorithms |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
An Optimal Algorithm for Euclidean Shortest Paths in the Plane. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang 0001 |
Kinetic Collision Detection Between Two Simple Polygons. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger |
Lower Bounds for Kinetic Planar Subdivisions. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Basch, João Comba, Leonidas J. Guibas, John Hershberger, Craig Silverstein, Li Zhang 0001 |
Kinetic Data Structures: Animating Proofs Through Time. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Kinetic Connectivity of Rectangles. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
Erased arrangements of lines and convex decompositions of polyhedra. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
Cartographic line simplification and polygon CSG formulæ in O(nlog * n) time. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Practical methods for approximating shortest paths on a convex polytope in R3. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Finding a Shortest Diagonal of a Simple Polygon in Linear Time. |
Comput. Geom. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Matrix Searching with the Shortest-Path Metric. |
SIAM J. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Basch, Leonidas J. Guibas, John Hershberger |
Data Structures for Mobile Data. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Efficient Breakout Routing in Printed Circuit Boards. |
Symposium on Computational Geometry |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael T. Goodrich, Leonidas J. Guibas, John Hershberger, Paul J. Tanenbaum |
Snap Rounding Line Segments Efficiently in Two and Three Dimensions. |
Symposium on Computational Geometry |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
Cartographic Line Simplification and Polygon CSG Formulae and in O(n log* n) Time. |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Efficient Breakout Routing in Printed Circuit Boards (Extended Abstract). |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach |
Maintaining the Extent of a Moving Point Set. |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Off-Line Maintenance of Planar Configurations. |
J. Algorithms |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Friedman, John Hershberger, Jack Snoeyink |
Efficiently Planning Compliant Motion in the Plane. |
SIAM J. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. |
J. Algorithms |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Optimal parallel algorithms for triangulated simple polygons. |
Int. J. Comput. Geometry Appl. |
1995 |
DBLP BibTeX RDF |
|
| 1 | Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter 0002 |
The Centroid of Points with Approximate Weights. |
ESA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Practical Methods for Approximating Shortest Paths on a Convex Polytope in R3. |
SODA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Morphing Binary Trees. |
SODA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Monika Rauch, Subhash Suri |
Data Structures for Two-Edge Connectivity in Planar Graphs. |
Theor. Comput. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink |
Ray Shooting in Polygons Using Geodesic Triangulations. |
Algorithmica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
Computing Minimum Length Paths of a Given Homotopy Class. |
Comput. Geom. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir |
Selecting Heavily Covered Points. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
An O(n log n) Implementation of the Douglas-Peucker Algorithm for Line Simplification. |
Symposium on Computational Geometry |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, John Hershberger |
Morphing Simple Polygons. |
Symposium on Computational Geometry |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
An Efficient Solution to the Zookeeper's Problem. |
CCCG |
1994 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger |
A Faster Algorithm for the Two-Center Decision Problem. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Dobkin, John Hershberger, David G. Kirkpatrick, Subhash Suri |
Computing the Intersection-Depth of Polyhedra. |
Algorithmica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink |
An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon. |
Algorithmica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink |
Approximating Polygons and Subdivisions with Minimum Link Paths. |
Int. J. Comput. Geometry Appl. |
1993 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk. |
SODA |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Compliant Motion in a Simple Polygon. |
Symposium on Computational Geometry |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Efficient Computation of Euclidean Shortest Paths in the Plane |
FOCS |
1993 |
DBLP DOI BibTeX RDF |
plane computational geometry, polygonal obstacles, shortest paths, time complexity, Euclidean shortest paths, efficient computation, worst-case time |
| 1 | John Hershberger, Subhash Suri |
Matrix searching with the shortest path metric. |
STOC |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc H. Brown, John Hershberger |
Color and Sound in Algorithmic Animation. |
IEEE Computer |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Minimizing the Sum of Diameters Efficiently. |
Comput. Geom. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
Upper Envelope Onion Peeling. |
Comput. Geom. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Applications of a Semi-Dynamic Convex Hull Algorithm. |
BIT |
1992 |
DBLP BibTeX RDF |
|
| 1 | John Hershberger |
Optimal Parallel Algorithms for Triangulated Simple Polygons. |
Symposium on Computational Geometry |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Jack Snoeyink |
Convex Polygons Made from Few Lines and Convex Decompositions of Polyhedra. |
SWAT |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Monika Rauch, Subhash Suri |
Fully Dynamic 2-Edge-Connectivity in Planar Graphs. |
SWAT |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger |
A New Data Structure for Shortest Path Queries in a Simple Polygon. |
Inf. Process. Lett. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger, Subhash Suri |
Finding Tailored Partitions. |
J. Algorithms |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas J. Guibas, John Hershberger, Jack Snoeyink |
Compact interval trees: a data structure for convex hulls. |
Int. J. Comput. Geometry Appl. |
1991 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")