Concepedia

John Hershberger

JH

Statistics

Publications

99

Citations

7.1K

H-Index

45

Active since

1956

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 computing, computer science, and computational geometry.

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 · 508 citations

Computing, Computer Science, Mathematics +16

An Optimal Algorithm for Euclidean Shortest Paths in the Plane

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

Computing, Computer Science, Mathematics +13

Speeding Up the Douglas-Peucker Line-Simplification Algorithm

John Hershberger, Jack Snoeyink · 1992 · 307 citations

Computing, Computer Science, Algorithms +12

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

John Hershberger · Information Processing Letters · 1989 · 274 citations

Computing, Computer Science, Algorithms +5

Geometric spanner for routing in mobile networks

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

Computing, Computer Science, Computer Networks +16

1–5 of 99