A photo of Sander Verdonschot




Suite 800
150 Elgin Street
Ottawa, ON, K2P 1L4

I am a software developer at Shopify.

Previously, I was a PhD student and postdoctoral fellow in the Compu­ta­tional Geom­etry Lab at Carleton Uni­ver­sity, super­vised by Pat Morin and Prosenjit Bose. My research inter­ests include Compu­ta­tional Geom­etry, Algo­rithms and Data Struc­tures, and Graph Theory.

For more information, see my pub­li­ca­tions or CV (pdf).




School of Computer Science
5302 Herzberg Laboratories
1125 Colonel By Drive
Ottawa, ON, K1S 5B6

Carleton University logo

Selected publications

Following an edge in a negative cone

Optimal local routing on Delaunay triangulations defined by empty equilateral triangles

With P. Bose, R. Fagerberg, and A. van Renssen.
SIAM Journal on Computing, 44(6):1626–1649, 2015.

Flipping edge-labelled triangulations

With P. Bose, A. Lubiw, and V. Pathak.
Accepted, pending minor revisions, to Computational Geometry: Theory and Applications.
Special issue in Memoriam: Ferran Hurtado.
An alternating zig-zag triangulation of a convex polygon
One of the cases for the Yao-6 graph.

New and improved spanning ratios for Yao graphs

With L. Barba, P. Bose, M. Damian, R. Fagerberg, W. L. Keng, J. O’Rourke, A. van Renssen, P. Taslakian, and G. Xia.
Journal of Computational Geometry, 6(2):19–53, 2015.
Special issue for SoCG 2014.

Making triangulations 4-connected using flips

With P. Bose, D. Jansens, A. van Renssen, and M. Saumell.
Computational Geometry: Theory and Applications, 47(2A):187–197, 2014.
Special issue for CCCG 2011.
Edges charged to pay for this flip.