×
Author ID: cardinal.jean Recent zbMATH articles by "Cardinal, Jean"
Published as: Cardinal, Jean
Homepage: https://jean.cardinal.web.ulb.be/
External Links: MGP · ORCID · Google Scholar
all top 5

Co-Authors

5 single-authored
41 Langerman, Stefan
16 Fiorini, Samuel
16 Joret, Gwenaël
15 Collette, Sébastien
13 Iacono, John
10 Aloupis, Greg
9 Demaine, Erik D.
9 Korman, Matias
7 Aichholzer, Oswin
7 Felsner, Stefan
7 Hurtado, Ferran
7 Knauer, Kolja B.
7 Kusters, Vincent J. J.
7 Ooms, Aurélien
7 Vogtenhuber, Birgit
6 Mütze, Torsten
5 Aronov, Boris
5 Bose, Prosenjit K.
5 Hoffmann, Michael
5 Levy, Eythan
5 Micek, Piotr
5 Taslakian, Perouz
5 Ueckerdt, Torsten
4 Barba, Luis Felipe
4 Demaine, Martin L.
4 Imahori, Shinji
4 Jungers, Raphaël M.
4 Merino, Arturo I.
4 Munro, J. Ian
4 Smorodinsky, Shakhar
4 Valencia-Pabon, Mario E.
3 Doignon, Jean-Paul
3 Koumoutsos, Grigorios
3 Merckx, Keno
3 Newman, Ilan I.
3 Palop, Belén
3 Pournin, Lionel
3 Solomon, Noam
3 Tóth, Csaba D.
3 Uehara, Ryuhei
3 Valtr, Pavel
3 Weimann, Oren
3 Welzl, Emo
2 Asinowski, Andrei
2 Borrazzo, Manuel
2 Cabello, Sergio
2 Chan, Timothy Moon-Yew
2 Dallant, Justin
2 de Berg, Mark Theodoor
2 Dulieu, Muriel
2 Eppstein, David Arthur
2 Ezra, Esther E.
2 Fabila-Monroy, Ruy
2 Frati, Fabrizio
2 Hackl, Thomas
2 Hart, Vi
2 Hearn, Robert A.
2 Hoang, Hung P.
2 Hoffmann, Udo
2 Huynh, Tony
2 Karpinski, Marek
2 Labbé, Martine V.
2 Miltzow, Tillmann
2 Morin, Pat
2 Nummenpalo, Jerri
2 Orden, David
2 O’Rourke, Joseph
2 Ramos, Pedro A.
2 Ravelomanana, Vlady
2 Roeloffzen, Marcel
2 Saumell, Maria
2 Schmied, Richard
2 Schwartz, Oded
2 Seara, Carlos
2 Sharir, Micha
2 Silveira, Rodrigo I.
2 Steiner, Raphael
2 Tompkins, Casey
2 van Renssen, André
2 Verdonschot, Sander
2 Viehmann, Claus
2 Wettstein, Manuel
2 Winslow, Andrew
1 Camby, Eglantine
1 Cerf, Nicolas J.
1 Cohen, Nathann
1 Fusy, Éric
1 Hoefer, Martin
1 Ito, Hiro
1 Ito, Tsuyoshi
1 Kiyomi, Masashi
1 Kremer, Steve
1 Lasoń, Michał
1 Louchard, Guy
1 Mélot, Hadrien
1 Mička, Ondřej
1 Pálvölgyi, Dömötör
1 Payne, Michael S.
1 Pérez-Lantero, Pablo
1 Pilaud, Vincent
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

