Back
Français

Jean-Lou De Carufel
Publications


My publications on DBLP.
My publications on MathSciNet.
My Erdös number is 2.



JOURNALS WITH PROGRAM COMMITTEE

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. SUBMITTED TO Discrete & Computational Geometry, Springer, 21 pages, 2015.

Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher and Perouz Taslakian. Competitive Online Routing on Delaunay Triangulations. SUBMITTED TO International Journal of Computational Geometry and Applications, World Scientific, 12 pages, 2015.

Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari and Michiel Smid. Voronoi Games and ε-Nets in Two and Three Dimensions. Computational Geometry: Theory and Applications, Elsevier, 25 pages, 2015 (ACCEPTED).

Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen and Sander Verdonschot. Towards Tight Bounds on Theta-Graphs. Theoretical Computer Science, Elsevier, 42 pages, 2015 (ACCEPTED).

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 *

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Stefan Langerman and Attila Pór. A Lower Bound for Deterministic Asynchronous Rendez-Vous on the Line. SUBMITTED TO Latin American Theoretical Informatics Symposium (LATIN), 12 pages, 2015.

Prosenjit Bose, Jean-Lou De Carufel and André van Renssen. Constrained Generalized Delaunay Graphs Are Plane Spanners. SUBMITTED TO Symposium on Theoretical Aspects of Computer Science (STACS), 12 pages, 2015.

Hee-Kap Ahn, Jean-Lou De Carufel and Eunjin Oh. The 2-center problem in a simple polygon. International Symposium on Algorithms and Computation (ISAAC), 11 pages, 2015 (ACCEPTED).

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.



TECHNICAL REPORTS

Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen et Sander Verdonschot. Towards Tight Bounds on Theta-Graphs. arXiv:1404.6233, 35 pages, 2014.

Prosenjit Bose, Jean-Lou De Carufel and Stephane Durocher. Revisiting the Problem of Searching on a Line. arXiv:1310.1048, 24 pages, 2013.

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. arXiv:1305.5209, 5 pages, 2013.

Prosenjit Bose, Kai Dannies, Christoph Doell, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Stefan Schirra and Michiel Smid. Network Farthest-Point Diagrams. arXiv:1304.1909, 26 pages, 2013.

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen and Sander Verdonschot. On the stretch factor of the Theta-4 graph. arXiv:1303.5473, 11 pages, 2013.

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. arXiv:1212.1617, 14 pages, 2012.

Prosenjit Bose and Jean-Lou De Carufel. Minimum Enclosing Area Triangle with a Fixed Angle. arXiv:1009.3006, 36 pages, 2010.

Jean-Lou De Carufel and Jules Desharnais. On the Structure of Demonic Refinement Algebra. Département d’informatique et de génie logiciel, Université Laval, DIUL-RR-0802, 30 pages, 2008.

Jean-Lou De Carufel and Jules Desharnais. Demonic Algebra with domain. Département d’informatique et de génie logiciel, Université Laval, DIUL-RR-0601, 53 pages, 2006.



SEMINARS / CONFERENCES WITHOUT PUBLICATION *

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 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. Constrained Triangular Enclosures. Optimization Days, 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 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.



* When there is more than one author, the name of the author who presented the talk is written in bold.

In computational geometry, authors name are traditionally written in alphabetical order.