
Jean Cardinal
Person information
- affiliation: Université Libre de Bruxelles, Belgium
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2020
- [j65]Jean Cardinal, Jerri Nummenpalo
, Emo Welzl:
Solving and Sampling with Many Solutions. Algorithmica 82(5): 1474-1489 (2020) - [j64]Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow:
Reconfiguration of satisfying assignments and subset sums: Easy to find, hard to connect. Theor. Comput. Sci. 806: 332-343 (2020) - [c65]Boris Aronov, Jean Cardinal:
Geometric Pattern Matching Reduces to k-SUM. ISAAC 2020: 32:1-32:9 - [c64]Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman:
Competitive Online Search Trees on Trees. SODA 2020: 1878-1891 - [c63]Jean Cardinal
, Aurélien Ooms:
Sparse Regression via Range Counting. SWAT 2020: 20:1-20:17 - [c62]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. WG 2020: 310-324 - [i56]Jean Cardinal, Ruy Fabila Monroy, Carlos Hidalgo-Toscano:
Chirotopes of Random Points in Space are Realizable on a Small Integer Grid. CoRR abs/2001.08062 (2020) - [i55]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. CoRR abs/2002.05580 (2020) - [i54]Boris Aronov, Jean Cardinal:
Geometric Pattern Matching Reduces to k-SUM. CoRR abs/2003.11890 (2020) - [i53]Sujoy Bhore, Jean Cardinal, John Iacono, Grigorios Koumoutsos:
Dynamic Geometric Independent Set. CoRR abs/2007.08643 (2020) - [i52]Jean Cardinal, John Iacono:
Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets. CoRR abs/2008.08417 (2020)
2010 – 2019
- 2019
- [j63]Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen
, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. Algorithmica 81(4): 1319-1341 (2019) - [j62]Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms
, Noam Solomon:
Subquadratic Algorithms for Algebraic 3SUM. Discret. Comput. Geom. 61(4): 698-734 (2019) - [j61]Jean Cardinal, Jean-Paul Doignon, Keno Merckx:
Finding a Maximum-Weight Convex Set in a Chordal Graph. J. Graph Algorithms Appl. 23(2): 167-190 (2019) - [j60]Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms:
Subquadratic encodings for point configurations. J. Comput. Geom. 10(2): 99-126 (2019) - [c61]Ahmad Biniaz, Prosenjit Bose, Jean Cardinal, Michael S. Payne:
Three-Coloring Three-Dimensional Uniform Hypergraphs. CCCG 2019: 23-28 - [c60]Jean Cardinal, Ruy Fabila Monroy, Carlos Hidalgo-Toscano:
Chirotopes of Random Points in Space are Realizable on a Small Integer Grid. CCCG 2019: 44-48 - [c59]Oswin Aichholzer
, Jean Cardinal
, Tony Huynh
, Kolja Knauer
, Torsten Mütze
, Raphael Steiner
, Birgit Vogtenhuber
:
Flip Distances Between Graph Orientations. WG 2019: 120-134 - [i51]Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber:
Flip distances between graph orientations. CoRR abs/1902.06103 (2019) - [i50]Jean Cardinal, Gwenaël Joret, Jérémie Roland:
Information-theoretic lower bounds for quantum sorting. CoRR abs/1902.06473 (2019) - [i49]Sergio Cabello, Jean Cardinal, John Iacono, Stefan Langerman, Pat Morin, Aurélien Ooms:
Encoding 3SUM. CoRR abs/1903.02645 (2019) - [i48]Jean Cardinal, Aurélien Ooms:
Sparse Regression via Range Counting. CoRR abs/1908.00351 (2019) - [i47]Prosenjit Bose, Jean Cardinal, John Iacono, Grigorios Koumoutsos, Stefan Langerman:
Competitive Online Search Trees on Trees. CoRR abs/1908.00848 (2019) - 2018
- [j59]Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero:
On the Diameter of Tree Associahedra. Electron. J. Comb. 25(4): P4.18 (2018) - [j58]Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, Manuel Wettstein:
Arc diagrams, flip distances, and Hamiltonian triangulations. Comput. Geom. 68: 206-225 (2018) - [j57]Jean Cardinal, Vera Sacristán, Rodrigo I. Silveira:
A Note on Flips in Diagonal Rectangulations. Discret. Math. Theor. Comput. Sci. 20(2) (2018) - [j56]Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber:
Intersection Graphs of Rays and Grounded Segments. J. Graph Algorithms Appl. 22(2): 273-295 (2018) - [j55]Jean Cardinal, Stefan Felsner:
Topological drawings of complete bipartite graphs. J. Comput. Geom. 9(1): 213-246 (2018) - [c58]Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow:
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. COCOON 2018: 365-377 - [c57]Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms:
Subquadratic Encodings for Point Configurations. Symposium on Computational Geometry 2018: 20:1-20:14 - [i46]Jean Cardinal, Timothy M. Chan, John Iacono
, Stefan Langerman, Aurélien Ooms:
Subquadratic Encodings for Point Configurations. CoRR abs/1801.01767 (2018) - [i45]Jean Cardinal, Stefan Langerman, Pablo Pérez-Lantero:
On the Diameter of Tree Associahedra. CoRR abs/1803.11427 (2018) - [i44]Jean Cardinal, Erik D. Demaine, David Eppstein, Robert A. Hearn, Andrew Winslow:
Reconfiguration of Satisfying Assignments and Subset Sums: Easy to Find, Hard to Connect. CoRR abs/1805.04055 (2018) - [i43]Jean Cardinal, Jean-Paul Doignon, Keno Merckx:
Finding a Maximum-Weight Convex Set in a Chordal Graph. CoRR abs/1806.09992 (2018) - 2017
- [j54]Jean Cardinal, Udo Hoffmann
:
Recognition and Complexity of Point Visibility Graphs. Discret. Comput. Geom. 57(1): 164-178 (2017) - [j53]Jean Cardinal, Jean-Paul Doignon, Keno Merckx:
On the shelling antimatroids of split graphs. Discret. Math. Theor. Comput. Sci. 19(1) (2017) - [c56]Luis Barba, Jean Cardinal, John Iacono
, Stefan Langerman, Aurélien Ooms, Noam Solomon:
Subquadratic Algorithms for Algebraic Generalizations of 3SUM. Symposium on Computational Geometry 2017: 13:1-13:15 - [c55]Jean Cardinal, Jerri Nummenpalo, Emo Welzl:
Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems. IPEC 2017: 11:1-11:12 - [c54]Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen
, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. WADS 2017: 97-108 - [c53]Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber:
Intersection Graphs of Rays and Grounded Segments. WG 2017: 153-166 - [i42]Jean Cardinal, Jerri Nummenpalo, Emo Welzl:
Solving and Sampling with Many Solutions: Satisfiability and Other Hard Problems. CoRR abs/1708.01122 (2017) - [i41]Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman:
Helly Numbers of Polyominoes. CoRR abs/1708.06063 (2017) - [i40]Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot:
Dynamic Graph Coloring. CoRR abs/1708.09080 (2017) - [i39]Jean Cardinal, Vera Sacristán, Rodrigo I. Silveira:
A Note on Flips in Diagonal Rectangulations. CoRR abs/1712.07919 (2017) - 2016
- [j52]Jean Cardinal, Michael S. Payne, Noam Solomon:
Ramsey-type theorems for lines in 3-space. Discret. Math. Theor. Comput. Sci. 18(3) (2016) - [j51]Keno Merckx, Jean Cardinal, Jean-Paul Doignon:
On the shelling antimatroids of split graphs. Electron. Notes Discret. Math. 55: 199-202 (2016) - [j50]Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr:
Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 26(3-4): 167-184 (2016) - [c52]Jean Cardinal, John Iacono
, Aurélien Ooms:
Solving k-SUM Using Few Linear Queries. ESA 2016: 25:1-25:17 - [c51]Jean Cardinal, Stefan Felsner:
Topological Drawings of Complete Bipartite Graphs. Graph Drawing 2016: 441-453 - [i38]Jean Cardinal, Stefan Felsner:
Topological Drawings of Complete Bipartite Graphs. CoRR abs/1608.08324 (2016) - [i37]Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, Manuel Wettstein:
Arc diagrams, flip distances, and Hamiltonian triangulations. CoRR abs/1611.02541 (2016) - [i36]Luis Barba, Jean Cardinal, John Iacono
, Stefan Langerman, Aurélien Ooms, Noam Solomon:
Subquadratic Algorithms for Algebraic Generalizations of 3SUM. CoRR abs/1612.02384 (2016) - [i35]Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, Birgit Vogtenhuber:
Intersection Graphs of Rays and Grounded Segments. CoRR abs/1612.03638 (2016) - 2015
- [j49]Jean Cardinal, Gwenaël Joret:
Hitting All Maximal Independent Sets of a Bipartite Graph. Algorithmica 72(2): 359-368 (2015) - [j48]Jean Cardinal, Stefan Felsner:
Covering Partial Cubes with Zones. Electron. J. Comb. 22(3): P3.31 (2015) - [j47]Jean Cardinal, Vincent Kusters:
The Complexity of Simultaneous Geometric Graph Embedding. J. Graph Algorithms Appl. 19(1): 259-272 (2015) - [j46]Jean Cardinal, Michael Hoffmann, Vincent Kusters:
On Universal Point Sets for Planar Graphs. J. Graph Algorithms Appl. 19(1): 529-547 (2015) - [j45]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): 265-271 (2015) - [j44]Jean Cardinal:
Computational Geometry Column 62. SIGACT News 46(4): 69-78 (2015) - [c50]Jean Cardinal, Udo Hoffmann:
Recognition and Complexity of Point Visibility Graphs. Symposium on Computational Geometry 2015: 171-185 - [c49]Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, Manuel Wettstein:
Arc Diagrams, Flip Distances, and Hamiltonian Triangulations. STACS 2015: 197-210 - [i34]Jean Cardinal, Udo Hoffmann:
Recognition and Complexity of Point Visibility Graphs. CoRR abs/1503.07082 (2015) - [i33]Jean Cardinal, Michael S. Payne, Noam Solomon:
Ramsey-type theorems for lines in 3-space. CoRR abs/1512.03236 (2015) - [i32]Jean Cardinal, Jean-Paul Doignon, Keno Merckx:
On the shelling antimatroids of split graphs. CoRR abs/1512.06073 (2015) - [i31]Jean Cardinal, Aurélien Ooms:
On the Decision Tree Complexity of $k$-SUM. CoRR abs/1512.06678 (2015) - 2014
- [j43]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): 316-328 (2014) - [j42]Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt:
The Price of Connectivity for Vertex Cover. Discret. Math. Theor. Comput. Sci. 16(1): 207-224 (2014) - [j41]Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. Discret. Math. Theor. Comput. Sci. 16(3): 317-332 (2014) - [j40]Jean Cardinal, Kolja B. Knauer
, Piotr Micek, Torsten Ueckerdt:
Making Octants Colorful and Related Covering Decomposition Problems. SIAM J. Discret. Math. 28(4): 1948-1959 (2014) - [c48]Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman
, Pavel Valtr:
Reconstructing Point Set Order Typesfrom Radial Orderings. ISAAC 2014: 15-26 - [c47]Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt:
Making Octants Colorful and Related Covering Decomposition Problems. SODA 2014: 1424-1432 - [i30]Jean Cardinal, Csaba D. Tóth, David R. Wood:
General Position Subsets and Independent Hyperplanes in d-Space. CoRR abs/1410.3637 (2014) - 2013
- [j39]Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro:
Sorting under partial information (without the ellipsoid algorithm). Comb. 33(6): 655-697 (2013) - [j38]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): 78-92 (2013) - [j37]Jean Cardinal, Matias Korman:
Coloring planar homothets and three-dimensional hypergraphs. Comput. Geom. 46(9): 1027-1035 (2013) - [j36]Sergio Cabello
, Jean Cardinal, Stefan Langerman
:
The Clique Problem in Ray Intersection Graphs. Discret. Comput. Geom. 50(3): 771-783 (2013) - [j35]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): 139-154 (2013) - [j34]Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman
:
Helly Numbers of Polyominoes. Graphs Comb. 29(5): 1221-1234 (2013) - [j33]Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren Weimann
:
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. J. Comb. Optim. 25(1): 19-46 (2013) - [j32]Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt:
Making Triangles Colorful. J. Comput. Geom. 4(1): 240-246 (2013) - [c46]Jean Cardinal, Samuel Fiorini:
On Generalized Comparison-Based Sorting Problems. Space-Efficient Data Structures, Streams, and Algorithms 2013: 164-175 - [c45]Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. CCCG 2013 - [c44]Jean Cardinal, Stefan Felsner:
Covering Partial Cubes with Zones. JCDCGG 2013: 1-13 - [c43]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: 73-84 - [i29]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 abs/1302.2426 (2013) - [i28]Jean Cardinal, Vincent Kusters:
The Complexity of Simultaneous Geometric Graph Embedding. CoRR abs/1302.7127 (2013) - [i27]Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt:
The Price of Connectivity for Vertex Cover. CoRR abs/1303.2478 (2013) - [i26]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 abs/1306.4884 (2013) - [i25]Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt:
Making Octants Colorful and Related Covering Decomposition Problems. CoRR abs/1307.2705 (2013) - [i24]Jean Cardinal, Stefan Felsner:
Covering Partial Cubes with Zones. CoRR abs/1312.2819 (2013) - 2012
- [j31]Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann:
Approximating vertex cover in dense hypergraphs. J. Discrete Algorithms 13: 67-77 (2012) - [j30]Jean Cardinal, Samuel Fiorini, Gwenaël Joret:
Minimum Entropy Combinatorial Optimization Problems. Theory Comput. Syst. 51(1): 4-21 (2012) - [c42]Eglantine Camby, Jean Cardinal, Samuel Fiorini, Oliver Schaudt:
The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs. CTW 2012: 56-59 - [c41]Sergio Cabello
, Jean Cardinal, Stefan Langerman
:
The Clique Problem in Ray Intersection Graphs. ESA 2012: 241-252 - [c40]Jean Cardinal, Matias Korman:
Coloring Planar Homothets and Three-Dimensional Hypergraphs. LATIN 2012: 121-132 - [c39]Jean Cardinal, Michael Hoffmann, Vincent Kusters:
On Universal Point Sets for Planar Graphs. TJJCCGG 2012: 30-41 - [i23]Prosenjit Bose, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Perouz Taslakian:
Coloring and Guarding Arrangements. CoRR abs/1205.5162 (2012) - [i22]Jean Cardinal, Gwenaël Joret:
Hitting all Maximal Independent Sets of a Bipartite Graph. CoRR abs/1208.5589 (2012) - [i21]Jean Cardinal, Michael Hoffmann, Vincent Kusters:
On Universal Point Sets for Planar Graphs. CoRR abs/1209.3594 (2012) - [i20]Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt:
Making Triangles Colorful. CoRR abs/1212.2346 (2012) - 2011
- [j29]Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman
, Ilan Newman, Oren Weimann
:
The Stackelberg Minimum Spanning Tree Game. Algorithmica 59(2): 129-144 (2011) - [j28]Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann:
Approximating Subdense Instances of Covering Problems. Electron. Notes Discret. Math. 37: 297-302 (2011) - [j27]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): 327-339 (2011) - [j26]Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Tsuyoshi Ito, Masashi Kiyomi
, Stefan Langerman
, Ryuhei Uehara
, Takeaki Uno:
Algorithmic Folding Complexity. Graphs Comb. 27(3): 341-351 (2011) - [c38]Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman:
Helly Numbers of Polyominoes. CCCG 2011 - [i19]Jean Cardinal, Matias Korman:
Coloring Planar Homothets and Three-Dimensional Hypergraphs. CoRR abs/1101.0565 (2011) - [i18]Sergio Cabello, Jean Cardinal, Stefan Langerman:
The Clique Problem in Ray Intersection Graphs. CoRR abs/1111.5986 (2011) - 2010
- [j25]Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop:
Highway hull revisited. Comput. Geom. 43(2): 115-130 (2010) - [j24]Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon:
Minimum sum edge colorings of multicycles. Discret. Appl. Math. 158(12): 1216-1223 (2010) - [j23]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): 706-723 (2010) - [j22]Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro:
An Efficient Algorithm for Partial Order Production. SIAM J. Comput. 39(7): 2927-2940 (2010) - [j21]Jean Cardinal, Martin Hoefer:
Non-cooperative facility location and covering games. Theor. Comput. Sci. 411(16-18): 1855-1876 (2010) - [j20]Jean Cardinal, Eythan Levy:
Connected vertex covers in dense graphs. Theor. Comput. Sci. 411(26-28): 2581-2590 (2010) - [c37]Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman
, Oded Schwartz, Shakhar Smorodinsky
, Perouz Taslakian:
Colorful Strips. LATIN 2010: 2-13 - [c36]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: 456-467 - [c35]Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro:
Sorting under partial information (without the ellipsoid algorithm). STOC 2010: 359-368 - [i17]Jean Cardinal, Samuel Fiorini, Gwenaël Joret:
Minimum Entropy Combinatorial Optimization Problems. CoRR abs/1008.2928 (2010) - [i16]Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann:
Approximating Subdense Instances of Covering Problems. CoRR abs/1011.0078 (2010) - [i15]Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann:
Approximating Vertex Cover in Dense Hypergraphs. CoRR abs/1012.2573 (2010)
2000 – 2009
- 2009
- [j19]Jean Cardinal, Sébastien Collette, Stefan Langerman
:
Empty region graphs. Comput. Geom. 42(3): 183-195 (2009) - [j18]Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman
, Shakhar Smorodinsky
:
Coloring Geometric Range Spaces. Discret. Comput. Geom. 41(2): 348-362 (2009) - [j17]Jean Cardinal, Martine Labbé
, Stefan Langerman
, Belén Palop
:
Pricing Geometric Transportation Networks. Int. J. Comput. Geom. Appl. 19(6): 507-520 (2009) - [j16]Jean Cardinal, Stefan Langerman
, Eythan Levy:
Improved approximation bounds for edge dominating set in dense graphs. Theor. Comput. Sci. 410(8-10): 949-957 (2009) - [c34]Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh:
Relaxed Gabriel Graphs. CCCG 2009: 169-172 - [c33]Jean Cardinal, Samuel Fiorini, Gwenaël Joret:
Minimum Entropy Combinatorial Optimization Problems. CiE 2009: 79-88 - [c32]Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman
, Ryuhei Uehara
:
Algorithmic Folding Complexity. ISAAC 2009: 452-461 - [c31]Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos:
Decomposition of multiple coverings into more parts. SODA 2009: 302-310 - [c30]Jean Cardinal,