Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: John
    Last name: Hershberger
    DBLP: 56/510
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 135  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Luca Foschini, John Hershberger, Subhash Suri.
    On the Complexity of Time-Dependent Shortest Paths.
    Algorithmica 2014, Volume 68 (0) 2014
    Journal article
    Francisc Bungiu, Michael Hemmer, John Hershberger, Kan Huang, Alexander Kröller.
    Efficient Computation of Visibility Polygons.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    John Hershberger, Valentin Polishchuk, Bettina Speckmann, Topi Talvitie.
    Geometric kth Shortest Paths: the Applet.
    30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014 2014 (0) 2014
    Conference paper
    John Hershberger.
    Stable snap rounding.
    Comput. Geom. 2013, Volume 46 (0) 2013
    Conference paper
    Danny Ziyi Chen, John Hershberger, Haitao Wang.
    Computing Shortest Paths amid Convex Pseudodisks.
    SIAM J. Comput. 2013, Volume 42 (0) 2013
    Conference paper
    John Hershberger, Subhash Suri, Hakan Yildiz.
    A near-optimal algorithm for shortest paths among curved obstacles in the plane.
    Symposuim on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013 2013 (0) 2013
    Conference paper
    John Hershberger.
    Guest Editor's Foreword.
    Discrete Computational Geometry 2011, Volume 45 (0) 2011
    Conference paper
    Luca Foschini, John Hershberger, Subhash Suri.
    On the Complexity of Time-Dependent Shortest Paths.
    Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011 2011 (0) 2011
    Conference paper
    John Hershberger.
    Stable snap rounding.
    Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011 2011 (0) 2011
    Conference paper
    Hakan Yildiz, Luca Foschini, John Hershberger, Subhash Suri.
    The Union of Probabilistic Boxes: Maintaining the Volume.
    Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Irene Finocchi, John Hershberger.
    Guest editors' foreword.
    ACM Journal of Experimental Algorithmics 2011, Volume 16 (0) 2011
    Conference paper
    Hakan Yildiz, John Hershberger, Subhash Suri.
    A Discrete and Dynamic Version of Klee's Measure Problem.
    Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011 2011 (0) 2011
    Conference paper
    Daniel Chen, Leonidas J. Guibas, John Hershberger, Jian Sun.
    Road Network Reconstruction for Organizing Paths.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    John Hershberger, Subhash Suri.
    Simplified Planar Coresets for Data Streams.
    Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings 2008 (0) 2008
    Conference paper
    John Hershberger, Subhash Suri.
    Adaptive sampling for geometric problems over data streams.
    Comput. Geom. 2008, Volume 39 (0) 2008
    Conference paper
    John Hershberger.
    Improved Output-Sensitive Snap Rounding.
    Discrete Computational Geometry 2008, Volume 39 (0) 2008
    Conference paper
    John Hershberger, Nisheeth Shrivastava, Subhash Suri.
    Summarizing spatial data streams using ClusterHulls.
    ACM Journal of Experimental Algorithmics 2008, Volume 13 (0) 2008
    Conference paper
    Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, John Hershberger.
    Sparse data aggregation in sensor networks.
    Proceedings of the 6th International Conference on Information Processing in Sensor Networks, IPSN 2007, Cambridge, Massachusetts, USA, April 25-27, 2007 2007 (0) 2007
    Conference paper
    Sorabh Gandhi, John Hershberger, Subhash Suri.
    Approximate isocontours and spatial summaries for sensor networks.
    Proceedings of the 6th International Conference on Information Processing in Sensor Networks, IPSN 2007, Cambridge, Massachusetts, USA, April 25-27, 2007 2007 (0) 2007
    Conference paper
    John Hershberger, Subhash Suri, Amit M. Bhosle.
    On the difficulty of some shortest path problems.
    ACM Transactions on Algorithms 2007, Volume 3 (0) 2007
    Conference paper
    John Hershberger, Matthew Maxel, Subhash Suri.
    Finding the
    ACM Transactions on Algorithms 2007, Volume 3 (0) 2007
    Conference paper
    John Hershberger, Nisheeth Shrivastava, Subhash Suri.
    Summarizing Spatial Data Streams Using ClusterHulls.
    Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, ALENEX 2006, Miami, Florida, USA, January 21, 2006 2006 (0) 2006
    Conference paper
    John Hershberger.
    Improved output-sensitive snap rounding.
    Proceedings of the 22nd ACM Symposium on Computational Geometry, Sedona, Arizona, USA, June 5-7, 2006 2006 (0) 2006
    Conference paper
    Chiranjeeb Buragohain, Sorabh Gandhi, John Hershberger, Subhash Suri.
    Contour Approximation in Sensor Networks.
    Distributed Computing in Sensor Systems, Second IEEE International Conference, DCOSS 2006, San Francisco, CA, USA, June 18-20, 2006, Proceedings 2006 (0) 2006
    Conference paper
    John Hershberger, Nisheeth Shrivastava, Subhash Suri.
    Cluster Hull: A Technique for Summarizing Spatial Data Streams.
    Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3-8 April 2006, Atlanta, GA, USA 2006 (0) 2006
    Show item 1 to 10 of 135  

    Your query returned 135 matches in the database.