Travelled to:1 × France
1 × Spain
2 × USA
Collaborated with:S.Suri N.Shrivastava C.D.Tóth B.Chazelle H.Edelsbrunner M.Grigni L.J.Guibas M.Sharir J.Snoeyink
Talks about:stream (2) data (2) dimension (1) triangul (1) shortest (1) hierarch (1) problem (1) polygon (1) geometr (1) complex (1)
Person: John Hershberger
DBLP: Hershberger:John
Contributed to:
20052004
1993
1991Wrote 4 papers:
- PODS-2005-HershbergerSST #complexity #data type #multi
- Space complexity of hierarchical heavy hitters in multi-dimensional data streams (JH, NS, SS, CDT), pp. 338–347.
- PODS-2004-HershbergerS #adaptation #data type #geometry #problem
- Adaptive Sampling for Geometric Problems over Data Streams (JH, SS), pp. 252–262.
- STOC-1993-HershbergerS #matrix #metric
- Matrix searching with the shortest path metric (JH, SS), pp. 485–494.
- ICALP-1991-ChazelleEGGHSS #using
- Ray Shooting in Polygons Using Geodesic Triangulations (BC, HE, MG, LJG, JH, MS, JS), pp. 661–646.