Retour
English

Jean-Lou De Carufel
Curriculum vitae


FORMATION
01/2011 – 06/2015      Stage postdoctoral
      Carleton University – School of Computer Science
      Ottawa, Ontario, Canada
      Sujet : Géométrie algorithmique
      Directeurs de recherche : Prosenjit Bose, Vida Dujmović, Anil Maheshwari, Pat Morin et Michiel Smid
11/2009 – 12/2010      Stage postdoctoral
      Université d'Ottawa – Ottawa-Carleton Institute for Computer Science
      Ottawa, Ontario, Canada
      Sujet : Géométrie algorithmique et vision numérique
      Directeurs de recherche : Prosenjit Bose et Robert Laganière
05/2009 – 08/2009      6 crédits de cours gradués en éducation
      Université d'Ottawa – Faculté d'éducation
      Ottawa, Ontario, Canada
09/2003 – 01/2009      Doctorat en informatique
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
      Sujet : Méthodes formelles
      Directeur de recherche : Jules Desharnais
09/1997 – 08/2003      39 crédits de cours sous-gradués en informatique
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
09/2000 – 12/2002      Maîtrise en mathématiques
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Sujet : Structures algébriques
      Directeur de recherche : Claude Levesque
09/1997 – 04/2000      Baccalauréat en mathématiques
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada


EXPÉRIENCE DE TRAVAIL
05/2020 – Maintenant      Professeur agrégé
      Université d'Ottawa – École de science informatique et de génie électrique
      Ottawa, Ontario, Canada
08/2015 – 04/2020      Professeur adjoint
      Université d'Ottawa – École de science informatique et de génie électrique
      Ottawa, Ontario, Canada
10/2008 – 12/2018      Conférencier et concepteur pour Show Math
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Projet SMAC sous la supervision de Jean-Marie De Koninck
05/2008 – 08/2015      Chargé de cours en mathématiques et en informatique
      Université du Québec en Outaouais – Département d'informatique et d'ingénierie
      Gatineau, Québec, Canada
01/2011 – 04/2011      Chargé de cours en informatique
      Carleton University – School of Computer Science
      Ottawa, Ontario, Canada
09/2008 – 08/2009      Chargé de cours en didactique des mathématiques
      Université d'Ottawa – Faculté d'éducation
      Ottawa, Ontario, Canada
01/2007 – 05/2009      Professeur de mathématiques
      Collège Nouvelles Frontières – Secteur collégial
      Gatineau, Québec, Canada
01/2005 – 08/2008      Chargé de cours en informatique
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
01/2004 – 08/2007      Assistant à l'enseignement en informatique
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
01/2007 – 04/2007      Professeur de mathématiques
      Collège Nouvelles Frontières – Secteur secondaire
      Gatineau, Québec, Canada
09/2001 – 04/2004      Chargé de cours en mathématiques
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
09/1998 – 12/2003      Assistant à l'enseignement en mathématiques
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
05/1999 – 08/1999      Assistant à la recherche en mathématiques
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Directeur de recherche : Jean-Marie De Koninck
05/1998 – 08/1998      Assistant à la recherche en mathématiques
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Directeur de recherche : Jean-Marie De Koninck