87 Publications have been cited 503 times in 381 Documents Cited by Year
The clique problem in ray intersection graphs. Zbl 1275.05032
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
23
2013
The Stackelberg minimum spanning tree game. Zbl 1207.90091
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
23
2011
Recognition and complexity of point visibility graphs. Zbl 1356.05095
Cardinal, Jean; Hoffmann, Udo
20
2017
Connected vertex covers in dense graphs. Zbl 1207.68229
Cardinal, Jean; Levy, Eythan
20
2010
Non-cooperative facility location and covering games. Zbl 1188.91020
Cardinal, Jean; Hoefer, Martin
18
2010
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
17
2018
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
15
2009
Reconciliation of a quantum-distributed Gaussian key. Zbl 1284.94122
Van Assche, Gilles; Cardinal, Jean; Cerf, Nicolas J.
14
2004
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
14
2014
Non-crossing matchings of points with geometric objects. Zbl 1254.65032
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
13
2013
Solving \(k\)-SUM using few linear queries. Zbl 1397.68093
Cardinal, Jean; Iacono, John; Ooms, Aurélien
12
2016
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
12
2013
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren
12
2013
Decomposition of multiple coverings into more parts. Zbl 1206.52013
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
11
2010
Tight results on minimum entropy set cover. Zbl 1139.68056
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
11
2008
A tight analysis of the maximal matching heuristic. Zbl 1128.68398
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien
11
2005
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
10
2018
Optimal location of transportation devices. Zbl 1163.90359
Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén
9
2008
Making octants colorful and related covering decomposition problems. Zbl 1309.05068
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
9
2014
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104
Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten
9
2013
Dynamic graph coloring. Zbl 1484.68149
Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander
7
2017
Intersection graphs of rays and grounded segments. Zbl 1483.05105
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
7
2017
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan
7
2018
Highway hull revisited. Zbl 1179.90028
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén
7
2010
The complexity of simultaneous geometric graph embedding. Zbl 1311.05128
Cardinal, Jean; Kusters, Vincent
7
2015
Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
7
2013
Subquadratic algorithms for algebraic 3SUM. Zbl 1422.68102
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
7
2019
The Stackelberg minimum spanning tree game. Zbl 1209.68634
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
6
2007
Making triangles colorful. Zbl 1422.52007
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
6
2013
Minimum entropy coloring. Zbl 1175.05052
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
6
2005
Coloring geometric range spaces. Zbl 1257.52008
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
6
2009
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
6
2018
Empty region graphs. Zbl 1161.05314
Cardinal, Jean; Collette, Sébastien; Langerman, Stefan
5
2009
Minimum entropy orientations. Zbl 1152.05318
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
5
2008
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
5
2015
Pricing geometric transportation networks. Zbl 1181.90033
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén
5
2009
Coloring geometric range spaces. Zbl 1136.68543
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
5
2008
Approximating subdense instances of covering problems. Zbl 1268.68170
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
5
2011
An efficient algorithm for partial order production. Zbl 1209.68272
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
5
2010
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
4
2007
Minimum entropy coloring. Zbl 1163.90765
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2008
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
Minimum sum edge colorings of multicycles. Zbl 1209.05073
Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario
4
2010
On the diameter of tree associahedra. Zbl 1398.05060
Cardinal, Jean; Langerman, Stefan; Pérez-Lantero, Pablo
4
2018
Decomposition of multiple coverings into more parts. Zbl 1422.68236
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
4
2009
On universal point sets for planar graphs. Zbl 1323.05038
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
4
2015
Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
4
2017
Subquadratic encodings for point configurations. Zbl 1494.68068
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
4
2019
Ramsey-type theorems for lines in 3-space. Zbl 1400.05256
Cardinal, Jean; Payne, Michael S.; Solomon, Noam
3
2016
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2016
Flip distances between graph orientations. Zbl 1536.05145
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2019
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2014
On universal point sets for planar graphs. Zbl 1407.05064
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
3
2013
Colorful strips. Zbl 1235.05047
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz
3
2011
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1270.05038
Cardinal, Jean; Korman, Matias
3
2013
Dynamic graph coloring. Zbl 1423.05059
Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander
3
2019
Minimum entropy combinatorial optimization problems. Zbl 1259.90109
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
3
2012
Flip distances between graph orientations. Zbl 1511.05100
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2021
Connected vertex covers in dense graphs. Zbl 1159.68044
Cardinal, Jean; Levy, Eythan
2
2008
Local properties of geometric graphs. Zbl 1124.05067
Cardinal, Jean; Collette, Sébastien; Langerman, Stefan
2
2008
Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2010
Matching points with things. Zbl 1283.52016
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
2
2010
Minimum entropy combinatorial optimization problems. Zbl 1268.90059
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
2
2009
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1353.68277
Cardinal, Jean; Korman, Matias
2
2012
An efficient algorithm for partial order production. Zbl 1304.68068
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2009
Covering partial cubes with zones. Zbl 1343.05119
Cardinal, Jean; Felsner, Stefan
2
2014
Approximating vertex cover in dense hypergraphs. Zbl 1252.68135
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
2
2012
Diameter estimates for graph associahedra. Zbl 1503.05029
Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario
2
2022
Competitive online search trees on trees. Zbl 07304138
Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan
2
2020
Recognition and complexity of point visibility graphs. Zbl 1378.68162
Cardinal, Jean; Hoffmann, Udo
1
2015
Topological drawings of complete bipartite graphs. Zbl 1417.68148
Cardinal, Jean; Felsner, Stefan
1
2016
Juggling with pattern matching. Zbl 1107.68059
Cardinal, Jean; Kremer, Steve; Langerman, Stefan
1
2006
Complexity-constrained tree-structured vector quantizers. Zbl 0999.68257
Cardinal, Jean
1
2002
Algorithmic folding complexity. Zbl 1273.52016
Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei
1
2009
Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
1
2014
Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 1534.68236
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha
1
2023
Designing small keyboards is hard. Zbl 1070.68154
Cardinal, Jean; Langerman, Stefan
1
2005
Hitting all maximal independent sets of a bipartite graph. Zbl 1328.05139
Cardinal, Jean; Joret, Gwenaël
1
2015
On generalized comparison-based sorting problems. Zbl 1394.68105
Cardinal, Jean; Fiorini, Samuel
1
2013
Helly numbers of polyominoes. Zbl 1272.05024
Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan
1
2013
The clique problem in ray intersection graphs. Zbl 1365.05217
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
1
2012
An instance-optimal algorithm for bichromatic rectangular visibility. Zbl 07740879
Cardinal, Jean; Dallant, Justin; Iacono, John
1
2021
Worst-case efficient dynamic geometric independent set. Zbl 07740880
Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios
1
2021
On the shelling antimatroids of split graphs. Zbl 1400.05044
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno
1
2017
Solving and sampling with many solutions: satisfiability and other hard problems. Zbl 1443.68069
Cardinal, Jean; Nummenpalo, Jerri; Welzl, Emo
1
2018
Subquadratic encodings for point configurations. Zbl 1489.68058
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2018
Geometric pattern matching reduces to \(k\)-SUM. Zbl 07585834
Aronov, Boris; Cardinal, Jean
1
2022
Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision-tree model. Zbl 1534.68236
Aronov, Boris; de Berg, Mark; Cardinal, Jean; Ezra, Esther; Iacono, John; Sharir, Micha
1
2023
Diameter estimates for graph associahedra. Zbl 1503.05029
Cardinal, Jean; Pournin, Lionel; Valencia-Pabon, Mario
2
2022
Geometric pattern matching reduces to \(k\)-SUM. Zbl 07585834
Aronov, Boris; Cardinal, Jean
1
2022
Flip distances between graph orientations. Zbl 1511.05100
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2021
An instance-optimal algorithm for bichromatic rectangular visibility. Zbl 07740879
Cardinal, Jean; Dallant, Justin; Iacono, John
1
2021
Worst-case efficient dynamic geometric independent set. Zbl 07740880
Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios
1
2021
Competitive online search trees on trees. Zbl 07304138
Bose, Prosenjit; Cardinal, Jean; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan
2
2020
Subquadratic algorithms for algebraic 3SUM. Zbl 1422.68102
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
7
2019
Subquadratic encodings for point configurations. Zbl 1494.68068
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
4
2019
Flip distances between graph orientations. Zbl 1536.05145
Aichholzer, Oswin; Cardinal, Jean; Huynh, Tony; Knauer, Kolja; Mütze, Torsten; Steiner, Raphael; Vogtenhuber, Birgit
3
2019
Dynamic graph coloring. Zbl 1423.05059
Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander
3
2019
Intersection graphs of rays and grounded segments. Zbl 1394.05080
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
17
2018
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1380.05033
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
10
2018
Topological drawings of complete bipartite graphs. Zbl 1418.68165
Cardinal, Jean; Felsner, Stefan
7
2018
A note on flips in diagonal rectangulations. Zbl 1401.05007
Cardinal, Jean; Sacristán, Vera; Silveira, Rodrigo I.
6
2018
On the diameter of tree associahedra. Zbl 1398.05060
Cardinal, Jean; Langerman, Stefan; Pérez-Lantero, Pablo
4
2018
Solving and sampling with many solutions: satisfiability and other hard problems. Zbl 1443.68069
Cardinal, Jean; Nummenpalo, Jerri; Welzl, Emo
1
2018
Subquadratic encodings for point configurations. Zbl 1489.68058
Cardinal, Jean; Chan, Timothy M.; Iacono, John; Langerman, Stefan; Ooms, Aurélien
1
2018
Recognition and complexity of point visibility graphs. Zbl 1356.05095
Cardinal, Jean; Hoffmann, Udo
20
2017
Dynamic graph coloring. Zbl 1484.68149
Barba, Luis; Cardinal, Jean; Korman, Matias; Langerman, Stefan; van Renssen, André; Roeloffzen, Marcel; Verdonschot, Sander
7
2017
Intersection graphs of rays and grounded segments. Zbl 1483.05105
Cardinal, Jean; Felsner, Stefan; Miltzow, Tillmann; Tompkins, Casey; Vogtenhuber, Birgit
7
2017
General position subsets and independent hyperplanes in \(d\)-space. Zbl 1366.52023
Cardinal, Jean; Tóth, Csaba D.; Wood, David R.
4
2017
Subquadratic algorithms for algebraic generalizations of 3SUM. Zbl 1432.68168
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam
4
2017
On the shelling antimatroids of split graphs. Zbl 1400.05044
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno
1
2017
Solving \(k\)-SUM using few linear queries. Zbl 1397.68093
Cardinal, Jean; Iacono, John; Ooms, Aurélien
12
2016
Ramsey-type theorems for lines in 3-space. Zbl 1400.05256
Cardinal, Jean; Payne, Michael S.; Solomon, Noam
3
2016
Reconstructing point set order types from radial orderings. Zbl 1407.68502
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2016
Topological drawings of complete bipartite graphs. Zbl 1417.68148
Cardinal, Jean; Felsner, Stefan
1
2016
The complexity of simultaneous geometric graph embedding. Zbl 1311.05128
Cardinal, Jean; Kusters, Vincent
7
2015
Arc diagrams, flip distances, and Hamiltonian triangulations. Zbl 1355.68202
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent; Tóth, Csaba D.; Wettstein, Manuel
5
2015
On universal point sets for planar graphs. Zbl 1323.05038
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
4
2015
Recognition and complexity of point visibility graphs. Zbl 1378.68162
Cardinal, Jean; Hoffmann, Udo
1
2015
Hitting all maximal independent sets of a bipartite graph. Zbl 1328.05139
Cardinal, Jean; Joret, Gwenaël
1
2015
The price of connectivity for vertex cover. Zbl 1288.05141
Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver
14
2014
Making octants colorful and related covering decomposition problems. Zbl 1309.05068
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
9
2014
Reconstructing point set order types from radial orderings. Zbl 1372.68246
Aichholzer, Oswin; Cardinal, Jean; Kusters, Vincent; Langerman, Stefan; Valtr, Pavel
3
2014
Covering partial cubes with zones. Zbl 1343.05119
Cardinal, Jean; Felsner, Stefan
2
2014
Cell-paths in mono- and bichromatic line arrangements in the plane. Zbl 1306.05021
Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
1
2014
The clique problem in ray intersection graphs. Zbl 1275.05032
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
23
2013
Non-crossing matchings of points with geometric objects. Zbl 1254.65032
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
13
2013
Coloring and guarding arrangements. Zbl 1281.68119
Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz
12
2013
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren
12
2013
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles. Zbl 1391.68104
Asinowski, Andrei; Cardinal, Jean; Cohen, Nathann; Collette, Sébastien; Hackl, Thomas; Hoffmann, Michael; Knauer, Kolja; Langerman, Stefan; Lasoń, Michał; Micek, Piotr; Rote, Günter; Ueckerdt, Torsten
9
2013
Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
7
2013
Making triangles colorful. Zbl 1422.52007
Cardinal, Jean; Knauer, Kolja; Micek, Piotr; Ueckerdt, Torsten
6
2013
On universal point sets for planar graphs. Zbl 1407.05064
Cardinal, Jean; Hoffmann, Michael; Kusters, Vincent
3
2013
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1270.05038
Cardinal, Jean; Korman, Matias
3
2013
On generalized comparison-based sorting problems. Zbl 1394.68105
Cardinal, Jean; Fiorini, Samuel
1
2013
Helly numbers of polyominoes. Zbl 1272.05024
Cardinal, Jean; Ito, Hiro; Korman, Matias; Langerman, Stefan
1
2013
Minimum entropy combinatorial optimization problems. Zbl 1259.90109
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
3
2012
Coloring planar homothets and three-dimensional hypergraphs. Zbl 1353.68277
Cardinal, Jean; Korman, Matias
2
2012
Approximating vertex cover in dense hypergraphs. Zbl 1252.68135
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
2
2012
The clique problem in ray intersection graphs. Zbl 1365.05217
Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
1
2012
The Stackelberg minimum spanning tree game. Zbl 1207.90091
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
23
2011
Approximating subdense instances of covering problems. Zbl 1268.68170
Cardinal, Jean; Karpinski, Marek; Schmied, Richard; Viehmann, Claus
5
2011
Colorful strips. Zbl 1235.05047
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz
3
2011
Connected vertex covers in dense graphs. Zbl 1207.68229
Cardinal, Jean; Levy, Eythan
20
2010
Non-cooperative facility location and covering games. Zbl 1188.91020
Cardinal, Jean; Hoefer, Martin
18
2010
Decomposition of multiple coverings into more parts. Zbl 1206.52013
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
11
2010
Highway hull revisited. Zbl 1179.90028
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; O’Rourke, Joseph; Palop, Belén
7
2010
An efficient algorithm for partial order production. Zbl 1209.68272
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
5
2010
Minimum sum edge colorings of multicycles. Zbl 1209.05073
Cardinal, Jean; Ravelomanana, Vlady; Valencia-Pabon, Mario
4
2010
Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2010
Matching points with things. Zbl 1283.52016
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
2
2010
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1165.68055
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
15
2009
Coloring geometric range spaces. Zbl 1257.52008
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
6
2009
Empty region graphs. Zbl 1161.05314
Cardinal, Jean; Collette, Sébastien; Langerman, Stefan
5
2009
Pricing geometric transportation networks. Zbl 1181.90033
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Palop, Belén
5
2009
Decomposition of multiple coverings into more parts. Zbl 1422.68236
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Orden, David; Ramos, Pedro
4
2009
Minimum entropy combinatorial optimization problems. Zbl 1268.90059
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
2
2009
An efficient algorithm for partial order production. Zbl 1304.68068
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2009
Algorithmic folding complexity. Zbl 1273.52016
Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei
1
2009
Tight results on minimum entropy set cover. Zbl 1139.68056
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
11
2008
Optimal location of transportation devices. Zbl 1163.90359
Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Langerman, Stefan; Palop, Belén
9
2008
Minimum entropy orientations. Zbl 1152.05318
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
5
2008
Coloring geometric range spaces. Zbl 1136.68543
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Langerman, Stefan; Smorodinsky, Shakhar
5
2008
Minimum entropy coloring. Zbl 1163.90765
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
4
2008
Connected vertex covers in dense graphs. Zbl 1159.68044
Cardinal, Jean; Levy, Eythan
2
2008
Local properties of geometric graphs. Zbl 1124.05067
Cardinal, Jean; Collette, Sébastien; Langerman, Stefan
2
2008
The Stackelberg minimum spanning tree game. Zbl 1209.68634
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
6
2007
Improved approximation bounds for edge dominating set in dense graphs. Zbl 1129.90363
Cardinal, Jean; Langerman, Stefan; Levy, Eythan
4
2007
Juggling with pattern matching. Zbl 1107.68059
Cardinal, Jean; Kremer, Steve; Langerman, Stefan
1
2006
A tight analysis of the maximal matching heuristic. Zbl 1128.68398
Cardinal, Jean; Labbé, Martine; Langerman, Stefan; Levy, Eythan; Mélot, Hadrien
11
2005
Minimum entropy coloring. Zbl 1175.05052
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël
6
2005
Designing small keyboards is hard. Zbl 1070.68154
Cardinal, Jean; Langerman, Stefan
1
2005
Reconciliation of a quantum-distributed Gaussian key. Zbl 1284.94122
Van Assche, Gilles; Cardinal, Jean; Cerf, Nicolas J.
14
2004
Complexity-constrained tree-structured vector quantizers. Zbl 0999.68257
Cardinal, Jean
1
2002
all top 5

