A photo of Sander Verdonschot

email

sander(at)cg.scs.carleton.ca

address

School of Electrical Engineering
 and Computer Science (EECS)
800 King Edward Avenue (STE 5105)
Ottawa, ON, K1N 6N5
Canada

I am a postdoctoral fellow in the Compu­ta­tional Geom­etry Lab at the Uni­ver­sity of Ottawa, super­vised by Vida Dujmović. 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).

email

sander(at)cg.scs.carleton.ca

address

School of Electrical Engineering
 and Computer Science (EECS)
800 King Edward Avenue (STE 5105)
Ottawa, ON, K1N 6N5
Canada

The University of Ottawa 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.