BOURSES
Période Source Montant Type  
2026 – 2031 CRSNG 235 000 $ Subvention à la découverte  
2021 – 2026 CRSNG 205 000 $ Subvention à la découverte  
2016 – 2021 CRSNG 110 000 $ Subvention à la découverte  
2016 – 2017 Université d'Ottawa $10 000 Supplément au financement de démarrage  
2015 – 2016 Université d'Ottawa $15 000 Financement de démarrage  
2013 – 2015 IdEx Bordeaux (France) 90 800 € Bourse de recherche postdoctorale DÉCLINÉE
2011 – 2013 FQRNT 60 000 $ Bourse de recherche postdoctorale  
2012 FNRS (Belgique) 3 900 € Bourse de Séjour Scientifique (IN)  
2005 – 2006 FQRNT 26 666 $ Bourse de doctorat  
2005 Fondation de l'Université Laval 12 000 $ Bourse de doctorat DÉCLINÉE
2003 – 2004 CRSNG 39 300 $ Bourse de doctorat  
2003 Université Laval 2 000 $ Bourse de doctorat  
2000 – 2002 CRSNG 34 600 $ Bourse de maîtrise  
2000 – 2002 FQRNT 30 100 $ Bourse de maîtrise DÉCLINÉE
2000 Département de mathématiques et de statistique, Université Laval 300 $ Bourse d'excellence (MAT-19517)  
1999 CRSNG 5 000 $ Bourse de recherche de 1er cycle  
1998 North American Life Insurance Company 500 $ Bourse d'excellence  
1997 Université Laval 500 $ Bourse d'excellence  


PUBLICATIONS
Revues avec comité de lecture

Jean-Lou De Carufel, Marie Rose Jerade. So Long Sucker: Endgame analysis. Theoretical Computer Science, Volume 1084: 116169:1 - 116169:34, 2026.

Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba Tóth. Closest pair queries in vertical slabs and tight bounds on the number of possible answers Journal of Computational Geometry, Volume 17(1): 164 - 183, 2026.

Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard. Cops & Robber on Periodic Temporal Graphs. Discrete Applied Mathematics, Volume 379: 784 - 801, 2026.

Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba Tóth, Pavel Valtr. Noncrossing Longest Paths and Cycles. Graphs and Combinatorics, Volume 41(6): 122:1 - 122:25, 2025.

Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid. Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults. Journal of Computational Geometry, Volume 16(1): 737 - 764, 2025.

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky. On Separating Path and Tree Systems in Graphs. Discrete Mathematics and Theoretical Computer Science, Volume 27(2), 17 pages, 2025.

Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban, Anil Maheshwari. Computing Shortest Paths Amid Non-Overlapping Weighted Disks. Results in Mathematics, Volume 80: 163:1 - 163:39, 2025.

Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali. On 1-Planar Graphs with Bounded Cop-Number. Theoretical Computer Science, Volume 1037: 115160:1 - 115160:13, 2025.

Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo. The Exact Spanning Ratio of the Parallelogram Delaunay Graph. Theoretical Computer Science, Volume 1037: 115152:1 - 115152:20, 2025.

Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer. Pursuit-evasion in Graphs: Zombies, Lazy Zombies and a Survivor. Discrete Mathematics, Volume 348(1): 114220:1 - 114220:21, 2025.

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid. On the Spanning and Routing Ratio of the Directed Theta-Four Graph. Discrete & Computational Geometry, Volume 71(3): 872 - 892, 2024.

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid. Improved Routing on the Delaunay Triangulation. Discrete & Computational Geometry, Volume 70(3): 495 - 549, 2023.

Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira. Constant Delay Lattice Train Schedules. Discrete Applied Mathematics, Volume 339: 1 - 10, 2023.

Hugo Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid. The Minimum Moving Spanning Tree Problem. Journal of Graph Algorithms and Applications, Volume 27(1): 1 - 18, 2023.

Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel Smid. On the Minimum Consistent Subset Problem. Algorithmica, Volume 83(7): 2273 - 2302, 2021.

Jean-Lou De Carufel, Tanvir Kaykobad. Transforming plane triangulations by simultaneous diagonal flips. Information Processing Letters, Volume 170: 106120:1 - 106120:6, 2021.

