Network farthest-point diagrams

by Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel Smid
Published 2013-12-01

Approximating the average stretch factor of geometric graphs

by Siu-Wing Cheng, Christian Knauer, Stefan Langerman, Michiel Smid
Published 2012-07-01

On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere

by Michiel Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu
Published 2016-10-01

A plane 1.88-spanner for points in convex position

by Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel Smid, Prosenjit Bose, Jean-Lou De Carufel
Published 2016-12-01

An optimal algorithm for computing angle-constrained spanners

by Paz Carmi, Michiel Smid
Published 2012-11-01

On the stretch factor of convex Delaunay graphs

by Prosenjit Bose, Paz Carmi, Sebastien Collette, Michiel Smid
Published 2010-06-01