World's Best Scientists 2026 revealed!
John Hershberger

John Hershberger

D-Index & Metrics

Computer Science

D-Index
53
Citations
11670
World Ranking
4813
National Ranking
2238

Research.com Recognitions

  • 2012 - ACM Fellow For contributions to geometric computing and to design tools for integrated circuits.

Overview

John Hershberger is affiliated with Mentor Graphics in the United States and works primarily in the fields of Computer Science and Engineering. Their research spans several subfields, including Computer Graphics and Computer-Aided Design, Computer Vision and Pattern Recognition, Environmental Engineering, Computer Networks and Communications, and Signal Processing.

The scientist's research focuses on a range of topics, notably Computational Geometry and Mesh Generation, Robotic Path Planning Algorithms, CO2 Sequestration and Geologic Interactions, Optimization and Search Problems, Data Management and Algorithms, Computer Graphics and Visualization Techniques, and Simulation and Modeling Applications.

Recent notable papers authored by John Hershberger include:

  • Shortest Paths in the Plane with Obstacle Violations, 2020, Algorithmica
  • A Near-Optimal Algorithm for Shortest Paths Among Curved Obstacles in the Plane, 2022, SIAM Journal on Computing
  • Polygonal path simplification with angle constraints, 2021, UNC Libraries
  • Understanding Operational Feasibility and Storage Integrity Risks for Large-Scale CCS Projects in Faulted Systems: A Case Study in Michigan, USA, 2024, SSRN Electronic Journal
  • Implementing Large-Scale CCS in Complex Geologic Reservoirs: Insights from Three Appalachian Basin Case Studies, 2025, Energies

John Hershberger has collaborated frequently with several researchers, including:

  • Subhash Suri
  • Neeraj Kumar
  • Hakan Yıldız
  • Danny Z. Chen
  • Ovidiu Daescu

The most frequent publication venues for their work include:

  • Algorithmica
  • SIAM Journal on Computing
  • UNC Libraries
  • SSRN Electronic Journal
  • Energies

In 2012, John Hershberger was recognized as an ACM Fellow for contributions to geometric computing and design tools for integrated circuits.

Best Publications

  • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

    Leonidas J. Guibas;John Hershberger;Daniel Leven;Micha Sharir;Micha Sharir

  • Linear time algorithms for visibility and shortest path problems inside simple polygons

    L Guibas;J Hershberger;D Leven;M Sharir

  • Data structures for mobile data

    Julien Basch;Leonidas J. Guibas;John Hershberger

  • Speeding Up the Douglas-Peucker Line-Simplification Algorithm

    John Hershberger;Jack Snoeyink

  • Geometric spanners for routing in mobile networks

    Jie Gao;L.J. Guibas;J. Hershberger;Li Zhang

  • Geometric spanner for routing in mobile networks

    Jie Gao;Leonidas J. Guibas;John Hershberger;Li Zhang

  • Finding the k shortest simple paths: A new algorithm and its implementation

    John Hershberger;Matthew Maxel;Subhash Suri

  • An Optimal Algorithm for Euclidean Shortest Paths in the Plane

    John Hershberger;Subhash Suri

  • Optimal shortest path queries in a simple polygon

    L. J. Guibas;J. Hershberger

  • Vickrey prices and shortest paths: what is an edge worth?

    J. Hershberger;S. Suri

  • Visibility of disjoint polygons

    Takao Asano;Tetsuo Asano;Leonidas Guibas;John Hershberger

  • Finding the Upper Envelope of n Line Segments in O(n log n) Time

    Unknown

  • Computing minimum length paths of a given homotopy class

    John Hershberger;Jack Snoeyink

  • A Pedestrian Approach to Ray Shooting

    J. Hershberger;S. Suri

  • Discrete mobile centers

    Jie Gao;Leonidas Guibas;John Hershberger;Li Zhang

  • Ray shooting in polygons using geodesic triangulations

    Bernard Chazelle;Herbert Edelsbrunner;Michelangelo Grigni;Leonidas J. Guibas;Leonidas J. Guibas

  • Computing the intersection-depth of polyhedra

    David P. Dobkin;David P. Dobkin;John Hershberger;David G. Kirkpatrick;Subhash Suri

  • Visibility-polygon search and euclidean shortest paths

    Takao Asano;Tetsuo Asano;Leonidas Guibas;John Hershberger

  • APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS

    Leonidas J. Guibas;John E. Hershberger;Joseph S.B. Mitchell;Jack Scott Snoeyink

  • Color and sound in algorithm animation

    Unknown

  • Deformable Free-Space Tilings for Kinetic Collision Detection†:

    Pankaj K. Agarwal;Julien Basch;Leonidas J. Guibas;John Hershberger

  • A pedestrian approach to ray shooting: shoot a ray, take a walk

    John Hershberger;Subhash Suri

Frequent Co-Authors

Subhash Suri
Subhash Suri University of California, Santa Barbara
Leonidas J. Guibas
Leonidas J. Guibas Stanford University
Jack Snoeyink
Jack Snoeyink University of North Carolina at Chapel Hill
Li Zhang
Li Zhang Google (United States)
Micha Sharir
Micha Sharir Tel Aviv University
Jie Gao
Jie Gao Rutgers, The State University of New Jersey
Pankaj K. Agarwal
Pankaj K. Agarwal Duke University
Herbert Edelsbrunner
Herbert Edelsbrunner Institute of Science and Technology Austria
Bernard Chazelle
Bernard Chazelle Princeton University
Danny Z. Chen
Danny Z. Chen University of Notre Dame

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Computer Science in the USA opens the door to numerous exciting pathways, both in tech and related fields. If you’re considering a broader career scope, exploring interdisciplinary fields like environmental or mechanical engineering can be valuable. Many ask, what can I do with an environmental science degree? This question is common for those interested in leveraging computing skills to address challenges in sustainability and technology.

For students looking for efficiency, enrolling in the fastest computer science degree programs online can be a smart move. These accelerated programs help you complete your studies quickly while maintaining educational quality.

Additionally, those interested in applying computer science to engineering fields might consider the online environmental engineering degree or an online degree in mechanical engineering. These affordable programs can equip you with specialized skills and expand your career possibilities in both technical and interdisciplinary roles.

Best Scientists Citing John Hershberger

Trending Scientists