Prosenjit Bose, Jean-Lou De Carufel, Frédérik Paradis, Vida Dujmovic. Local Routing in WSPD-Based Spanners. Journal of Computational Geometry, Volume 12(1): 1 - 34, 2021.

Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba Tóth, Sander Verdonschot. Convex Polygons in Cartesian Products. Journal of Computational Geometry, Volume 11(2): 205 - 233, 2020.

Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers. Expected Complexity of Routing in Theta-6 and Half-Theta-6 Graphs. Journal of Computational Geometry, Volume 11(1): 212 - 234, 2020.

Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel Smid. Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. Computational Geometry: Theory and Applications, Elsevier, Volume 89: 101631, 2020.

Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel Smid. Optimal Art Gallery Localization is NP-hard. Computational Geometry: Theory and Applications, Elsevier, Volume 88: 101607, 2020.

Jean-Lou De Carufel, Paola Flocchini. Fault-induced dynamics of oblivious robots on a line. Information and Computation, Elsevier, Volume 271: 104478, 2020.

Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel Smid. Maximum Plane Trees in Multipartite Geometric Graphs. Algorithmica, Volume 81(4): 1512 - 1534, 2019.

Prosenjit Bose, Jean-Lou De Carufel, André van Renssen. Constrained generalized Delaunay graphs are plane spanners. Computational Geometry: Theory and Applications, Elsevier, Volume 74: 50 - 75, 2018.

Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn. The geodesic 2-center problem in a simple polygon. Computational Geometry: Theory and Applications, Elsevier, Volume 74: 21 - 37, 2018.

Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot. Continuous Yao graphs. Computational Geometry: Theory and Applications, Elsevier, Volume 67: 42 - 52, 2018.

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković, André van Renssen. Upper and Lower Bounds for Online Routing on Delaunay Triangulations. Discrete & Computational Geometry, Springer, Volume 58(2): 482 - 504, 2017.

Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian. Competitive Online Routing on Delaunay Triangulations. International Journal of Computational Geometry & Applications, World Scientific, Volume 27(4): 241 - 254, 2017.

Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel Smid. Essential Constraints of Edge-Constrained Proximity Graphs. Journal of Graph Algorithms and Applications, volume 21(4): 389 - 415, 2017.

Jean-Lou De Carufel, Matthew Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky. On interference among moving sensors and related problems. Journal of Computational Geometry, Volume 8(1): 32 - 46, 2017.

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel Smid. Towards plane spanners of degree 3. Journal of Computational Geometry, Volume 8(1): 11 - 31, 2017.

Prosenjit Bose, Jean-Lou De Carufel: A general framework for searching on a line. Theoretical Computer Science, Elsevier, Volume 703: 1 - 17, 2017.

Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel Smid. Probing convex polygons with a wedge. Computational Geometry: Theory and Applications, Elsevier, Volume 58: 34 - 59, 2016.

Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh. A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Discrete & Computational Geometry, Springer, Volume 56(4): 836 - 859, 2016.

Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid. A plane 1.88-spanner for points in convex position. Journal of Computational Geometry, Volume 7(1): 520 - 539, 2016.

Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu, Michiel Smid. On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere. Journal of Computational Geometry, Volume 7(1): 444 - 472, 2016.

Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid. Discrete Voronoi Games and ε-Nets, in Two and Three Dimensions. Computational Geometry: Theory and Applications, Elsevier, Volume 55: 41-58, 2016.

Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot. Towards Tight Bounds on Theta-Graphs. Theoretical Computer Science, Elsevier, Volume 616: 70 - 93, 2016.

Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane Souvaine. Isoperimetric Enclosures (invited paper). Graphs and Combinatorics, Springer, Volume 31(2): 361 - 392, 2015.

ProsenjitBose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel Smid. Optimal Data Structures for Farthest-Point Queries in Cactus Networks. Journal of Graph Algorithms and Applications, Volume 19(1): 11-41, 2015.

Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher. Searching on a Line: A Complete Characterization of the Optimal Solution. Theoretical Computer Science, Elsevier, Volume 569: 24-42, 2015.

Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Megan Owen, Michiel Smid. A Note on the Unsolvability of the Weighted Region Shortest Path Problem. Computational Geometry: Theory and Applications, Elsevier, Volume 47(7): 724-727, 2014.

Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer. Similarity of Polygonal Curves in the Presence of Outliers. Computational Geometry: Theory and Applications, Elsevier, Volume 47(5): 625-641, 2014.

