Jean-Lou De Carufel

145 papers A* 5A 6B 15C 2Misc 1Journal 94Unranked 21
YearRankTypeTitle / Venue / Authors
2026 J jnl
Cops & Robber on periodic temporal graphs.
Discret. Appl. Math.
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2026 J jnl
The Spanning Ratio of the Directed Θ
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, John Stuart
2025 A conf
An Improved Bound for Plane Covering Paths.
ESA
Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous
2025 J jnl
An Improved Bound for Plane Covering Paths.
CoRR
Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane L. Souvaine, Leonidas Theocharous
2025 J jnl
Deciding if a DAG is Interesting is Hard.
CoRR
Jean-Lou De Carufel, Anil Maheshwari, Saeed Odak, Bodhayan Roy, Michiel Smid, Marc Vicuna
2025 J jnl
Metric and geometric spanners that are resilient to degree-bounded edge faults.
J. Comput. Geom.
Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid
2025 J jnl
Noncrossing Longest Paths and Cycles.
Graphs Comb.
Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr
2025 J jnl
On 1-planar graphs with bounded cop-number.
Theor. Comput. Sci.
Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali
2025 J jnl
On Separating Path and Tree Systems in Graphs.
Discret. Math. Theor. Comput. Sci.
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
2025 B conf
Online Routing in Directed Yao₄^∞ Graphs.
WADS
Prosenjit Bose, Jean-Lou De Carufel, John Stuart
2025 A* conf
Polychromatic Coloring of Tuples in Hypergraphs.
SoCG
Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid, Shakhar Smorodinsky, Milos Stojakovic
2025 J jnl
Polychromatic Coloring of Tuples in Hypergraphs.
CoRR
Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid, Shakhar Smorodinsky, Milos Stojakovic
2025 J jnl
Pursuit-evasion in graphs: Zombies, lazy zombies and a survivor.
Discret. Math.
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2025 J jnl
The exact spanning ratio of the parallelogram Delaunay graph.
Theor. Comput. Sci.
Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
2025 B conf
Tight Bounds on the Number of Closest Pairs in Vertical Slabs.
WADS
Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth
2025 J jnl
Tight Bounds on the Number of Closest Pairs in Vertical Slabs.
CoRR
Ahmad Biniaz, Prosenjit Bose, Chaeyoon Chung, Jean-Lou De Carufel, John Iacono, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth
2025 J jnl
Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, John Stuart
2024 — conf
Computing shortest paths amid non-overlapping weighted disks.
CCCG
Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban, Anil Maheshwari
2024 J jnl
Computing shortest paths amid non-overlapping weighted disks.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban, Anil Maheshwari
2024 J jnl
Cops & Robber on Periodic Temporal Graphs.
CoRR
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2024 J jnl
Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults.
CoRR
Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid
2024 A conf
Noncrossing Longest Paths and Cycles.
GD
Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr
2024 J jnl
Noncrossing Longest Paths and Cycles.
CoRR
Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tóth, Pavel Valtr
2024 J jnl
On 1-Planar Graphs with Bounded Cop-Number.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali
2024 J jnl
On the Spanning and Routing Ratio of the Directed Theta-Four Graph.
Discret. Comput. Geom.
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid
2024 B conf
Routing from Pentagon to Octagon Delaunay Graphs.
ISAAC
Prosenjit Bose, Jean-Lou De Carufel, John Stuart
2024 J jnl
So Long Sucker: Endgame Analysis.
CoRR
Jean-Lou De Carufel, Marie Rose Jerade
2024 — conf
The Exact Routing and Spanning Ratio of arbitrary triangle Delaunay graphs.
CCCG
John Stuart, Jean-Lou De Carufel, Prosenjit Bose
2024 — conf
The Exact Spanning Ratio of the Parallelogram Delaunay Graph.
ALGOWIN
Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
2023 J jnl
Constant delay lattice train schedules.
Discret. Appl. Math.
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira
2023 J jnl
Copnumbers of periodic graphs.
CoRR
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2023 B conf
Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds.
SIROCCO
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2023 J jnl
Improved Routing on the Delaunay Triangulation.
Discret. Comput. Geom.
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel Smid
2023 J jnl
On Separating Path and Tree Systems in Graphs.
CoRR
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky
2023 J jnl
The Exact Spanning Ratio of the Parallelogram Delaunay Graph.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Sandrine Njoo
2023 J jnl
The Minimum Moving Spanning Tree Problem.
J. Graph Algorithms Appl.
Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid
2022 B conf
On the Zombie Number of Various Graph Classes.
LATIN
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2022 J jnl
Preface.
Comput. Geom.
Jean-Lou De Carufel, Zachary Friggstad
2022 B conf
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor.
ISAAC
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2022 J jnl
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Thomas C. Shermer
2021 — conf
Constant Delay Lattice Train Schedules.
CCCG
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira
2021 J jnl
Constant Delay Lattice Train Schedules.
CoRR
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira
2021 J jnl
Local routing in WSPD-based spanners.
J. Comput. Geom.
Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic
2021 J jnl
On the Minimum Consistent Subset Problem.
Algorithmica
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel Smid
2021 B conf
The Minimum Moving Spanning Tree Problem.
WADS
Hugo A. Akitaya, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Luís Fernando Schultz Xavier da Silveira, Michiel Smid
2021 J jnl
Transforming plane triangulations by simultaneous diagonal flips.
Inf. Process. Lett.
Jean-Lou De Carufel, Tanvir Kaykobad
2020 J jnl
Convex polygons in cartesian products.
J. Comput. Geom.
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2020 J jnl
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs.
J. Comput. Geom.
Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
2020 J jnl
Fault-induced dynamics of oblivious robots on a line.
Inf. Comput.
Jean-Lou De Carufel, Paola Flocchini
2020 J jnl
Minimizing the continuous diameter when augmenting a geometric tree with a shortcut.
Comput. Geom.
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
2020 J jnl
Optimal Art Gallery Localization is NP-hard.
Comput. Geom.
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2019 A* conf
Convex Polygons in Cartesian Products.
SoCG
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2019 J jnl
Expected Complexity of Routing in $Θ$ 6 and Half-$Θ$ 6 Graphs.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers
2019 J jnl
Maximum Plane Trees in Multipartite Geometric Graphs.
Algorithmica
Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid
2019 B conf
On the Minimum Consistent Subset Problem.
WADS
Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi, Michiel H. M. Smid
2019 A* conf
On the Spanning and Routing Ratio of Theta-Four.
SODA
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid
2019 — ed.
Proceedings of the 31st Canadian Conference on Computational Geometry, CCCG 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada
CCCG
Zachary Friggstad, Jean-Lou De Carufel
2019 Misc conf
Reconstructing a Convex Polygon from Its \omega ω -cloud.
CSR
Elena Arseneva, Prosenjit Bose, Jean-Lou De Carufel, Sander Verdonschot
2018 J jnl
Constrained generalized Delaunay graphs are plane spanners.
Comput. Geom.
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
2018 J jnl
Continuous Yao graphs.
Comput. Geom.
Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot
2018 J jnl
Convex Polygons in Cartesian Products.
CoRR
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2018 A conf
Improved Routing on the Delaunay Triangulation.
ESA
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Vincent Despré, Darryl Hill, Michiel H. M. Smid
2018 J jnl
On the Minimum Consistent Subset Problem.
CoRR
Ahmad Biniaz, Sergio Cabello, Anil Maheshwari, Paz Carmi, Saeed Mehrabi, Jean-Lou De Carufel, Michiel H. M. Smid
2018 J jnl
On the Spanning and Routing Ratio of Theta-Four.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel H. M. Smid
2018 J jnl
Reconstructing a convex polygon from its ω-cloud.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Elena Khramtcova, Sander Verdonschot
2018 J jnl
The geodesic 2-center problem in a simple polygon.
Comput. Geom.
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
2017 J jnl
A general framework for searching on a line.
Theor. Comput. Sci.
Prosenjit Bose, Jean-Lou De Carufel
2017 J jnl
Art Gallery Localization.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2017 J jnl
Competitive Online Routing on Delaunay Triangulations.
Int. J. Comput. Geom. Appl.
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
2017 J jnl
Essential Constraints of Edge-Constrained Proximity Graphs.
J. Graph Algorithms Appl.
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2017 C conf
Fault-Induced Dynamics of Oblivious Robots on a Line.
SSS
Jean-Lou De Carufel, Paola Flocchini
2017 J jnl
Fault-Induced Dynamics of Oblivious Robots on a Line.
CoRR
Jean-Lou De Carufel, Paola Flocchini
2017 B conf
Local Routing in Spanners Based on WSPDs.
WADS
Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis
2017 B conf
Maximum Plane Trees in Multipartite Geometric Graphs.
WADS
Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid
2017 B conf
Minimizing the Continuous Diameter When Augmenting a Tree with a Shortcut.
WADS
Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid
2017 J jnl
On interference among moving sensors and related problems.
J. Comput. Geom.
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2017 J jnl
Optimal Art Gallery Localization is NP-hard.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2017 J jnl
The Geodesic 2-center Problem in a Simple Polygon.
CoRR
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
2017 J jnl
Towards plane spanners of degree 3.
J. Comput. Geom.
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
2017 J jnl
Upper and Lower Bounds for Online Routing on Delaunay Triangulations.
Discret. Comput. Geom.
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
2016 B conf
A General Framework for Searching on a Line.
WALCOM
Prosenjit Bose, Jean-Lou De Carufel
2016 J jnl
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.
Discret. Comput. Geom.
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2016 — conf
A Plane 1.88-Spanner for Points in Convex Position.
SWAT
Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
2016 J jnl
A plane 1.88-spanner for points in convex position.
J. Comput. Geom.
Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel H. M. Smid, Prosenjit Bose, Jean-Lou De Carufel
2016 J jnl
Constrained Generalized Delaunay Graphs Are Plane Spanners.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
2016 J jnl
Discrete Voronoi games and ϵ-nets, in two and three dimensions.
Comput. Geom.
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
2016 C conf
Essential Constraints of Edge-Constrained Proximity Graphs.
IWOCA
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2016 J jnl
Essential Constraints of Edge-Constrained Proximity Graphs.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2016 — conf
Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts.
SWAT
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2016 J jnl
Minimizing the Continuous Diameter when Augmenting a Tree with a Shortcut.
CoRR
Jean-Lou De Carufel, Carsten Grimm, Stefan Schirra, Michiel H. M. Smid
2016 A conf
On Interference Among Moving Sensors and Related Problems.
ESA
Jean-Lou De Carufel, Matthew J. Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2016 J jnl
On the stretch factor of convex polyhedra whose vertices are (almost) on a sphere.
J. Comput. Geom.
Michiel H. M. Smid, Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu
2016 J jnl
Probing convex polygons with a wedge.
Comput. Geom.
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2016 B conf
Towards Plane Spanners of Degree 3.
ISAAC
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
2016 J jnl
Towards Plane Spanners of Degree 3.
CoRR
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid
2016 J jnl
Towards tight bounds on theta-graphs: More is not always better.
Theor. Comput. Sci.
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
2015 A* conf
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon.
SoCG
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2015 J jnl
A linear-time algorithm for the geodesic center of a simple polygon.
CoRR
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
2015 — conf
Constrained Empty-Rectangle Delaunay Graphs.
CCCG
Prosenjit Bose, Jean-Lou De Carufel, André van Renssen
2015 J jnl
Discrete Voronoi Games and ε-Nets, in Two and Three Dimensions.
CoRR
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
2015 J jnl
Isoperimetric Enclosures.
Graphs Comb.
Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine
2015 J jnl
Minimizing the Continuous Diameter when Augmenting Paths and Cycles with Shortcuts.
CoRR
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2015 J jnl
On Kinetic Range Spaces and their Applications.
CoRR
Jean-Lou De Carufel, Matya Katz, Matias Korman, André van Renssen, Marcel Roeloffzen, Shakhar Smorodinsky
2015 J jnl
On the Stretch Factor of Convex Polyhedra whose Vertices are (Almost) on a Sphere.
CoRR
Prosenjit Bose, Paz Carmi, Mirela Damian, Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari, Yuyang Liu, Michiel H. M. Smid
2015 J jnl
Optimal Data Structures for Farthest-Point Queries in Cactus Networks.
J. Graph Algorithms Appl.
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2015 J jnl
Probing Convex Polygons with a Wedge.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet, Michiel H. M. Smid
2015 J jnl
Searching on a line: A complete characterization of the optimal solution.
Theor. Comput. Sci.
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2015 B conf
The 2-Center Problem in a Simple Polygon.
ISAAC
Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn
2015 — conf
The Shadows of a Cycle Cannot All Be Paths.
CCCG
Giovanni Viglietta, Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim
2015 J jnl
The Shadows of a Cycle Cannot All Be Paths.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim, Giovanni Viglietta
2015 J jnl
Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations.
CoRR
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
2015 A conf
Upper and Lower Bounds for Online Routing on Delaunay Triangulations.
ESA
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen
2015 J jnl
Weight Balancing on Boundaries and Skeletons.
CoRR
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
2014 J jnl
A note on the unsolvability of the weighted region shortest path problem.
Comput. Geom.
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Megan Owen, Michiel H. M. Smid
2014 — conf
Competitive Online Routing on Delaunay Triangulations.
SWAT
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher, Perouz Taslakian
2014 — conf
Continuous Yao Graphs.
CCCG
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014 J jnl
Continuous Yao Graphs.
CoRR
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
2014 J jnl
Minimum-area enclosing triangle with a fixed angle.
Comput. Geom.
Prosenjit Bose, Jean-Lou De Carufel
2014 J jnl
Optimal Data Structures for Farthest-Point Queries in Cactus Networks.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2014 J jnl
Similarity of polygonal curves in the presence of outliers.
Comput. Geom.
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2014 J jnl
Towards Tight Bounds on Theta-Graphs.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
2014 J jnl
Towards a General Framework for Searching on a Line and Searching on $m$ Rays.
CoRR
Prosenjit Bose, Jean-Lou De Carufel
2014 — conf
Voronoi Games and Epsilon Nets.
CCCG
Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid
2014 A* conf
Weight Balancing on Boundaries and Skeletons.
SoCG
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
2013 J jnl
A Note on the Unsolvability of the Weighted Region Shortest Path Problem
CoRR
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Megan Owen, Michiel H. M. Smid
2013 J jnl
Network Farthest-Point Diagrams
CoRR
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
2013 J jnl
Network Farthest-Point Diagrams.
J. Comput. Geom.
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel H. M. Smid
2013 B conf
On the Stretch Factor of the Theta-4 Graph.
WADS
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
2013 J jnl
On the stretch factor of the Theta-4 graph
CoRR
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
2013 — conf
Optimal Data Structures for Farthest-Point Queries in Cactus Networks.
CCCG
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2013 A conf
Revisiting the Problem of Searching on a Line.
ESA
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2013 J jnl
Revisiting the Problem of Searching on a Line.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
2012 — conf
On Farthest-Point Information in Networks.
CCCG
Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2012 — conf
Optimal Bounds on Theta-Graphs: More is not Always Better.
CCCG
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
2012 J jnl
Similarity of Polygonal Curves in the Presence of Outliers
CoRR
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2011 — conf
Isoperimetric Triangular Enclosure with a Fixed Angle.
CCCG
Prosenjit Bose, Jean-Lou De Carufel
2011 — conf
Matching cylindrical panorama sequences using planar reprojections.
ICCV Workshops
Jean-Lou De Carufel, Robert Laganière
2011 — conf
Point Location in Well-Shaped Meshes Using Jump-and-Walk.
CCCG
Jean-Lou De Carufel, Craig Dillabaugh, Anil Maheshwari
2010 J jnl
Abstract representation theorems for demonic refinement algebras.
J. Log. Algebraic Methods Program.
Jean-Lou De Carufel, Jules Desharnais
2010 J jnl
Minimum Enclosing Area Triangle with a Fixed Angle
CoRR
Prosenjit Bose, Jean-Lou De Carufel
2010 — conf
Minimum enclosing area triangle with a fixed angle.
CCCG
Prosenjit Bose, Jean-Lou De Carufel
2008 — conf
Latest News about Demonic Algebra with Domain.
RelMiCS
Jean-Lou De Carufel, Jules Desharnais
2008 — conf
On the Structure of Demonic Refinement Algebras with Enabledness and Termination.
RelMiCS
Jean-Lou De Carufel, Jules Desharnais
2006 — conf
Demonic Algebra with Domain.
RelMiCS
Jean-Lou De Carufel, Jules Desharnais
2003 J jnl
A few identities involving partitions with a fixed number of parts.
Ars Comb.
Jean-Lou De Carufel