Concepedia

John Hershberger

JH

99

Publications

7.1K

Citations

45

H-Index

1956

Active since

Affiliations

Stanford University(Current)

Mentor Technologies

Siemens (Hungary)

University of California, Santa Barbara

Princeton University

John Hershberger is an author at Stanford University specializing in engineering, computer science, and computational geometry.

Top concepts

EngineeringComputational GeometryComputer ScienceNatural SciencesGeometry ModelingCombinatorial OptimizationDiscrete MathematicsMathematical ProgrammingComputational ComplexityGraph Theory

Publications per year

1956–2016

99

Publications

99

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

Leonidas Guibas, John Hershberger, Daniel Leven et al. · Algorithmica · 1987 · 503 citations

Mathematical Programming, Geometric Modeling, Shortest Path Problems +15

An Optimal Algorithm for Euclidean Shortest Paths in the Plane

John Hershberger, Subhash Suri · SIAM Journal on Computing · 1999 · 321 citations

Mathematical Programming, Engineering, Geometry +18

Speeding Up the Douglas-Peucker Line-Simplification Algorithm

John Hershberger, Jack Snoeyink · 1992 · 307 citations

Finding the upper envelope of n line segments in O(n log n) time

John Hershberger · Information Processing Letters · 1989 · 268 citations

N Line Segments, Upper Envelope, N Log N

Geometric spanner for routing in mobile networks

Jie Gao, Leonidas Guibas, John Hershberger et al. · 2001 · 261 citations

New Routing Graph, Cluster Computing, Network Routing Algorithm +15

Rows per page

1–5 of 99