Sébastien Collette

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 2

Top Topics

Polygonal Approximation

Neighborhood Sequences

Top Venues

J. Inf. Process.

Publications

Sébastien Collette, John Iacono
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic. SODA (2024)
Sébastien Collette, John Iacono
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic. CoRR (2023)
Jean Cardinal, Sébastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, Hikaru Sakaidani, Perouz Taslakian
Cannibal Animal Games: a new variant of Tic-Tac-Toe. J. Inf. Process. 23 (3) (2015)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke
Draining a polygon - or - rolling a ball out of a polygon. Comput. Geom. 47 (2) (2014)
Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman
Stable Roommates Spanner. Comput. Geom. 46 (2) (2013)
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
Some properties of k-Delaunay and k-Gabriel graphs. Comput. Geom. 46 (2) (2013)
Jean Cardinal, Sébastien Collette, Hiro Ito, Matias Korman, Stefan Langerman, Hikaru Sakaidani, Perouz Taslakian
Cannibal Animal Games: a new variant of Tic-Tac-Toe. CoRR (2013)
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
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles CoRR (2013)
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
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles. WADS (2013)
Sébastien Collette, Stefan Langerman
Editorial. Comput. Geom. 46 (7) (2013)
Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian
Coloring and Guarding Arrangements. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
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
Non-crossing matchings of points with geometric objects. Comput. Geom. 46 (1) (2013)
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Entropy, triangulation, and point location in planar subdivisions. ACM Trans. Algorithms 8 (3) (2012)
Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
De-amortizing Binary Search Trees. ICALP (1) (2012)
Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian
Coloring and Guarding Arrangements CoRR (2012)
Sébastien Collette, John Iacono, Stefan Langerman
Confluent persistence revisited. SODA (2012)
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs Comb. 27 (1) (2011)
Prosenjit Bose, Sébastien Collette, Rolf Fagerberg, Stefan Langerman
De-amortizing Binary Search Trees CoRR (2011)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips. Graphs Comb. 27 (3) (2011)
Sébastien Collette, John Iacono, Stefan Langerman
Confluent Persistence Revisited CoRR (2011)
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
Efficient constant-velocity reconfiguration of crystalline robots. Robotica 29 (1) (2011)
Greg Aloupis, Prosenjit Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Common Unfoldings of Polyominoes and Polycubes. CGGA (2010)
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
Some properties of higher order delaunay and gabriel graphs. CCCG (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips. LATIN (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop
Highway hull revisited. Comput. Geom. 43 (2) (2010)
Prosenjit Bose, Sébastien Collette, Stefan Langerman, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
Sigma-local graphs. J. Discrete Algorithms 8 (1) (2010)
Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid
On the Stretch Factor of Convex Delaunay Graphs. J. Comput. Geom. 1 (1) (2010)
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
Matching Points with Things. LATIN (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
Decomposition of Multiple Coverings into More Parts. Discret. Comput. Geom. 44 (3) (2010)
Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh
Relaxed Gabriel Graphs. CCCG (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips CoRR (2009)
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Entropy, Triangulation, and Point Location in Planar Subdivisions CoRR (2009)
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
Linear reconfiguration of cube-style modular robots. Comput. Geom. 42 (6-7) (2009)
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán, Stefanie Wuhrer
Reconfiguration of 3D Crystalline Robots Using O(log n) Parallel Moves CoRR (2009)
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CoRR (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
Decomposition of multiple coverings into more parts. SODA (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky
Coloring Geometric Range Spaces. Discret. Comput. Geom. 41 (2) (2009)
Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman
Detecting all regular polygons in a point set CoRR (2009)
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG (2009)
Jean Cardinal, Sébastien Collette, Stefan Langerman
Empty region graphs. Comput. Geom. 42 (3) (2009)
Greg Aloupis, Sébastien Collette, Erik D. Demaine, Stefan Langerman, Vera Sacristán Adinolfi, Stefanie Wuhrer
Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves. ISAAC (2008)
Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Distribution-sensitive point location in convex subdivisions. SODA (2008)
Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint
Cauchy's Arm Lemma on a Growing Sphere CoRR (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop
Highway Hull Revisited CoRR (2008)
Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid
On the Stretch Factor of Convex Delaunay Graphs CoRR (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky
Coloring Geometric Range Spaces. LATIN (2008)
Prosenjit Bose, Paz Carmi, Sébastien Collette, Michiel H. M. Smid
On the Stretch Factor of Convex Delaunay Graphs. ISAAC (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke
Draining a Polygon - or - Rolling a Ball out of a Polygon. CCCG (2008)
Sébastien Collette, Liliana Cucu, Joël Goossens
Integrating Job Parallelism in Real-Time Scheduling Theory CoRR (2008)
Jean Cardinal, Sébastien Collette, Stefan Langerman
Local properties of geometric graphs. Comput. Geom. 39 (1) (2008)
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
Realistic Reconfiguration of Crystalline (and Telecube) Robots. WAFR (2008)
Sébastien Collette, Liliana Cucu, Joël Goossens
Integrating job parallelism in real-time scheduling theory. Inf. Process. Lett. 106 (5) (2008)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
Decomposition of Multiple Coverings into More Parts CoRR (2008)
Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop
Optimal location of transportation devices. Comput. Geom. 41 (3) (2008)
Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop
Moving Walkways, Escalators, and Elevators CoRR (2007)
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
Linear Reconfiguration of Cube-Style Modular Robots. ISAAC (2007)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman
LUMINESStrategies. Computers and Games (2006)
Sébastien Collette, Jean-François Raskin, Frédéric Servais
On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game. Computers and Games (2006)
Jean Cardinal, Sébastien Collette, Stefan Langerman
Region counting graphs. EuroCG (2005)
Jean Cardinal, Sébastien Collette, Stefan Langerman
Region Counting Distances and Region Counting Circles. CCCG (2005)
Jean Cardinal, Sébastien Collette, Stefan Langerman
Local properties of geometric graphs. CCCG (2004)