Sébastien Collette

According to our database, Sébastien Collette authored at least 40 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic.

Sébastien Collette, John Iacono

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2015

Cannibal Animal Games: a new variant of Tic-Tac-Toe.

Jean Cardinal, Sébastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, Hikaru Sakaidani, Perouz Taslakian

J. Inf. Process., 2015

2013

Coloring and Guarding Arrangements.

Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian

Discret. Math. Theor. Comput. Sci., 2013

Editorial.

Sébastien Collette, Stefan Langerman

Comput. Geom., 2013

Some properties of k-Delaunay and k-Gabriel graphs.

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell

Comput. Geom., 2013

Stable Roommates Spanner.

Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman

Comput. Geom., 2013

Non-crossing matchings of points with geometric objects.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian

Comput. Geom., 2013

Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles.

Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

2012

Entropy, triangulation, and point location in planar subdivisions.

Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin

ACM Trans. Algorithms, 2012

Confluent persistence revisited.

Sébastien Collette, John Iacono, Stefan Langerman

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

De-amortizing Binary Search Trees.

Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Efficient constant-velocity reconfiguration of crystalline robots.

Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán, Stefanie Wuhrer

Robotica, 2011

2010

Sigma-local graphs.

Prosenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid

J. Discrete Algorithms, 2010

Highway hull revisited.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop

Comput. Geom., 2010

Colorful Strips.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Matching Points with Things.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Common Unfoldings of Polyominoes and Polycubes.

Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin

Proceedings of the Computational Geometry, Graphs and Applications, 2010

Some properties of higher order delaunay and gabriel graphs.

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Detecting all regular polygons in a point set

Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman

CoRR, 2009

Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves

Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán, Stefanie Wuhrer

CoRR, 2009

Empty region graphs.

Jean Cardinal, Sébastien Collette, Stefan Langerman

Comput. Geom., 2009

Decomposition of multiple coverings into more parts.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Relaxed Gabriel Graphs.

Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

Every Large Point Set contains Many Collinear Points or an Empty Pentagon.

Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008

Integrating job parallelism in real-time scheduling theory.

Sébastien Collette, Liliana Cucu, Joël Goossens

Inf. Process. Lett., 2008

Cauchy's Arm Lemma on a Growing Sphere

Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint

CoRR, 2008

Optimal location of transportation devices.

Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop

Comput. Geom., 2008

Realistic Reconfiguration of Crystalline (and Telecube) Robots.

Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Dania El-Khechen, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer

Proceedings of the Algorithmic Foundation of Robotics VIII, 2008

Distribution-sensitive point location in convex subdivisions.

Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Coloring Geometric Range Spaces.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

On the Stretch Factor of Convex Delaunay Graphs.

Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves.

Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

Draining a Polygon - or - Rolling a Ball out of a Polygon.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Moving Walkways, Escalators, and Elevators

Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop

CoRR, 2007

Linear Reconfiguration of Cube-Style Modular Robots.

Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Y. Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán Adinolfi, Stefanie Wuhrer

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

2006

On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game.

Sébastien Collette, Jean-François Raskin, Frédéric Servais

Proceedings of the Computers and Games, 5th International Conference, 2006

LUMINESStrategies.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman

Proceedings of the Computers and Games, 5th International Conference, 2006

2005

Region counting graphs.

Jean Cardinal, Sébastien Collette, Stefan Langerman

Proceedings of the (Informal) Proceedings of the 21st European Workshop on Computational Geometry, 2005

Region Counting Distances and Region Counting Circles.

Jean Cardinal, Sébastien Collette, Stefan Langerman

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004

Local properties of geometric graphs.

Jean Cardinal, Sébastien Collette, Stefan Langerman

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004