Prosenjit Bose, Jean-Lou De Carufel. Minimum Enclosing Area Triangle with a Fixed Angle. Computational Geometry: Theory and Applications, Elsevier, Volume 47(1): 90-109, 2014.

Prosenjit Bose, Kai Dannies, Christoph Doell, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel Smid. Network Farthest-Point Diagrams and their Application to Feed-Link Network Extension. Journal of Computational Geometry, Volume 4(1): 182 - 211, 2013.

Prosenjit Bose, Jean-Lou De Carufel. Isoperimetric Triangular Enclosures. Journal of Geometry, Springer, Volume 104(2): 229 - 255, 2013.

Jean-Lou De Carufel, Jules Desharnais. Abstract Representation Theorems for Demonic Refinement Algebras (invited paper). Journal of Logic and Algebraic Programming, Elsevier, Volume 79(8): 740 - 767, 2010.

Jean-Lou De Carufel. A few identities involving partitions with a fixed number of parts. Ars Combinatoria, Volume 68: 125 - 130, 2003.

Comptes-rendus de conférence avec comité de lecture

Prosenjit Bose, Jean-Lou De Carufel, John Stuart, Darryl Hill. The Spanning Ratio of the Directed Theta-6-Graph Is 5. International Symposium on Computational Geometry (SoCG), LIPIcs, Volume 367: 20:1 - 20:18, 2026.

Hugo Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane Souvaine, Leonidas Theocharous. An Improved Bound for Plane Covering Paths. Annual European Symposium on Algorithms (ESA), LIPIcs, Volume 351: 75:1 - 75:10, 2025.

Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba Tóth. Tight Bounds on the Number of Closest Pairs in Vertical Slabs. Algorithms and Data Structures Symposium (WADS), LIPIcs, Volume 349: 8:1 - 8:14, 2025.

Prosenjit Bose, Jean-Lou De Carufel, John Stuart. Online Routing in Directed Yao-4-Infinity-Graphs. Algorithms and Data Structures Symposium (WADS), LIPIcs, Volume 349: 9:1 - 9:22, 2025.

Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid, Shakhar Smorodinsky, Milos Stojakovic. Polychromatic Coloring of Tuples in Hypergraphs. International Symposium on Computational Geometry (SoCG), LIPIcs, Volume 332: 19:1 - 19:17, 2025.

Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard. Cop Numbers of Periodic Graphs. Southeastern International Conference on Combinatorics, Graph Theory & Computing (SEICCGTC), Springer Proceedings in Mathematics & Statistics, Volume 489: 161 - 187, 2025.

Prosenjit Bose, Jean-Lou De Carufel, John Stuart. Routing from Pentagon to Octagon Delaunay Graphs. International Symposium on Algorithms and Computation (ISAAC), LIPIcs, Volume 322: 14:1 - 14:16, 2024.

Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufell, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba Tóth, Pavel Valtr. Noncrossing Longest Paths and Cycles. International Symposium on Graph Drawing and Network Visualization (GD), LIPIcs, Volume 320: 36:1 - 36:17, 2024.

Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo. The Exact Spanning Ratio of the Parallelogram Delaunay Graph. International Symposium on Algorithmics of Wireless Networks (ALGOWIN), Springer, Lecture Notes in Computer Science, Volume 15026: 144 - 158, 2024.

Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban, Anil Maheshwari. Computing Shortest Paths Amid non-Overlapping Weighted Disks. Canadian Conference on Computational Geometry (CCCG), 103 - 116, 2024.

