John Hershberger

DESCRIPTION

(please update this section)

John Hershberger frequently used research question: shortest path; dataset about: auction theory;

LIST OF PAPERS about "shortest path"

1. Vickrey Prices and Shortest Paths: What is an Edge Worth? IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE - FOCS, -259, John Hershberger Subhash Suri

2. Vickrey Prices and Shortest Paths: What is an Edge Worth? IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE - FOCS, 2001, John Hershberger Subhash Suri

LIST OF PAPERS about "data structure"

1. Data structures for mobile data SYMPOSIUM ON DISCRETE ALGORITHMS - SODA, 1997, Julien Basch Leonidas J. Guibas John Hershberger

2. Fast-Paced Trading of Multi-Attribute Goods INTERNATIONAL CONFERENCE ON SYSTEMS - ICONS, 0, Eugene Fink Josh Johnson John Hershberger

LIST OF PAPERS about "data warehouse"

1. Space complexity of hierarchical heavy hitters in multi-dimensional data streams SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS - PODS, 2005, John Hershberger Nisheeth Shrivastava Subhash Suri Csaba D. Toth

LIST OF PAPERS about "corporate bonds"

1. Multi-attribute Exchange Market: Theory and Experiments CANADIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2003, Eugene Fink Josh Johnson John Hershberger

LIST OF PAPERS (other)

Finding the Upper Envelope of n Line Segments in O(n log n) Time INFORMATION PROCESSING LETTERS - IPL, 1989, John Hershberger

Animation of Geometric Algorithms: A Video Review , 0, Marc H. Brown John Hershberger

Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons ALGORITHMICA - ALGORITHMICA, 1987, Leonidas J. Guibas John Hershberger Daniel Leven Micha Sharir Robert Endre Tarjan

Polygonal path simplification with angle constraints COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS - COMGEO, 2005, Danny Z. Chen Ovidiu Daescu John Hershberger Peter M. Kogge Ningfang Mi Jack Snoeyink

A New Data Structure for Shortest Path Queries in a Simple Polygon INFORMATION PROCESSING LETTERS - IPL, 1991, John Hershberger

Optimal Shortest Path Queries in a Simple Polygon JOURNAL OF COMPUTER AND SYSTEM SCIENCES - JCSS, 1989, Leonidas J. Guibas John Hershberger

An Optimal Visibility Graph Algorithm for Triangulated Simple Polygons ALGORITHMICA - ALGORITHMICA, 1989, John Hershberger

Data structures for mobile data SYMPOSIUM ON DISCRETE ALGORITHMS - SODA, -756, Julien Basch Leonidas J. Guibas John Hershberger

A Faster Algorithm for the Two-Center Decision Problem INFORMATION PROCESSING LETTERS - IPL, 1993, John Hershberger

Data Structures for Mobile Data JOURNAL OF ALGORITHMS - JAL, 1999, Julien Basch Leonidas J. Guibas John Hershberger

Kinetic collision detection with fast flight plan changes INFORMATION PROCESSING LETTERS - IPL, 2004, John Hershberger

Convex Polygons Made from Few Lines and Convex Decompositions of Polyhedra SCANDINAVIAN WORKSHOP ON ALGORITHM THEORY - SWAT, 1992, John Hershberger Jack Snoeyink

Color and Sound in Algorithmic Animation IEEE COMPUTER - COMPUTER, 0, Marc H. Brown John Hershberger

Computing Minimum Length Paths of a Given Homotopy Class COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS - COMGEO, 1994, John Hershberger Jack Snoeyink

Data Structures for Mobile Data JOURNAL OF ALGORITHMS - JAL, 1998, John Hershberger Julien Basch Leonidas J. Guibas

Finding Tailored Partitions JOURNAL OF ALGORITHMS - JAL, 1991, John Hershberger Subhash Suri

Computing the Intersection-Depth of Polyhedra ALGORITHMICA - ALGORITHMICA, 1993, David P. Dobkin John Hershberger David G. Kirkpatrick Subhash Suri

Visibility of Disjoint Polygons ALGORITHMICA - ALGORITHMICA, 1986, Takao Asano Tetsuo ASANO Leonidas J. Guibas John Hershberger Hiroshi Imai

An Optimal Algorithm for Euclidean Shortest Paths in the Plane SIAM JOURNAL ON COMPUTING - SIAMCOMP, 1999, John Hershberger Subhash Suri