Back
Français

Jean-Lou De Carufel
Curriculum vitae


EDUCATION
01/2011 – 06/2015      Postdoc
      Carleton University – School of Computer Science
      Ottawa, Ontario, Canada
      Subject: Computational geometry
      Advisors: Prosenjit Bose, Vida Dujmović, Anil Maheshwari, Pat Morin and Michiel Smid
11/2009 – 12/2010      Postdoc
      University of Ottawa – Ottawa-Carleton Institute for Computer Science
      Ottawa, Ontario, Canada
      Subject: Computational geometry and computer vision
      Advisors: Prosenjit Bose and Robert Laganière
05/2009 – 08/2009      6 credits of graduate courses in education
      University of Ottawa – Faculty of Education
      Ottawa, Ontario, Canada
09/2003 – 01/2009      Ph.D. in computer science
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
      Subject: Formal methods
      Advisor: Jules Desharnais
09/1997 – 08/2003      39 credits of undergraduate courses in computer science
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
09/2000 – 12/2002      Masters degree in mathematics
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Subject: Algebraic structures
      Advisor: Claude Levesque
09/1997 – 04/2000      Bachelor degree in mathematics
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada


WORK EXPERIENCE
05/2020 – Now      Associate professor
      University of Ottawa – School of Electrical Engineering and Computer Science
      Ottawa, Ontario, Canada
08/2015 – 04/2020      Assistant professor
      University of Ottawa – School of Electrical Engineering and Computer Science
      Ottawa, Ontario, Canada
10/2008 – 12/2018      Speaker and designer for Show Math
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      SMAC project supervised by Jean-Marie De Koninck
05/2008 – 08/2015      Lecturer in mathematics and computer science
      Université du Québec en Outaouais – Département d'informatique et d'ingénierie
      Gatineau, Québec, Canada
01/2011 – 04/2011      Lecturer in computer science
      Carleton University – School of Computer Science
      Ottawa, Ontario, Canada
09/2008 – 08/2009      Lecturer in mathematics education
      Université d'Ottawa, Faculté d'éducation
      Ottawa, Ontario, Canada
01/2007 – 05/2009      Mathematics teacher
      Collège Nouvelles Frontières – Secteur collégial
      Gatineau, Québec, Canada
01/2005 – 08/2008      Lecturer in computer science
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
01/2004 – 08/2007      Teaching assistant in computer science
      Université Laval – Département d'informatique et de génie logiciel
      Québec, Québec, Canada
01/2007 – 04/2007      Mathematics teacher
      Collège Nouvelles Frontières – Secteur secondaire
      Gatineau, Québec, Canada
09/2001 – 04/2004      Lecturer in mathematics
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
09/1998 – 12/2003      Teaching assistant in mathematics
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
05/1999 – 08/1999      Research assistant in mathematics
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Advisor: Jean-Marie De Koninck
05/1998 – 08/1998      Research assistant in mathematics
      Université Laval – Département de mathématiques et de statistique
      Québec, Québec, Canada
      Advisor: Jean-Marie De Koninck


GRANTS
Duration Source Amount Type  
2026 – 2031 NSERC $235 000 Discovery grant  
2021 – 2026 NSERC $205 000 Discovery grant  
2016 – 2021 NSERC $110 000 Discovery grant  
2016 – 2017 University of Ottawa $10 000 Start-up supplement  
2015 – 2016 University of Ottawa $15 000 Start-up grant  
2013 – 2015 IdEx Bordeaux (France) €90 800 Postdoctoral research fellowship DECLINED
2011 – 2013 FQRNT $60 000 Postdoctoral research fellowship  
2012 FNRS (Belgium) €3 900 Bourse de Séjour Scientifique (IN)  
2005 – 2006 FQRNT $26 666 Ph.D. grant  
2005 Fondation de l'Université Laval $12 000 Ph.D. grant DECLINED
2003 – 2004 NSERC $39 300 Ph.D. grant  
2003 Université Laval $2 000 Ph.D. grant  
2000 – 2002 NSERC $34 600 Masters degree grant  
2000 – 2002 FQRNT $30 100 Masters degree grant DECLINED
2000 Département de mathématiques et de statistique, Université Laval $300 Excellence scholarship (MAT-19517)  
1999 NSERC $5 000 Undergraduate Student Research Awards  
1998 North American Life Insurance Company $500 Excellence scholarship  
1997 Université Laval $500 Excellence scholarship  


PUBLICATIONS
Journals with Program Committee

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.

Conference Proceedings with Program Committee

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.

Posters in Conferences with Program Committee

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