Sébastien Collette

From MaRDI portal
Person:390144



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic2024-11-28Paper
Confluent persistence revisited2019-05-10Paper
Decomposition of multiple coverings into more parts2019-05-06Paper
On the stretch factor of convex Delaunay graphs2017-03-09Paper
Narrow misère dots-and-boxes2015-10-07Paper
Entropy, triangulation, and point location in planar subdivisions
ACM Transactions on Algorithms
2014-09-09Paper
scientific article; zbMATH DE number 6257577 (Why is no real title available?)
(available as arXiv preprint)
2014-02-14Paper
scientific article; zbMATH DE number 6257577 (Why is no real title available?)2014-02-14Paper
Draining a polygon-or-rolling a ball out of a polygon
Computational Geometry
2014-01-22Paper
Thirty essays on geometric graph theory
Thirty Essays on Geometric Graph Theory
2013-09-25Paper
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles
Lecture Notes in Computer Science
2013-08-12Paper
De-amortizing binary search trees
Automata, Languages, and Programming
2013-08-12Paper
Stable roommates spanner
Computational Geometry
2012-12-04Paper
Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs
Computational Geometry
2012-12-04Paper
Non-crossing matchings of points with geometric objects
Computational Geometry
2012-10-12Paper
Colorful strips
Graphs and Combinatorics
2012-01-24Paper
Every large point set contains many collinear points or an empty pentagon
Graphs and Combinatorics
2012-01-24Paper
Every large point set contains many collinear points or an empty pentagon
Graphs and Combinatorics
2012-01-24Paper
Common unfoldings of polyominoes and polycubes
Lecture Notes in Computer Science
2011-11-11Paper
Realistic reconfiguration of crystalline (and telecube) robots
Springer Tracts in Advanced Robotics
2011-03-02Paper
Decomposition of multiple coverings into more parts
Discrete & Computational Geometry
2010-11-08Paper
scientific article; zbMATH DE number 5764827 (Why is no real title available?)2010-08-06Paper
Matching points with things
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Colorful strips
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Integrating job parallelism in real-time scheduling theory
Information Processing Letters
2010-04-19Paper
Sigma-local graphs
Journal of Discrete Algorithms
2010-02-26Paper
Highway hull revisited
Computational Geometry
2009-11-16Paper
Linear reconfiguration of cube-style modular robots
Computational Geometry
2009-07-27Paper
Coloring geometric range spaces
Discrete & Computational Geometry
2009-05-13Paper
Empty region graphs
Computational Geometry
2009-02-12Paper
On the Stretch Factor of Convex Delaunay Graphs
Algorithms and Computation
2009-01-29Paper
Reconfiguration of Cube-Style Modular Robots Using O(logn) Parallel Moves
Algorithms and Computation
2009-01-29Paper
Optimal location of transportation devices
Computational Geometry
2008-09-19Paper
Linear Reconfiguration of Cube-Style Modular Robots
Algorithms and Computation
2008-05-27Paper
Coloring Geometric Range Spaces
Lecture Notes in Computer Science
2008-04-15Paper
On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game
Computers and Games
2008-01-04Paper
Local properties of geometric graphs
Computational Geometry
2007-10-19Paper


Research outcomes over time


This page was built for person: Sébastien Collette