Prosenjit Bose, Jean-Lou De Carufel, John Stuart. The Exact Routing and Spanning Ratio of arbitrary triangle Delaunay graphs. Canadian Conference on Computational Geometry (CCCG), 83 - 89, 2024.

Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard. Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds. Structural Information and Communication Complexity Colloquium (SIROCCO), Springer, Lecture Notes in Computer Science, Volume 13892: 386 - 405, 2023.

Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer. Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. International Symposium on Algorithms and Computation (ISAAC), Volume 248: 56:1 - 56:13, 2022.

Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer. On the Zombie Number of Various Graph Classes. Latin American Theoretical Informatics Symposium (LATIN), Springer, Lecture Notes in Computer Science, Volume 13569: 527 - 543, 2022.

Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira. Constant Delay Lattice Train Schedules. Canadian Conference on Computational Geometry (CCCG), 107 - 113, 2021.

Hugo Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid. The Minimum Moving Spanning Tree Problem. Algorithms and Data Structures Symposium (WADS), Springer, Lecture Notes in Computer Science, Volume 12808: 15 - 28, 2021.

Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel Smid. On the Minimum Consistent Subset Problem. Algorithms and Data Structures Symposium (WADS), Springer, Lecture Notes in Computer Science, Volume 11646: 155 - 167, 2019.

Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot. Reconstructing a Convex Polygon from Its ω-cloud. International Computer Science Symposium in Russia (CSR), Springer, Lecture Notes in Computer Science, Volume 11532: 25 - 37, 2019.

Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba Tóth, Sander Verdonschot. Convex Polygons in Cartesian Products. Symposium on Computational Geometry (SoCG), 22: 1 - 17, 2019.

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid. On the Spanning and Routing Ratio of Theta-Four. Symposium on Discrete Algorithms (SODA), 2361 - 2370, 2019.

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid. On Interference Among Moving Sensors and Related Problems. European Symposium on Algorithms (ESA), 22: 1 - 13, 2018.

Jean-Lou De Carufel, Paola Flocchini. Fault-Induced Dynamics of Oblivious Robots on a Line. International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Springer, Lecture Notes in Computer Science, Volume 10616: 126 - 141, 2017.

Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel Smid. Minimizing the Continuous Diameter When Augmenting a Tree with a Shortcut. Algorithms and Data Structures Symposium (WADS), Springer, Lecture Notes in Computer Science, Volume 10389: 301 - 312, 2017.

Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis. Local Routing in Spanners Based on WSPDs. Algorithms and Data Structures Symposium (WADS), Springer, Lecture Notes in Computer Science, Volume 10389: 205-216, 2017.

Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel Smid. Maximum Plane Trees in Multipartite Geometric Graphs. Algorithms and Data Structures Symposium (WADS), Springer, Lecture Notes in Computer Science, Volume 10389: 193-204, 2017.

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel Smid. Towards Plane Spanners of Degree 3. International Symposium on Algorithms and Computation (ISAAC), 19: 1 - 14, 2016

Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky. On Interference Among Moving Sensors and Related Problems. European Symposium on Algorithms (ESA), 34: 1 - 11, 2016.

Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel Smid. Essential Constraints of Edge-Constrained Proximity Graphs. International Workshop on Combinatorial Algorithms (IWOCA), Springer, Lecture Notes in Computer Science, Volume 9843: 55 - 67, 2016.

Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel Smid. Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 27: 1 - 14, 2016.

Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid: A Plane 1.88-Spanner for Points in Convex Position. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 25: 1 - 14, 2016

Prosenjit Bose, Jean-Lou De Carufel. A General Framework for Searching on a Line. International Workshoop on Algorithms and Computation(WALCOM), Springer, Lecture Notes in Computer Science, Volume 9627: 143 - 153, 2016.

Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn. The 2-center problem in a simple polygon. International Symposium on Algorithms and Computation (ISAAC), Springer, Lecture Notes in Computer Science, Volume 9472: 307 - 317, 2015.

Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković, André van Renssen. Upper and Lower Bounds for Online Routing on Delaunay Triangulations. European Symposium on Algorithms (ESA), 203 - 214, 2015.

