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 | 43 | 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 | 38 | 2014 |
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 | 34 | 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 | 30 | 2013 |
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 |
Demonic algebra with domain JL De Carufel, J Desharnais International Conference on Relational Methods in Computer Science, 120-134, 2006 | 26 | 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 | 25 | 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 | 25 | 2015 |
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 | 23 | 2017 |
Digital Library W Arms The MIT Press, 2000 | 23 | 2000 |
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 | 21 | 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 | 20 | 2014 |
Minimizing the continuous diameter when augmenting a tree with a shortcut JL De Carufel, C Grimm, S Schirra, M Smid Workshop on Algorithms and Data Structures, 301-312, 2017 | 18* | 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 |
On the minimum consistent subset problem A Biniaz, S Cabello, P Carmi, JL De Carufel, A Maheshwari, S Mehrabi, ... Algorithmica 83, 2273-2302, 2021 | 17 | 2021 |
A general framework for searching on a line P Bose, JL De Carufel Theoretical Computer Science 703, 1-17, 2017 | 17 | 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 | 16 | 2016 |
On the spanning and routing ratio of Theta-four P Bose, JL De Carufel, D Hill, M Smid Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 15 | 2019 |
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 |
Improved routing on the Delaunay triangulation N Bonichon, P Bose, JL De Carufel, V Despré, D Hill, M Smid ESA 2018-26th Annual European Symposium on Algorithms, 2018 | 13 | 2018 |