Sébastien Collette

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