A photo of Sander Verdonschot

email

sander(at)cg.scs.carleton.ca

address

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

I am a 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).

email

sander(at)cg.scs.carleton.ca

address

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

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.