Sébastien Collette

Available identifiers

zbMath Open collette.sebastienMaRDI QIDQ390144

List of research outcomes

Publication	Date of Publication	Type
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic	2024-11-28	Paper
https://portal.mardi4nfdi.de/entity/Q5743423	2019-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q4633837	2019-05-06	Paper
On the stretch factor of convex Delaunay graphs	2017-03-09	Paper
https://portal.mardi4nfdi.de/entity/Q2949117	2015-10-07	Paper
Entropy, triangulation, and point location in planar subdivisions	2014-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q5747414	2014-02-14	Paper
Draining a polygon-or-rolling a ball out of a polygon	2014-01-22	Paper
Blocking Colored Point Sets	2013-09-25	Paper
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles	2013-08-12	Paper
De-amortizing Binary Search Trees	2013-08-12	Paper
Stable roommates spanner	2012-12-04	Paper
Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs	2012-12-04	Paper
Non-crossing matchings of points with geometric objects	2012-10-12	Paper
Colorful strips	2012-01-24	Paper
Every large point set contains many collinear points or an empty pentagon	2012-01-24	Paper
Common Unfoldings of Polyominoes and Polycubes	2011-11-11	Paper
Realistic Reconfiguration of Crystalline (and Telecube) Robots	2011-03-02	Paper
Decomposition of multiple coverings into more parts	2010-11-08	Paper
https://portal.mardi4nfdi.de/entity/Q3579416	2010-08-06	Paper
Matching Points with Things	2010-04-27	Paper
Colorful Strips	2010-04-27	Paper
Integrating job parallelism in real-time scheduling theory	2010-04-19	Paper
Sigma-local graphs	2010-02-26	Paper
Highway hull revisited	2009-11-16	Paper
Linear reconfiguration of cube-style modular robots	2009-07-27	Paper
Coloring geometric range spaces	2009-05-13	Paper
Empty region graphs	2009-02-12	Paper
On the Stretch Factor of Convex Delaunay Graphs	2009-01-29	Paper
Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves	2009-01-29	Paper
Optimal location of transportation devices	2008-09-19	Paper
Linear Reconfiguration of Cube-Style Modular Robots	2008-05-27	Paper
Coloring Geometric Range Spaces	2008-04-15	Paper
On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game	2008-01-04	Paper
Local properties of geometric graphs	2007-10-19	Paper

Research outcomes over time

This page was built for person: Sébastien Collette