Cited by 705 Authors

42 Cardinal, Jean
16 Langerman, Stefan
12 Pálvölgyi, Dömötör
11 Fiorini, Samuel
11 Korman, Matias
11 Miltzow, Tillmann
11 Pach, János
10 Aichholzer, Oswin
10 Carmi, Paz
10 Joret, Gwenaël
10 Keszegh, Balázs
10 Paulusma, Daniël
10 Vogtenhuber, Birgit
9 Bose, Prosenjit K.
9 Johnson, Matthew
9 Pérez-Lantero, Pablo
8 Maheshwari, Anil
8 Tóth, Csaba D.
7 Chaplick, Steven
7 Smid, Michiel H. M.
6 Díaz-Báñez, Jose Miguel
6 Mondal, Debajyoti
6 Mütze, Torsten
6 Paesani, Giacomo
6 Parada, Irene
6 Rzążewski, Paweł
5 Abu-Affash, A. Karim
5 Aronov, Boris
5 Collette, Sébastien
5 Ezra, Esther E.
5 Felsner, Stefan
5 Frati, Fabrizio
5 Hoefer, Martin
5 Hoffmann, Michael
5 Hurtado, Ferran
5 Iacono, John
5 Kindermann, Philipp
5 Mitchell, Joseph S. B.
5 Monnot, Jérôme
5 Schaudt, Oliver
5 Sharir, Micha
5 Tardos, Gábor
5 Ventura, Inmaculada
5 Verdonschot, Sander
5 Welzl, Emo
5 Wolff, Alexander
4 Angelini, Patrizio
4 Bhore, Sujoy Kumar
4 Biniaz, Ahmad
4 Böhnlein, Toni
4 Demaine, Erik D.
4 Kleist, Linda
4 Knauer, Kolja B.
4 Kusters, Vincent J. J.
4 Labbé, Martine V.
4 Lubiw, Anna
4 Mehrabi, Saeed
4 Pilz, Alexander
4 Schmied, Richard
4 Silveira, Rodrigo I.
4 Tóth, Géza
4 Urrutia Galicia, Jorge L.
4 Valencia-Pabon, Mario E.
4 Valtr, Pavel
4 Viehmann, Claus
3 Ackerman, Eyal
3 Aloupis, Greg
3 Balko, Martin
3 Bekos, Michael A.
3 Belmonte, Rémy
3 Biedl, Therese C.
3 Bonchiş, Cosmin
3 Bonnet, Edouard
3 Dabrowski, Konrad Kazimierz
3 de Carufel, Jean-Lou
3 Derka, Martin
3 Diwan, Ajit Arvind
3 Fabila-Monroy, Ruy
3 Fernau, Henning
3 Garcia, Alfredo Daniel
3 Harks, Tobias
3 Hartinger, Tatiana Romina
3 Hoffmann, Udo
3 Istrate, Gabriel I.
3 Kashyop, Manas Jyoti
3 Keil, J. Mark
3 Khosravian Ghadikolaei, Mehdi
3 Kim, Eun Jung
3 Krawczyk, Tomasz
3 Levy, Eythan
3 Mchedlidze, Tamara
3 Milanič, Martin
3 Moran, Shay
3 Morin, Pat
3 Narayanaswamy, N. S.
3 Paul, Rosna
3 Peis, Britta
3 Pergel, Martin
3 Poon, Sheung-Hung
3 Roeloffzen, Marcel
...and 605 more Authors
all top 5

