Sander Verdonschot

email

sander

cg.scs.carleton.ca

address

Shopify
Ground Floor
151 O'Connor Street
Ottawa, ON, K2P 2L8
Canada

I am a software developer at Shopify.

Previously, I was a PhD student and postdoctoral fellow in the Computational Geometry Lab at Carleton University, supervised by Pat Morin and Prosenjit Bose. My research interests include Computational Geometry, Algorithms and Data Structures, and Graph Theory.

For more information, see my publications or CV (pdf).

email

sander

cg.scs.carleton.ca

address

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

Selected publications

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

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.