- Experience
-
Black Mountain Labs - since 2023
R&D Research, data analysis, image processing, time series.
-
Université Libre de Bruxelles - since 2008
Part-time professor (Maître de Conférence).
syty.io - 2018-2023
CTO, research project funded by Innoviris.
-
Synapsis - 2011-2023
CTO & Tech Lead.
-
Great Circle - 2015-2021
External CTO (2017-2021). Mobile Team Lead (2015-2021).
-
F.R.S.-FNRS - 2003-2011
Full-time researcher in the field of algorithms and data-structures.
-
Université de Liège - 2010-2011
Part-time professor (Maître de Conférence).
- Scientific Publications
-
Journal Papers
-
J. Cardinal, S. Collette, H. Ito, M. Korman, S. Langerman, H. Sakaidani, and
P. Taslakian.
Cannibal animal games: a new variant of tic-tac-toe.
Journal of Information Processing, 23(3):265--271, 2015.
[ bib ]
-
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and
J. O'Rourke.
Draining a polygon - or - rolling a ball out of a polygon.
Computational Geometry: Theory and Applications,
47(2):316--328, 2014.
Special issue of selected papers from the 20th Canadian Conference on
Computational Geometry (CCCG'08).
[ bib |
DOI |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, E. D. Demaine, M. L. Demaine, M. Dulieu,
R. Fabila-Monroy, V. Hart, F. Hurtado, S. Langerman, M. Saumell, C. Seara,
and P. Taslakian.
Non-crossing matchings of points with geometric objects.
Computational Geometry: Theory and Applications, 46(1):78--92,
2013.
[ bib |
DOI |
Abstract ]
-
P. Bose, P. Carmi, L. Chaitman, S. Collette, M. Katz, and S. Langerman.
Stable roommates spanner.
Computational Geometry: Theory and Applications,
46(2):120--130, 2013.
Special issue of selected papers from the 22nd Canadian Conference on
Computational Geometry (CCCG'10).
[ bib |
Abstract ]
-
P. Bose, S. Collette, F. Hurtado, M. Korman, S. Langerman, V. Sacristán, and
M. Saumell.
Some properties of k-delaunay and k-gabriel graphs.
Computational Geometry: Theory and Applications,
46(2):131--139, 2013.
Special issue of selected papers from the 22nd Canadian Conference on
Computational Geometry (CCCG'10).
[ bib ]
-
S. Collette, V. Dujmović, J. Iacono, S. Langerman, and P. Morin.
Entropy, triangulation, and point location in planar
subdivisions.
ACM Transactions on Algorithms, 8(3):29, 2012.
[ bib |
DOI |
Abstract ]
-
G. Aloupis, S. Collette, M. Damian, E. Demaine, D. El-Khechen, R. Flatland,
S. Langerman, J. O'Rourke, V. Pinciu, S. Ramaswami, V. Sacristan, and
S. Wuhrer.
Efficient constant-velocity reconfiguration of crystalline
robots.
Robotica, 29(1):59 -- 71, 2011.
[ bib |
DOI |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman,
O. Schwartz, S. Smorodinsky, and P. Taslakian.
Colorful strips.
Graphs and Combinatorics, 27(3):327--339, 2011.
Special issue of selected papers from the 7th Japan Conference on
Computational Geometry and Graphs (JCCGG09).
[ bib |
DOI ]
-
Z. Abel, B. Ballinger, P. Bose, S. Collette, V. Dujmović, F. Hurtado, S. D.
Kominers, S. Langerman, A. Pór, and D. R. Wood.
Every large point set contains many collinear points or an
empty pentagon.
Graphs and Combinatorics, 27(1):47--60, 2011.
[ bib |
DOI |
Abstract ]
-
P. Bose, P. Carmi, S. Collette, and M. Smid.
On the stretch factor of convex delaunay graphs.
Journal of Computational Geometry, 1(1):41 -- 56, 2010.
[ bib |
http |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden, and P. Ramos.
Decomposition of multiple coverings into more parts.
Discrete and Computational Geometry, 44:706--723, 2010.
[ bib |
DOI |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, J. O'Rourke,
and B. Palop.
Highway hull revisited.
Computational Geometry: Theory and Applications, 43:115--130,
2010.
[ bib |
DOI |
Abstract ]
-
P. Bose, S. Collette, S. Langerman, A. Maheshwari, P. Morin, and M. Smid.
Sigma-local graphs.
Journal of Discrete Algorithms, 8(1):15--23, 2010.
[ bib |
DOI |
Abstract ]
-
G. Aloupis, S. Collette, M. Damian, E. D. Demaine, R. Flatland, S. Langerman,
J. O'Rourke, S. Ramaswami, V. Sacristan, and S. Wuhrer.
Linear reconfiguration of cube-style modular robots.
Computational Geometry: Theory and Applications, 42:652--663,
2009.
[ bib |
DOI |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, and S. Smorodinsky.
Coloring geometric range spaces.
Discrete and Computational Geometry, 41:348--362, 2009.
[ bib |
DOI |
Abstract ]
-
J. Cardinal, S. Collette, and S. Langerman.
Empty region graphs.
Computational Geometry: Theory and Applications, 42:183--195,
2009.
[ bib |
DOI |
Abstract ]
-
J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and B. Palop.
Optimal location of transportation devices.
Computational Geometry: Theory and Applications, 41:219--229,
2008.
[ bib |
DOI |
Abstract ]
-
S. Collette, L. Cucu, and J. Goossens.
Integrating job parallelism in real-time scheduling theory.
Information Processing Letters, 106:180--187, 2008.
[ bib |
DOI |
Abstract ]
-
J. Cardinal, S. Collette, and S. Langerman.
Local properties of geometric graphs.
Computational Geometry: Theory and Applications, 39(1):55--64,
2008.
Special issue of selected papers from the 16th Canadian Conference on
Computational Geometry (CCCG'04).
[ bib |
DOI |
.pdf |
Abstract ]
Refereed Conference Papers
-
S. Collette and J. Iacono.
Distances and shortest paths on graphs of bounded highway
dimension: simple, fast, dynamic.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
(SODA'24), 2024.
[ bib |
Abstract ]
-
P. Bose, S. Collette, R. Fagerberg, and S. Langerman.
De-amortizing binary search trees.
In Proceedings of the 39th International Colloquium on Automata,
Languages and Programming (ICALP 2012), LNCS, 2012.
[ bib ]
-
S. Collette, J. Iacono, and S. Langerman.
Confluent persistence revisited.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
(SODA'12), pages 593--601, 2012.
[ bib |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, E. D. Demaine, M. L. Demaine, M. Dulieu,
R. Fabila-Monroy, V. Hart, F. Hurtado, S. Langerman, M. Saumell, C. Seara,
and P. Taslakian.
Matching points with things.
In Proceedings of the 8th Latin American Theoretical Informatics
(LATIN'10), LNCS, 2010.
12 pages.
[ bib ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman,
O. Schwartz, S. Smorodinsky, and P. Taslakian.
Colorful strips.
In Proceedings of the 8th Latin American Theoretical Informatics
(LATIN'10), LNCS, 2010.
12 pages.
[ bib ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden, and P. Ramos.
Decomposition of multiple coverings into more parts.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
(SODA'09), 2009.
9 pages.
[ bib |
Abstract ]
-
G. Aloupis, S. Collette, M. Damian, E. Demaine, D. El-Khechen, R. Flatland,
S. Langerman, J. O'Rourke, V. Pinciu, S. Ramaswami, V. Sacristan, and
S. Wuhrer.
Realistic reconfiguration of crystalline (and telecube)
robots.
In Proceedings of the Workshop on the Algorithmic Foundations of
Robotics (WAFR'08), 2008.
18 pages.
[ bib |
Abstract ]
-
P. Bose, P. Carmi, S. Collette, and M. Smid.
On the stretch factor of convex delaunay graphs.
In Proceedings of the International Symposium on Algorithms and
Computation (ISAAC 2008), volume 5369 of LNCS, 2008.
12 pages.
[ bib |
Abstract ]
-
G. Aloupis, S. Collette, E. D. Demaine, S. Langerman, V. Sacristan, and
S. Wuhrer.
Reconfiguration of cube-style modular robots using O(log n)
parallel moves.
In Proceedings of the International Symposium on Algorithms and
Computation (ISAAC 2008), volume 5369 of LNCS, 2008.
12 pages.
[ bib |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, and S. Smorodinsky.
Coloring geometric range spaces.
In Proceedings of the 8th Latin American Theoretical Informatics
(LATIN'08), volume 4957 of LNCS, 2008.
12 pages.
[ bib |
DOI |
Abstract ]
-
S. Collette, V. Dujmović, J. Iacono, S. Langerman, and P. Morin.
Distribution-sensitive point location in convex
subdivisions.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
(SODA'08), 2008.
11 pages.
[ bib |
Abstract ]
-
G. Aloupis, S. Collette, M. Damian, E. D. Demaine, R. Flatland, S. Langerman,
J. O'Rourke, S. Ramaswami, V. Sacristan, and S. Wuhrer.
Linear reconfiguration of cube-style modular robots.
In Proceedings of the International Symposium on Algorithms and
Computation (ISAAC 2007), volume 4835 of LNCS, 2007.
14 pages.
[ bib |
DOI |
Abstract ]
-
S. Collette, L. Cucu, and J. Goossens.
Algorithm and complexity for the global scheduling of
sporadic tasks on multiprocessors with work-limited parallelism.
In Proceedings of the 15th International Conference on Real-Time
and Network systems (RTNS'2007), 2007.
6 pages.
[ bib |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, and S. Langerman.
Lumines strategies.
In Proceedings of the 5th International Conference on Computers
and Games (CG 2006), volume 4630 of LNCS, pages 190--199, 2007.
[ bib |
DOI |
.pdf |
Abstract ]
-
S. Collette, J.-F. Raskin, and F. Servais.
On the symbolic computation of the hardest configurations of
the rush hour game.
In Proceedings of the 5th International Conference on Computers
and Games (CG 2006), volume 4630 of LNCS, pages 220--233, 2007.
[ bib |
DOI |
.pdf |
Abstract ]
Local or Unrefereed Conference Papers
-
J. Cardinal, N. Cohen, S. Collette, M. Hoffmann, S. Langerman, and G. Rote.
Coloring dynamic point sets on a line.
In Proceedings of the 28th European Workshop on Computational
Geometry (EuroCG12), 2012.
[ bib ]
-
J. Cardinal, S. Collette, H. Ito, M. Korman, S. Langerman, H. Sakaidani, and
P. Taslakian.
Cannibal animal games: a new variant of tic-tac-toe.
In Proceedings of the 27th European Workshop on Computational
Geometry (EuroCG11), 2011.
4 pages.
[ bib ]
-
J. Cardinal, S. Collette, H. Ito, M. Korman, S. Langerman, H. Sakaidani, and
P. Taslakian.
Cannibal animal games: a new variant of tic-tac-toe.
In Proceedings of the 4th Annual Meeting of AAAC (AAAC11),
2011.
2 pages.
[ bib ]
-
G. Aloupis, P. Bose, S. Collette, E. D. Demaine, M. L. Demaine, K. Douieb,
V. Dujmovic, J. Iacono, S. Langerman, and P. Morin.
Common unfoldings of polyominoes and polycubes.
In Proceedings of the China-Japan Joint Conference on
Computational Geometry, Graphs and Applications (CGGA 2010), 2010.
2 pages.
[ bib ]
-
G. Aloupis, B. Ballinger, S. Collette, S. Langerman, A. Por, and D. R. Wood.
Blocking coloured point sets.
In Proceedings of the 26th European Workshop on Computational
Geometry (EuroCG10), 2010.
4 pages.
[ bib ]
-
P. Bose, S. Collette, F. Hurtado, M. Korman, S. Langerman, V. Sacristan, and
M. Saumell.
Some Properties of Higher Order Delaunay and Gabriel
Graphs.
In Proceedings of the Canadian Conference on Computational
Geometry (CCCG10), 2010.
4 pages.
[ bib |
Abstract ]
-
V. Berten, S. Collette, and J. Goossens.
Feasibility test for multi-phase parallel real-time jobs.
In Proceedings of the Work-in-Progress session of the IEEE
Real-Time Systems Symposium 2009, 2009.
4 pages.
[ bib ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman,
O. Schwartz, S. Smorodinsky, and P. Taslakian.
Colorful strips.
In Proceedings of the 7th Japan Conference on Computational
Geometry and Graphs (JCCGG09), 2009.
2 pages.
[ bib ]
-
G. Aloupis, J. Cardinal, S. Collette, E. D. Demaine, M. L. Demaine, M. Dulieu,
R. Fabila-Monroy, V. Hart, F. Hurtado, S. Langerman, M. Saumell, C. Seara,
and P. Taslakian.
Matching points with things.
In Proceedings of the 7th Japan Conference on Computational
Geometry and Graphs (JCCGG09), 2009.
2 pages.
[ bib ]
-
P. Bose, J. Cardinal, S. Collette, E. D. Demaine, B. Palop, P. Taslakian, and
N. Zeh.
Relaxed Gabriel Graphs.
In Proceedings of the Canadian Conference on Computational
Geometry (CCCG09), 2009.
4 pages.
[ bib |
Abstract ]
-
Z. Abel, B. Ballinger, P. Bose, S. Collette, V. Dujmović, F. Hurtado, S. D.
Kominers, S. Langerman, A. Pór, and D. R. Wood.
Every large point set contains many collinear points or an
empty pentagon.
In Proceedings of the Canadian Conference on Computational
Geometry (CCCG09), 2009.
4 pages.
[ bib |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and
J. O'Rourke.
Draining a polygon - or - rolling a ball out of a polygon.
In Proceedings of the Canadian Conference on Computational
Geometry (CCCG08), 2008.
7 pages.
[ bib ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, and S. Smorodinsky.
Coloring geometric range spaces.
In Proceedings of the 24th European Workshop on Computational
Geometry (EuroCG08), 2008.
4 pages.
[ bib ]
-
G. Aloupis, S. Collette, M. Damian, E. D. Demaine, R. Flatland, S. Langerman,
J. O'Rourke, S. Ramaswami, V. Sacristan, and S. Wuhrer.
Linear reconfiguration of cube-style modular robots.
In Proceedings of the XII Encuentros de Geometría
Computacional (EGC'07), 2007.
8 pages.
[ bib ]
-
J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and B. Palop.
Moving walkways, escalators, and elevators.
In Proceedings of the XII Encuentros de Geometría
Computacional (EGC'07), 2007.
8 pages.
[ bib ]
-
S. Collette, V. Dujmović, J. Iacono, S. Langerman, and P. Morin.
Distribution-sensitive point location in convex
subdivisions.
In Proceedings of the 17th Fall Workshop on Computational and
Combinatorial Geometry, 2007.
2 pages.
[ bib ]
-
J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and B. Palop.
Moving walkways, escalators, and elevators.
In Proceedings of the Kyoto International Conference on
Computational Geometry and Graph Theory (KyotoCGGT2007), 2007.
2 pages.
[ bib |
http |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, J. Iacono, and S. Langerman.
Where to build a temple, and where to dig to find one.
In Proceedings of the 22nd European Workshop on Computational
Geometry (EuroCG06), 2006.
4 pages.
[ bib |
Abstract ]
-
J. Cardinal, S. Collette, and S. Langerman.
Region counting circles.
In Proceedings of the Canadian Conference on Computational
Geometry (CCCG05), pages 278--281, 2005.
4 pages.
[ bib |
Abstract ]
-
J. Cardinal, S. Collette, and S. Langerman.
Region counting graphs.
In Proceedings of the 21st European Workshop on Computational
Geometry (EuroCG05), 2005.
4 pages.
[ bib |
Abstract ]
-
J. Cardinal, S. Collette, and S. Langerman.
Local properties of geometric graphs.
In Proceedings of the Canadian Conference on Computational
Geometry (CCCG04), 2004.
4 pages.
[ bib |
Abstract ]
PhD Thesis
-
S. Collette.
Regions, Distances and Graphs.
PhD thesis, Université Libre de Bruxelles, 2006.
Committee: J. Cardinal, S. Fiorini, S. Langerman, G. Louchard, P.
Morin, A. Wolff.
[ bib ]
Technical Reports
-
P. Bose, J. Cardinal, S. Collette, F. Hurtado, M. Korman, S. Langerman, and
P. Taslakian.
Coloring and guarding arrangements.
Technical Report arXiv:1205.5162, arXiv, Cornell University, 2012.
13 pages.
[ bib |
http |
Abstract ]
-
P. Bose, S. Collette, R. Fagerberg, and S. Langerman.
De-amortizing binary search trees.
Technical Report arXiv:1111.1665, arXiv, Cornell University, 2011.
14 pages.
[ bib |
http |
Abstract ]
-
S. Collette, J. Iacono, and S. Langerman.
Confluent persistence revisited.
Technical Report arXiv:1104.3045, arXiv, Cornell University, 2011.
15 pages.
[ bib |
http |
Abstract ]
-
P. Bose, S. Collette, R. Fagerberg, and S. Langerman.
De-amortizing binary search trees.
Technical Report arXiv:1111.1665, arXiv, Cornell University, 2011.
14 pages.
[ bib |
http |
Abstract ]
-
G. Aloupis, B. Ballinger, S. Collette, S. Langerman, A. Por, and D. R. Wood.
Blocking coloured point sets.
Technical Report arXiv:1002.0190, arXiv, Cornell University, 2010.
17 pages.
[ bib |
http |
Abstract ]
-
G. Aloupis, S. Collette, E. D. Demaine, S. Langerman, V. Sacristan, and
S. Wuhrer.
Reconfiguration of 3D crystalline robots using O(log n)
parallel moves.
Technical Report arXiv:0908.2440, arXiv, Cornell University, 2009.
21 pages.
[ bib |
http |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, J. Iacono, and S. Langerman.
Detecting all regular polygons in a point set.
Technical Report arXiv:0908.2442, arXiv, Cornell University, 2009.
11 pages.
[ bib |
http |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman,
O. Schwartz, S. Smorodinsky, and P. Taslakian.
Colorful strips.
Technical Report arXiv:0904.2115, arXiv, Cornell University, 2009.
11 pages.
[ bib |
http |
Abstract ]
-
Z. Abel, B. Ballinger, P. Bose, S. Collette, V. Dujmović, F. Hurtado, S. D.
Kominers, S. Langerman, A. Pór, and D. R. Wood.
Every large point set contains many collinear points or an
empty pentagon.
Technical Report arXiv:0904.0262, arXiv, Cornell University, 2009.
14 pages.
[ bib |
http |
Abstract ]
-
S. Collette, V. Dujmović, J. Iacono, S. Langerman, and P. Morin.
Entropy, triangulation, and point location in planar
subdivisions.
Technical Report arXiv:0901.1908, arXiv, Cornell University, 2009.
19 pages.
[ bib |
http ]
-
G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden, and P. Ramos.
Decomposition of multiple coverings into more parts.
Technical Report arXiv:0807.0552, arXiv, Cornell University, 2008.
14 pages.
[ bib |
http |
Abstract ]
-
G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, J. O'Rourke,
and B. Palop.
Highway hull revisited.
Technical Report arXiv:0806.1416, arXiv, Cornell University, 2008.
18 pages.
[ bib |
http |
Abstract ]
-
S. Collette, L. Cucu, and J. Goossens.
Integrating job parallelism in real-time scheduling theory.
Technical Report arXiv:0805.3237, arXiv, Cornell University, 2008.
14 pages.
[ bib |
http |
Abstract ]
-
Z. Abel, D. Charlton, S. Collette, E. D. Demaine, M. L. Demaine, S. Langerman,
J. O'Rourke, V. Pinciu, and G. Toussaint.
Cauchy's arm lemma on a growing sphere.
Technical Report arXiv:0804.0986, arXiv, Cornell University, 2008.
10 pages.
[ bib |
http |
Abstract ]
-
P. Bose, P. Carmi, S. Collette, and M. Smid.
On the stretch factor of convex delaunay graphs.
Technical Report arXiv:0804.1041, arXiv, Cornell University, 2008.
16 pages.
[ bib |
http |
Abstract ]
-
J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and B. Palop.
Moving walkways, escalators, and elevators.
Technical Report arXiv:0705.0635, arXiv, Cornell University, 2007.
16 pages.
[ bib |
http |
Abstract ]
-
S. Collette, J. Iacono, S. Langerman, and P. Morin.
Distribution-sensitive point location in convex
subdivisions.
Technical Report TR-06-13, Carleton University - School of Computer
Science, 2006.
15 pages.
[ bib |
http ]