Cited in 78 Serials

24 Algorithmica
23 Discrete & Computational Geometry
23 Computational Geometry
19 Discrete Applied Mathematics
18 Theoretical Computer Science
12 Journal of Graph Algorithms and Applications
11 The Electronic Journal of Combinatorics
10 Journal of Combinatorial Optimization
9 Quantum Information Processing
7 Information Processing Letters
6 European Journal of Operational Research
5 European Journal of Combinatorics
5 Theory of Computing Systems
5 Journal of Discrete Algorithms
4 Order
4 Graphs and Combinatorics
4 Computers & Operations Research
4 SIAM Journal on Discrete Mathematics
4 Annals of Operations Research
4 International Journal of Computational Geometry & Applications
3 Discrete Mathematics
3 Advances in Mathematics
3 Networks
3 ACM Transactions on Algorithms
2 Journal of Combinatorial Theory. Series A
2 Journal of Combinatorial Theory. Series B
2 Journal of Computer and System Sciences
2 Mathematics of Operations Research
2 Operations Research Letters
2 Combinatorica
2 Journal of Global Optimization
2 Combinatorics, Probability and Computing
2 Top
2 Journal of the ACM
2 TheoretiCS
1 Artificial Intelligence
1 Israel Journal of Mathematics
1 Applied Mathematics and Computation
1 Archiv der Mathematik
1 International Journal of Game Theory
1 Journal of Geometry
1 Journal of Graph Theory
1 Journal of Mathematical Psychology
1 Results in Mathematics
1 SIAM Journal on Computing
1 Transactions of the American Mathematical Society
1 Information and Computation
1 Signal Processing
1 International Journal of Computer Mathematics
1 Mathematical Programming. Series A. Series B
1 The Australasian Journal of Combinatorics
1 Fractals
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Chaos
1 Journal of Integer Sequences
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Entropy
1 OR Spectrum
1 4OR
1 International Journal of Quantum Information
1 Discrete Optimization
1 Science in China. Series F
1 Engineering Optimization
1 Contributions to Discrete Mathematics
1 Mathematics in Computer Science
1 Optimization Letters
1 Ars Mathematica Contemporanea
1 EURO Journal on Computational Optimization
1 Computer Science Review
1 Journal de l’École Polytechnique – Mathématiques
1 Discrete Analysis
1 CGT. Computing in Geometry and Topology

Citations by Year