David Eppstein – Publications

Publications with Frank Staals

Improved grid map layout by point set matching.
D. Eppstein, M. van Kreveld, B. Speckmann, and F. Staals.
28th European Workshop on Computational Geometry (EuroCG'12), Assisi, Italy, 2012.
6th IEEE Pacific Visualization Conf. (PacificVis), Sydney, Australia, 2013, doi:10.1109/PacificVis.2013.6596124.
Int. J. Comput. Geom. Appl. 25 (2): 101–122, 2015, doi:10.1142/S0218195915500077.

We study the problem of matching geographic regions to points in a regular grid, minimizing the distance between each region's centroid and the corresponding grid point, and preserving as much as possible the relative orientations between pairs of regions.