A linear-time algorithm for the geodesic center of a simple polygon HK Ahn, L Barba, P Bose, JL De Carufel, M Korman, E Oh Discrete & Computational Geometry 56, 836-859, 2016 | 38 | 2016 |
On the stretch factor of the Theta-4 graph L Barba, P Bose, JL De Carufel, A van Renssen, S Verdonschot Algorithms and Data Structures: 13th International Symposium, WADS 2013 …, 2013 | 29 | 2013 |
A linear-time algorithm for the geodesic center of a simple polygon HK Ahn, L Barba, P Bose, JL De Carufel, M Korman, E Oh Discrete & Computational Geometry 56, 836-859, 2016 | 27 | 2016 |
A note on the unsolvability of the weighted region shortest path problem JL De Carufel, C Grimm, A Maheshwari, M Owen, M Smid Computational Geometry 47 (7), 724-727, 2014 | 27 | 2014 |
Revisiting the problem of searching on a line P Bose, JL De Carufel, S Durocher Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013 | 26 | 2013 |
Towards tight bounds on theta-graphs: More is not always better P Bose, JL De Carufel, P Morin, A Van Renssen, S Verdonschot Theoretical Computer Science 616, 70-93, 2016 | 24 | 2016 |
Demonic algebra with domain JL De Carufel, J Desharnais Relations and Kleene Algebra in Computer Science: 9th International …, 2006 | 24 | 2006 |
Minimizing the continuous diameter when augmenting paths and cycles with shortcuts JL De Carufel, C Grimm, A Maheshwari, M Smid arXiv preprint arXiv:1512.02257, 2015 | 23 | 2015 |
Searching on a line: A complete characterization of the optimal solution P Bose, JL De Carufel, S Durocher Theoretical Computer Science 569, 24-42, 2015 | 21 | 2015 |
Digital Library W Arms The MIT Press, 2000 | 21 | 2000 |
Upper and lower bounds for online routing on delaunay triangulations N Bonichon, P Bose, JL De Carufel, L Perković, A Van Renssen Discrete & Computational Geometry 58, 482-504, 2017 | 20 | 2017 |
Optimal Bounds on Theta-Graphs: More is not Always Better. P Bose, JL De Carufel, P Morin, A van Renssen, S Verdonschot CCCG, 291-296, 2012 | 18 | 2012 |
Similarity of polygonal curves in the presence of outliers JL De Carufel, A Gheibi, A Maheshwari, JR Sack, C Scheffer Computational Geometry 47 (5), 625-641, 2014 | 17 | 2014 |
Competitive online routing on Delaunay triangulations P Bose, JL De Carufel, S Durocher, P Taslakian Algorithm Theory–SWAT 2014: 14th Scandinavian Symposium and Workshops …, 2014 | 17 | 2014 |
A general framework for searching on a line P Bose, JL De Carufel Theoretical Computer Science 703, 1-17, 2017 | 16 | 2017 |
Towards plane spanners of degree 3 A Biniaz, P Bose, JL De Carufel, C Gavoille, A Maheshwari, M Smid arXiv preprint arXiv:1606.08824, 2016 | 15 | 2016 |
A plane 1.88-spanner for points in convex position A Biniaz, M Amani, A Maheshwari, M Smid, P Bose, JL De Carufel Journal of Computational Geometry 7 (1), 520–539-520–539, 2016 | 14 | 2016 |
On the minimum consistent subset problem A Biniaz, S Cabello, P Carmi, JL De Carufel, A Maheshwari, S Mehrabi, ... Algorithmica 83, 2273-2302, 2021 | 13 | 2021 |
Minimizing the continuous diameter when augmenting a tree with a shortcut JL De Carufel, C Grimm, S Schirra, M Smid Algorithms and Data Structures: 15th International Symposium, WADS 2017, St …, 2017 | 13* | 2017 |
Discrete Voronoi games and ϵ-nets, in two and three dimensions A Banik, JL De Carufel, A Maheshwari, M Smid Computational Geometry 55, 41-58, 2016 | 13 | 2016 |