Jean-Lou De Carufel
Publications
My publications on DBLP.
My publications on MathSciNet.
My Erdös number is 2.
JOURNALS WITH PROGRAM COMMITTEE
Prosenjit Bose, Jean-Lou De Carufel and 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 and 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 and Michiel Smid.
Optimal Art Gallery Localization is NP-hard.
Computational Geometry: Theory and Applications, Elsevier, Volume 88: 101607, 2020.
Jean-Lou De Carufel and 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 and Michiel Smid.
Maximum Plane Trees in Multipartite Geometric Graphs. Algorithmica , Volume 81(4): 1512 - 1534, 2019.
Prosenjit Bose, Jean-Lou De Carufel and 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 and 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 and 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ć and 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 and 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 and 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 and 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 and Michiel Smid.
Towards plane spanners of degree 3.
Journal of Computational Geometry, Volume 8(1): 11 - 31, 2017.
Prosenjit Bose and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and Jean-Lou De Carufel. Isoperimetric Triangular Enclosures. Journal of Geometry, Springer, Volume 104(2): 229 - 255, 2013.
Jean-Lou De Carufel and 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
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi and 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 and 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 and Sander Verdonschot.
Convex Polygons in Cartesian Products. Symposium on Computational Geometry (SoCG), 22: 1 - 17, 2019.
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill and 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 and Michiel Smid.
On Interference Among Moving Sensors and Related Problems. European Symposium on Algorithms (ESA), 22: 1 - 13, 2018.
Jean-Lou De Carufel and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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 and 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ć and 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 and 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 and 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 and 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 and Sander Verdonschot.
Continuous Yao Graphs.
Canadian Conference on Computational Geometry (CCCG), 100 - 106, 2014.
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari and Michiel Smid.
Voronoi Games and Epsilon Nets.
Canadian Conference on Computational Geometry (CCCG), 142 - 147, 2014.
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher and 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 and Tianhao Wang.
Weight Balancing on Boundaries and Skeletons.
ACM Symposium on Computational Geometry (SoCG), 436 - 443, 2014.
Prosenjit Bose, Jean-Lou De Carufel and 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 and 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 and 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 and 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 and Michiel Smid. On Farthest-Point Information in Networks. Canadian Conference on Computational Geometry (CCCG), 199 - 204, 2012.
Jean-Lou De Carufel and 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 and 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 and Anil Maheshwari. Point Location in Well-Shaped Meshes Using Jump-and-Walk. Canadian Conference on Computational Geometry (CCCG), 147 - 152, 2011.
Prosenjit Bose and 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 and 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 and 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 and 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 and Robert Laganière. Cylindrical Panorama Matching. International Computer Vision Summer School (ICVSS), 2011.
THESIS
Jean-Lou De Carufel. Demonic Kleene Algebra. Thèse de doctorat, Université Laval, 230 pages, 2009.
Jean-Lou De Carufel. Courbes elliptiques et groupes de torsion. Mémoire de maîtrise, Université Laval, 77 pages, 2002.
SEMINARS / CONFERENCES WITHOUT PUBLICATION
Jean-Lou De Carufel. Patrolling on a Line. Algorithms Seminar, School of Computer Science, Carleton University, 2018.
Jean-Lou De Carufel. Stabbing Pairwise Intersecting Disks by Five Points. Algorithms Seminar, School of Computer Science, Carleton University, 2018.
Jean-Lou De Carufel. Introduction to Evacuation Problems. Algorithms Seminar, School of Computer Science, Carleton University, 2016.
Prosenjit Bose, Jean-Lou De Carufel and Stephane Durocher. Searching on a Line. Seminar at the School of Information Sciences, Tohoku University, Sendai, Japan, 2016.
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Lujbomir Perković and André van Renssen.
Routage géométrique dans les triangulations de Delaunay (2ième partie). Séminaire du département d'informatique et de génie logiciel, Université Laval, 2015.
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković and André van Renssen. Online Routing on Delaunay Triangulations. Algorithms Seminar, School of Computer Science, Carleton University, 2015.
Jean-Lou De Carufel on behalf of
Ahmad Biniaz, Evangelos Kranakis, Anil Maheshwari and Michiel Smid.
Plane and Planarity Thresholds for Random Geometric Graphs.
International Symposium on Algorithms and Experiments for Wireless Sensor Networks
(ALGOSENSORS), 2015.
Prosenjit Bose, Jean-Lou De Carufel and Stephane Durocher. Towards a General Framework for Searching on a Line and Searching on m Rays. Séminaire du Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux, 2014.
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher and Perouz Taslakian. Routage géométrique dans les triangulations de Delaunay. Séminaire du département d'informatique et de génie logiciel, Université Laval, 2014.
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Stefan Langerman and Attila Pór. Two Drunk Researchers (Looking for Each Other on an Infinite Line). Algorithms Seminar, School of Computer Science, Carleton University, 2014.
Prosenjit Bose and Jean-Lou De Carufel. Towards a General Framework for Searching on a Line and Searching on m Rays. Algorithms Seminar, School of Computer Science, Carleton University, 2014.
Jean-Lou De Carufel. Invariants and Problem Solving (How to Lose Weight?). CCSS Talks, School of Computer Science, Carleton University, 2013.
Jean-Lou De Carufel. Equidissection. Algorithms Seminar, School of Computer Science, Carleton University, 2013.
Prosenjit Bose, Jean-Lou De Carufel and Stephane Durocher. Chercher à l'aveuglette. Séminaire du département d'informatique et de génie logiciel, Université Laval, 2013.
Prosenjit Bose, Jean-Lou De Carufel and Stephane Durocher. Revisiting the Problem of Searching on a Line. Algorithms Seminar, School of Computer Science, Carleton University, 2013.
Prosenjit Bose and Jean-Lou De Carufel. Équations et algorithmes. Séminaire du département d'informatique et de génie logiciel, Université Laval, 2012.
Prosenjit Bose and Jean-Lou De Carufel. Everything You Always Wanted to Know About Polynomial Equation Solving (But Were Afraid to Ask). Algorithms Seminar, School of Computer Science, Carleton University, 2011.
Prosenjit Bose and Jean-Lou De Carufel. Constrained Triangular Enclosures. School of Computing Seminar, Queen's University, 2011.
Prosenjit Bose and Jean-Lou De Carufel. Exploration géométrique d'objets convexes. Séminaire du Département d'informatique et d'ingénierie, Université du Québec en Outaouais, 2011.
Prosenjit Bose and Jean-Lou De Carufel. Constrained Triangular Enclosures. Optimization Days, HEC Montréal, 2011.
Prosenjit Bose and Jean-Lou De Carufel. Exploration géométrique d'objets convexes. Séminaire du département d'informatique et de génie logiciel, Université Laval, 2011.
Prosenjit Bose and Jean-Lou De Carufel. Calcul d'enveloppes triangulaires sous contraintes. Séminaire du Département d'informatique et d'ingénierie, Université du Québec en Outaouais, 2011.
Prosenjit Bose and Jean-Lou De Carufel. Minimum Enclosing Area Triangle with a Fixed Angle. Algorithms and Complexity Group Seminar, University of Waterloo, 2010.
Prosenjit Bose and Jean-Lou De Carufel. Calcul d'enveloppes triangulaires sous contraintes. Séminaire du département d'informatique et de génie logiciel, Université Laval, 2010.
Robert Laganière and Jean-Lou De Carufel. Cylindrical Panorama Matching. NAVIRE Meetings, School of Information Technology and Engineering, University of Ottawa, 2010.
Prosenjit Bose and Jean-Lou De Carufel. Minimum Enclosing Area Triangle with a Fixed Angle. Algorithms Seminar, School of Computer Science, Carleton University, 2010.
Jean-Lou De Carufel and Jules Desharnais. Algèbres de Kleene et Algèbres démoniaques : une dualité ? Séminaire du département d'informatique et de génie logiciel, Université Laval, 2006.
Jean-Lou De Carufel. Une caractérisation des courbes elliptiques sur Q pour certains groupes de torsion donnés. Réunion d'été de la société mathématique du Canada, Université Laval, 2002.
Jean-Lou De Carufel. Application des formes linéaires en logarithmes aux équations de Fermat-Pell simultanées. Séminaire de théorie des nombres, Département de mathématiques et de statistique, Université Laval, 2001.
Jean-Lou De Carufel. Quelques identités autour de la fonction de partition. Congrès Maine - Québec, Université Laval 2000.