Prosenjit Bose, Jean-Lou De Carufel, Michael Dobbins, Heuna Kim, Giovanni Viglietta. The Shadows of a Cycle Cannot All Be Paths. Canadian Conference on Computational Geometry (CCCG), 70 - 75, 2015.

Prosenjit Bose, Jean-Lou De Carufel, André van Renssen. Constrained Empty-Rectangle Delaunay Graphs. Canadian Conference on Computational Geometry (CCCG), 57 - 62, 2015.

Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh. A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Symposium on Computational Geometry (SoCG), 209 - 223, 2015.

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot. Continuous Yao Graphs. Canadian Conference on Computational Geometry (CCCG), 100 - 106, 2014.

Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid. Voronoi Games and Epsilon Nets. Canadian Conference on Computational Geometry (CCCG), 142 - 147, 2014.

Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian. Competitive Online Routing on Delaunay Triangulations. Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Springer, Lecture Notes in Computer Science, Volume 8503: 98 - 109, 2014.

Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang. Weight Balancing on Boundaries and Skeletons. ACM Symposium on Computational Geometry (SoCG), 436 - 443, 2014.

Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher. Revisiting the Problem of Searching on a Line. European Symposium on Algorithms (ESA), Springer, Lecture Notes in Computer Science, Volume 8125: 205 - 216, 2013.

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot. On the stretch factor of the Theta-4 graph. Algorithms and Data Structures Symposium (WADS), Springer, Lecture Notes in Computer Science, Volume 8037: 109 - 120, 2013.

Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel Smid. Optimal Data Structures for Farthest-Point Queries in Cactus Networks. Canadian Conference on Computational Geometry (CCCG), 175 - 180, 2013.

Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot. Optimal Bounds on Theta-Graphs: More is not Always Better. Canadian Conference on Computational Geometry (CCCG), 291 - 296, 2012.

Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel Smid. On Farthest-Point Information in Networks. Canadian Conference on Computational Geometry (CCCG), 199 - 204, 2012.

Jean-Lou De Carufel, Robert Laganière. Matching Cylindrical Panorama Sequences using Planar Reprojections. Workshop on Omni-directional Vision, Camera Networks and Non-classical Cameras (OMNIVIS), held with International Conference on Computer Vision (ICCV), 320 - 327, 2011.

Prosenjit Bose, Jean-Lou De Carufel. Isoperimetric Triangular Enclosure with a Fixed Angle. Canadian Conference on Computational Geometry (CCCG), 93 - 98, 2011.

Jean-Lou De Carufel, Craig Dillabaugh, Anil Maheshwari. Point Location in Well-Shaped Meshes Using Jump-and-Walk. Canadian Conference on Computational Geometry (CCCG), 147 - 152, 2011.

Prosenjit Bose, Jean-Lou De Carufel. Minimum Enclosing Area Triangle with a Fixed Angle. Canadian Conference on Computational Geometry (CCCG), 171 - 174, 2010.

Jean-Lou De Carufel, Jules Desharnais. On the Structure of Demonic Refinement Algebra With Enabledness and Termination. Relational Methods in Computer Science and Applications of Kleene Algebra (ReLMiCS/AKA), Springer, Lecture Notes in Computer Science, Volume 4988: 69 - 83, 2008.

Jean-Lou De Carufel, Jules Desharnais. Latest News About Demonic Algebra with Domain. Relational Methods in Computer Science and Applications of Kleene Algebra (ReLMiCS/AKA), Springer, Lecture Notes in Computer Science, Volume 4988: 54 - 68, 2008.

Jean-Lou De Carufel, Jules Desharnais. Demonic Algebra with Domain. Relational Methods in Computer Science and Applications of Kleene Algebra (ReLMiCS/AKA), Springer, Lecture Notes in Computer Science, Volume 4136: 120 - 134, 2006.

Affiches dans des conférences avec comité de lecture

Jean-Lou De Carufel et Robert Laganière. Cylindrical Panorama Matching. International Computer Vision Summer School (ICVSS), 2011.