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

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

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

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

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

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 *

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

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

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

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.



RAPPORTS DE RECHERCHE

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 et 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 et 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 et Michiel Smid. Network Farthest-Point Diagrams. arXiv:1304.1909, 26 pages, 2013.

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen et 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 et Christian Scheffer. Similarity of Polygonal Curves in the Presence of Outliers. arXiv:1212.1617, 14 pages, 2012.

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

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



SÉMINAIRES / CONFÉRENCES SANS PUBLICATION *

Jean-Lou De Carufel. Introduction to Evacuation Problems. Algorithms Seminar, School of Computer Science, Carleton University, 2016.

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.



* Lorsqu'il y a plus d'un auteur, le nom en caractère gras indique celui qui a fait la présentation.

Traditionnellement, en géométrie algorithmique, le nom des auteurs est écrit en ordre alphabétique.