home	education	contact	library	calendar	search
	about us	research	people	archive	services	jobs

publications by Dipl.-Inform. A. Driemel

• Metis is a dutch, academic research information database
• see also: Metis for Departement Informatica
• please send notifications, questions, remarks etc to metis@cs.uu.nl
• see also : research -> Metis overviews

Dipl.-Inform. A. Driemel

• contact information
• group games and virtual worlds

some publications

Driemel, A., Har-Peled, S. & Wenk, C. (2012). Approximating the Frechet Distance for Realistic Curves in Near Linear Time. Discrete and Computational Geometry, 48(1), 94-127.

Driemel, A. & Har-Peled, S. (2012). Jaywalking your Dog - Computing the Frechet Distance with Shortcuts. In Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 318-337).

Driemel, A., Har-Peled, S. & Raichel, B. (2012). On the Expected Complexity of Voronoi Diagrams on Terrains. In Proceedings of the 28th Symposium on Computational Geometry (pp. 101-110).

Buchin, M., Driemel, A., Kreveld, M.J. van & Sacristan, V. (2011). An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. Journal of Spatial Information Science, 3, 33-63.

Chen, D., Driemel, A., Guibas, L.J., Nguyen, A. & Wenk, C. (2011). Approximate Map Matching with respect to the Frechet Distance. In M. Müller-Hannemann & R.F.F. Werneck (Eds.), Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX11) (pp. 75-83). San Francisco, USA: SIAM.

Cook, A., Driemel, A., Har-Peled, S., Sherette, J. & Wenk, C. (2011). Computing the Frechet Distance between Folded Polygons. In F. Dehne, J. Iacono & J.R. Sack (Eds.), Proceedings of the Algorithms and Data Structures - 12th International Symposium,WADS 2011 (pp. 267-278). New York: Springer LNCS.

Driemel, A., Haverkort, H., Löffler, M. & Silveira, R. (2011). Flow Computations on Imprecise Terrains. In F. Dehne, J. Iacono & J.R. Sack (Eds.), Proceedings of the Algorithms and Data Structures - 12th International Symposium, WADS 2011 (pp. 350-361). New York: Springer LNCS.

Buchin- Walther, M., Driemel, A., Kreveld, M.J. van & Sacristan, V. (2010). An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. In D. Agrawal, P. Zhang, A.E. Abbadi & M.F. Mokbel (Eds.), 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings (pp. 202-211). ACM.

Driemel, A., Har-Peled, S. & Wenk, C. (2010). Approximating the Frechet Distance for Realistic Curves in Near Linear Time. In J. Snoeyink, M. de Berg, J.S.B. Mitchell, G. Rote & M. Teillaud (Eds.), Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010 (pp. 365-374). ACM.