Retour
English

Jean-Lou De Carufel
Publications


Mes publications sur DBLP.
Mes publications sur MathSciNet.
Mon nombre d'Erdös est 2.



REVUES AVEC COMITÉ DE LECTURE

Prosenjit Bose, Jean-Lou De Carufel et 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 et 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 et Michiel Smid. Optimal Art Gallery Localization is NP-hard. Computational Geometry: Theory and Applications, Elsevier, Volume 88: 101607, 2020.

Jean-Lou De Carufel et 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 et Michiel Smid. Maximum Plane Trees in Multipartite Geometric Graphs. Algorithmica , Volume 81(4): 1512 - 1534, 2019.

Prosenjit Bose, Jean-Lou De Carufel et 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 et 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 et 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ć et 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 et 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 et 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 et 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 et Michiel Smid. Towards plane spanners of degree 3. Journal of Computational Geometry, Volume 8(1): 11 - 31, 2017.

Prosenjit Bose et 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 et 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 et 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 et 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 et 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 et 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 et 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 et Diane Souvaine. Isoperimetric Enclosures (article invité). Graphs and Combinatorics, Springer, Volume 31(2): 361 - 392, 2015.

ProsenjitBose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari et 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 et 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 et 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 et 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 et 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 et 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 et Jean-Lou De Carufel. Isoperimetric Triangular Enclosures. Journal of Geometry, Springer, Volume 104(2): 229 - 255, 2013.

Jean-Lou De Carufel et Jules Desharnais. Abstract Representation Theorems for Demonic Refinement Algebras (article invité). 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

Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi et 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 et 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 et Sander Verdonschot. Convex Polygons in Cartesian Products. Symposium on Computational Geometry (SoCG), 22: 1 - 17, 2019.

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill et 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 et Michiel Smid. On Interference Among Moving Sensors and Related Problems. European Symposium on Algorithms (ESA), 22: 1 - 13, 2018.

Jean-Lou De Carufel et 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 et 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 et 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 et 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 et 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 et 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 et 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 et 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 et 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 et 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 et 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ć et 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 et 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 et 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 et 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 et Sander Verdonschot. Continuous Yao Graphs. Canadian Conference on Computational Geometry (CCCG), 100 - 106, 2014.

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

Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher et 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 et Tianhao Wang. Weight Balancing on Boundaries and Skeletons. ACM Symposium on Computational Geometry (SoCG), 436 - 443, 2014.

Prosenjit Bose, Jean-Lou De Carufel et 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 et 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 et 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 et 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 et Michiel Smid. On Farthest-Point Information in Networks. Canadian Conference on Computational Geometry (CCCG), 199 - 204, 2012.

Jean-Lou De Carufel et 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 et 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 et Anil Maheshwari. Point Location in Well-Shaped Meshes Using Jump-and-Walk. Canadian Conference on Computational Geometry (CCCG), 147 - 152, 2011.

Prosenjit Bose et 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 et 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 et 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 et 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.



MÉMOIRES ET THÈSES

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.



SÉMINAIRES / CONFÉRENCES SANS 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.

Prosenjit Bose, Jean-Lou De Carufel et 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ć et 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ć et André van Renssen. Online Routing on Delaunay Triangulations. Algorithms Seminar, School of Computer Science, Carleton University, 2015.

Jean-Lou De Carufel pour Ahmad Biniaz, Evangelos Kranakis, Anil Maheshwari et 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 et 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 et 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 et 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 et 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 et 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 et Stephane Durocher. Revisiting the Problem of Searching on a Line. Algorithms Seminar, School of Computer Science, Carleton University, 2013.

Prosenjit Bose et Jean-Lou De Carufel. Équations et algorithmes. Séminaire du département d'informatique et de génie logiciel, Université Laval, 2012.

Prosenjit Bose et 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 et Jean-Lou De Carufel. Constrained Triangular Enclosures. School of Computing Seminar, Queen's University, 2011.

Prosenjit Bose et 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 et Jean-Lou De Carufel. Calcul d'enveloppes triangulaires sous contraintes. Journées de l'Optimisation, HEC Montréal, 2011.

Prosenjit Bose et 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 et 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 et Jean-Lou De Carufel. Minimum Enclosing Area Triangle with a Fixed Angle. Algorithms and Complexity Group Seminar, University of Waterloo, 2010.

Prosenjit Bose et 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 et Jean-Lou De Carufel. Cylindrical Panorama Matching. NAVIRE Meetings, École d'ingénierie et de technologie de l'information, Université d'Ottawa, 2010.

Prosenjit Bose et 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 et 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.