Jean-Lou De Carufel

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 69

Top Venues

CoRR

Comput. Geom.

J. Comput. Geom.

CCCG

Publications

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid
On the Spanning and Routing Ratio of the Directed Theta-Four Graph. Discret. Comput. Geom. 71 (3) (2024)
Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid
Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults. CoRR (2024)
Jean-Lou De Carufel, Marie Rose Jerade
So Long Sucker: Endgame Analysis. CoRR (2024)
Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
The Exact Spanning Ratio of the Parallelogram Delaunay Graph. CoRR (2023)
Hugo A. 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. J. Graph Algorithms Appl. 27 (1) (2023)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid
Improved Routing on the Delaunay Triangulation. Discret. Comput. Geom. 70 (3) (2023)
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira
Constant delay lattice train schedules. Discret. Appl. Math. 339 (2023)
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. CoRR (2023)
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds. SIROCCO (2023)
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
Copnumbers of periodic graphs. CoRR (2023)
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. ISAAC (2022)
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
On the Zombie Number of Various Graph Classes. LATIN (2022)
Jean-Lou De Carufel, Zachary Friggstad
Preface. Comput. Geom. 101 (2022)
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor. CoRR (2022)
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel Smid
On the Minimum Consistent Subset Problem. Algorithmica 83 (7) (2021)
Hugo A. 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. WADS (2021)
Jean-Lou De Carufel, Tanvir Kaykobad
Transforming plane triangulations by simultaneous diagonal flips. Inf. Process. Lett. 170 (2021)
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira
Constant Delay Lattice Train Schedules. CCCG (2021)
Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic
Local routing in WSPD-based spanners. J. Comput. Geom. 12 (1) (2021)
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira
Constant Delay Lattice Train Schedules. CoRR (2021)
Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. J. Comput. Geom. 11 (1) (2020)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Optimal Art Gallery Localization is NP-hard. Comput. Geom. 88 (2020)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex polygons in cartesian products. J. Comput. Geom. 11 (2) (2020)
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut. Comput. Geom. 89 (2020)
Jean-Lou De Carufel, Paola Flocchini
Fault-induced dynamics of oblivious robots on a line. Inf. Comput. 271 (2020)
Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid
Maximum Plane Trees in Multipartite Geometric Graphs. Algorithmica 81 (4) (2019)
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid
On the Spanning and Routing Ratio of Theta-Four. SODA (2019)
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel H. M. Smid
On the Minimum Consistent Subset Problem. WADS (2019)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. SoCG (2019)
Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot
Reconstructing a Convex Polygon from Its \omega ω -cloud. CSR (2019)
Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
Expected Complexity of Routing in $Θ$ 6 and Half-$Θ$ 6 Graphs. CoRR (2019)
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
Constrained generalized Delaunay graphs are plane spanners. Comput. Geom. 74 (2018)
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
Convex Polygons in Cartesian Products. CoRR (2018)
Prosenjit Bose, Jean-Lou De Carufel, Elena Khramtcova, Sander Verdonschot
Reconstructing a convex polygon from its ω-cloud. CoRR (2018)
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
The geodesic 2-center problem in a simple polygon. Comput. Geom. 74 (2018)
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid
On the Spanning and Routing Ratio of Theta-Four. CoRR (2018)
Ahmad Biniaz, Sergio Cabello, Anil Maheshwari, Paz Carmi, Saeed Mehrabi, Jean-Lou De Carufel, Michiel H. M. Smid
On the Minimum Consistent Subset Problem. CoRR (2018)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel H. M. Smid
Improved Routing on the Delaunay Triangulation. ESA (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. Comput. Geom. 67 (2018)
Prosenjit Bose, Jean-Lou De Carufel
A general framework for searching on a line. Theor. Comput. Sci. 703 (2017)
Jean-Lou De Carufel, Paola Flocchini
Fault-Induced Dynamics of Oblivious Robots on a Line. SSS (2017)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
Upper and Lower Bounds for Online Routing on Delaunay Triangulations. Discret. Comput. Geom. 58 (2) (2017)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Art Gallery Localization. CoRR (2017)
Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid
Maximum Plane Trees in Multipartite Geometric Graphs. WADS (2017)
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
On interference among moving sensors and related problems. J. Comput. Geom. 8 (1) (2017)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Essential Constraints of Edge-Constrained Proximity Graphs. J. Graph Algorithms Appl. 21 (4) (2017)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Optimal Art Gallery Localization is NP-hard. CoRR (2017)
Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis
Local Routing in Spanners Based on WSPDs. WADS (2017)
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
Towards plane spanners of degree 3. J. Comput. Geom. 8 (1) (2017)
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
The Geodesic 2-center Problem in a Simple Polygon. CoRR (2017)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
Competitive Online Routing on Delaunay Triangulations. Int. J. Comput. Geom. Appl. 27 (4) (2017)
Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid
Minimizing the Continuous Diameter When Augmenting a Tree with a Shortcut. WADS (2017)
Jean-Lou De Carufel, Paola Flocchini
Fault-Induced Dynamics of Oblivious Robots on a Line. CoRR (2017)
Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid
Minimizing the Continuous Diameter when Augmenting a Tree with a Shortcut. CoRR (2016)
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts. SWAT (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. ESA (2016)
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
Constrained Generalized Delaunay Graphs Are Plane Spanners. CoRR (2016)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Towards tight bounds on theta-graphs: More is not always better. Theor. Comput. Sci. 616 (2016)
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
Towards Plane Spanners of Degree 3. CoRR (2016)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Probing convex polygons with a wedge. Comput. Geom. 58 (2016)
Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
A Plane 1.88-Spanner for Points in Convex Position. SWAT (2016)
Michiel H. M. Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere. J. Comput. Geom. 7 (1) (2016)
Prosenjit Bose, Jean-Lou De Carufel
A General Framework for Searching on a Line. WALCOM (2016)
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
Towards Plane Spanners of Degree 3. ISAAC (2016)
Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel H. M. Smid, Prosenjit Bose, Jean-Lou De Carufel
A plane 1.88-spanner for points in convex position. J. Comput. Geom. 7 (1) (2016)
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
Discrete Voronoi games and ϵ-nets, in two and three dimensions. Comput. Geom. 55 (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. Discret. Comput. Geom. 56 (4) (2016)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Essential Constraints of Edge-Constrained Proximity Graphs. CoRR (2016)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Essential Constraints of Edge-Constrained Proximity Graphs. IWOCA (2016)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene 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. CoRR (2015)
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
Constrained Empty-Rectangle Delaunay Graphs. CCCG (2015)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
Upper and Lower Bounds for Online Routing on Delaunay Triangulations. ESA (2015)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
Searching on a line: A complete characterization of the optimal solution. Theor. Comput. Sci. 569 (2015)
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
The 2-Center Problem in a Simple Polygon. ISAAC (2015)
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
Optimal Data Structures for Farthest-Point Queries in Cactus Networks. J. Graph Algorithms Appl. 19 (1) (2015)
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
Discrete Voronoi Games and ε-Nets, in Two and Three Dimensions. CoRR (2015)
Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu, Michiel H. M. Smid
On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere. CoRR (2015)
Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine
Isoperimetric Enclosures. Graphs Comb. 31 (2) (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. CoRR (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. SoCG (2015)
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
Probing Convex Polygons with a Wedge. CoRR (2015)
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts. CoRR (2015)
Giovanni Viglietta, Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim
The Shadows of a Cycle Cannot All Be Paths. CCCG (2015)
Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim, Giovanni Viglietta
The Shadows of a Cycle Cannot All Be Paths. CoRR (2015)
Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
On Kinetic Range Spaces and their Applications. CoRR (2015)
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations. CoRR (2015)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Towards Tight Bounds on Theta-Graphs. CoRR (2014)
Prosenjit Bose, Jean-Lou De Carufel
Towards a General Framework for Searching on a Line and Searching on $m$ Rays. CoRR (2014)
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
Voronoi Games and Epsilon Nets. CCCG (2014)
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Megan Owen, Michiel H. M. Smid
A note on the unsolvability of the weighted region shortest path problem. Comput. Geom. 47 (7) (2014)
Prosenjit Bose, Jean-Lou De Carufel
Minimum-area enclosing triangle with a fixed angle. Comput. Geom. 47 (1) (2014)
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
Optimal Data Structures for Farthest-Point Queries in Cactus Networks. CoRR (2014)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
Competitive Online Routing on Delaunay Triangulations. SWAT (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. Comput. Geom. 47 (5) (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CCCG (2014)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene 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. SoCG (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CoRR (2014)
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
Revisiting the Problem of Searching on a Line. ESA (2013)
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Megan Owen, Michiel H. M. Smid
A Note on the Unsolvability of the Weighted Region Shortest Path Problem CoRR (2013)
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
Network Farthest-Point Diagrams. J. Comput. Geom. 4 (1) (2013)

Jean-Lou De Carufel.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jean-Lou De Carufel