David Eppstein – Publications

Publications with Jan Wolter

• The centroid of points with approximate weights.
  M. Bern, D. Eppstein, L. J. Guibas, J. Hershberger, S. Suri, and J. Wolter.
  3rd Eur. Symp. Algorithms, Corfu, 1995.
  Springer, Lecture Notes in Comp. Sci. 979, 1995, pp. 460–472.

  Given a set of points with weights that are not known precisely, but are known to fall within some range, considers the possible weighted centroids arising from different choices of weights in each range. The combinatorics of this problem are closely connected with those of zonotopes.