| 2012 | ||
|---|---|---|
| 82 | Jean Cardinal, Matias Korman: Coloring Planar Homothets and Three-Dimensional Hypergraphs. LATIN 2012: 121-132 | |
| 81 | Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann: Approximating vertex cover in dense hypergraphs. J. Discrete Algorithms 13: 67-77 (2012) | |
| 80 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. Theory Comput. Syst. 51(1): 4-21 (2012) | |
| 2011 | ||
| 79 | Jean Cardinal, Hiro Ito, Matias Korman, Stefan Langerman: Helly Numbers of Polyominoes. CCCG 2011 | |
| 78 | 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) | |
| 77 | Jean Cardinal, Matias Korman: Coloring Planar Homothets and Three-Dimensional Hypergraphs CoRR abs/1101.0565: (2011) | |
| 76 | Sergio Cabello, Jean Cardinal, Stefan Langerman: The Clique Problem in Ray Intersection Graphs CoRR abs/1111.5986: (2011) | |
| 75 | Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann: Approximating Subdense Instances of Covering Problems. Electronic Notes in Discrete Mathematics 37: 297-302 (2011) | |
| 74 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian: Colorful Strips. Graphs and Combinatorics 27(3): 327-339 (2011) | |
| 73 | Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Tsuyoshi Ito, Masashi Kiyomi, Stefan Langerman, Ryuhei Uehara, Takeaki Uno: Algorithmic Folding Complexity. Graphs and Combinatorics 27(3): 341-351 (2011) | |
| 2010 | ||
| 72 | 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 | |
| 71 | 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 | |
| 70 | 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 | |
| 69 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems CoRR abs/1008.2928: (2010) | |
| 68 | Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann: Approximating Subdense Instances of Covering Problems CoRR abs/1011.0078: (2010) | |
| 67 | Jean Cardinal, Marek Karpinski, Richard Schmied, Claus Viehmann: Approximating Vertex Cover in Dense Hypergraphs CoRR abs/1012.2573: (2010) | |
| 66 | 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) | |
| 65 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of Multiple Coverings into More Parts. Discrete & Computational Geometry 44(3): 706-723 (2010) | |
| 64 | Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon: Minimum sum edge colorings of multicycles. Discrete Applied Mathematics 158(12): 1216-1223 (2010) | |
| 63 | 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) | |
| 62 | Jean Cardinal, Martin Hoefer: Non-cooperative facility location and covering games. Theor. Comput. Sci. 411(16-18): 1855-1876 (2010) | |
| 61 | Jean Cardinal, Eythan Levy: Connected vertex covers in dense graphs. Theor. Comput. Sci. 411(26-28): 2581-2590 (2010) | |
| 2009 | ||
| 60 | Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh: Relaxed Gabriel Graphs. CCCG 2009: 169-172 | |
| 59 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Combinatorial Optimization Problems. CiE 2009: 79-88 | |
| 58 | Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara: Algorithmic Folding Complexity. ISAAC 2009: 452-461 | |
| 57 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of multiple coverings into more parts. SODA 2009: 302-310 | |
| 56 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An efficient algorithm for partial order production. STOC 2009: 93-100 | |
| 55 | 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. WINE 2009: 125-136 | |
| 54 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian: Colorful Strips CoRR abs/0904.2115: (2009) | |
| 53 | Greg Aloupis, Jean Cardinal, Sébastien Collette, John Iacono, Stefan Langerman: Detecting all regular polygons in a point set CoRR abs/0908.2442: (2009) | |
| 52 | 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 CoRR abs/0909.3221: (2009) | |
| 51 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: Sorting under Partial Information (without the Ellipsoid Algorithm) CoRR abs/0911.0086: (2009) | |
| 50 | Jean Cardinal, Sébastien Collette, Stefan Langerman: Empty region graphs. Comput. Geom. 42(3): 183-195 (2009) | |
| 49 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. Discrete & Computational Geometry 41(2): 348-362 (2009) | |
| 48 | Jean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop: Pricing Geometric Transportation Networks. Int. J. Comput. Geometry Appl. 19(6): 507-520 (2009) | |
| 47 | 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) | |
| 2008 | ||
| 46 | Jean Cardinal, Eythan Levy: Connected Vertex Covers in Dense Graphs. APPROX-RANDOM 2008: 35-48 | |
| 45 | 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. CCCG 2008 | |
| 44 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157 | |
| 43 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. Algorithmica 51(1): 49-60 (2008) | |
| 42 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Orientations CoRR abs/0802.1237: (2008) | |
| 41 | Jean Cardinal, Christophe Dumeunier: Set Covering Problems with General Objective Functions CoRR abs/0802.2184: (2008) | |
| 40 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop: Highway Hull Revisited CoRR abs/0806.1416: (2008) | |
| 39 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of Multiple Coverings into More Parts CoRR abs/0807.0552: (2008) | |
| 38 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphael M. Jungers, J. Ian Munro: An Efficient Algorithm for Partial Order Production CoRR abs/0811.2572: (2008) | |
| 37 | Jean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. Comput. Geom. 39(1): 55-64 (2008) | |
| 36 | Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop: Optimal location of transportation devices. Comput. Geom. 41(3): 219-229 (2008) | |
| 35 | Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon: Chromatic Edge Strength of Some Multigraphs. Electronic Notes in Discrete Mathematics 30: 39-44 (2008) | |
| 34 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy coloring. J. Comb. Optim. 16(4): 361-377 (2008) | |
| 33 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy orientations. Oper. Res. Lett. 36(6): 680-683 (2008) | |
| 2007 | ||
| 32 | Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game. WADS 2007: 64-76 | |
| 31 | Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop: Moving Walkways, Escalators, and Elevators CoRR abs/0705.0635: (2007) | |
| 30 | Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon: Chromatic Edge Strength of Some Multigraphs CoRR abs/0706.3848: (2007) | |
| 29 | Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman, Oren Weimann: The Stackelberg Minimum Spanning Tree Game CoRR abs/cs/0703019: (2007) | |
| 28 | Martin Schröder, Jean Cardinal, Raouf Hamzaoui: Efficient Rate-Distortion Optimized Media Streaming for Tree-Structured Packet Dependencies. IEEE Transactions on Multimedia 9(6): 1259-1272 (2007) | |
| 2006 | ||
| 27 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM 2006: 61-69 | |
| 26 | Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman: LUMINESStrategies. Computers and Games 2006: 190-199 | |
| 25 | Jean Cardinal, Stefan Langerman, Eythan Levy: Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. WAOA 2006: 108-120 | |
| 24 | Jean Cardinal, Martin Hoefer: Selfish Service Installation in Networks. WINE 2006: 174-185 | |
| 23 | Martin Röder, Jean Cardinal, Raouf Hamzaoui: Branch and bound algorithms for rate-distortion optimized media streaming. IEEE Transactions on Multimedia 8(1): 170-178 (2006) | |
| 22 | Jean Cardinal, Steve Kremer, Stefan Langerman: Juggling with Pattern Matching. Theory Comput. Syst. 39(3): 425-437 (2006) | |
| 2005 | ||
| 21 | Jean Cardinal, Sébastien Collette, Stefan Langerman: Region Counting Distances and Region Counting Circles. CCCG 2005: 278-281 | |
| 20 | Jean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop: Pricing of Geometric Transportation Networks. CCCG 2005: 92-96 | |
| 19 | Jean Cardinal, Martine Labbé, Stefan Langerman, Eythan Levy, Hadrien Mélot: A Tight Analysis of the Maximal Matching Heuristic. COCOON 2005: 701-709 | |
| 18 | Jean Cardinal, Sébastien Collette, Stefan Langerman: Region counting graphs. EuroCG 2005: 21-24 | |
| 17 | Martin Röder, Jean Cardinal, Raouf Hamzaoui: Dynamic programming algorithm for rate-distortion optimized media streaming. ICIP (2) 2005: 169-172 | |
| 16 | Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Coloring. ISAAC 2005: 819-828 | |
| 15 | Jean Cardinal, Stefan Langerman: Designing small keyboards is hard. Theor. Comput. Sci. 332(1-3): 405-415 (2005) | |
| 2004 | ||
| 14 | Jean Cardinal, David Eppstein: Lazy Algorithms for Dynamic Closest Pair with Arbitary Distance Measures. ALENEX/ANALC 2004: 112-119 | |
| 13 | Jean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. CCCG 2004: 145-148 | |
| 12 | Martin Röder, Jean Cardinal, Raouf Hamzaoui: On the Complexity of Rate-Distortion Optimal Streaming of Packetized Media. Data Compression Conference 2004: 192-201 | |
| 11 | Jean Cardinal, Stefan Langerman: Designing Small Keyboards Is Hard. LATIN 2004: 391-400 | |
| 10 | Gilles Van Assche, Jean Cardinal, Nicolas J. Cerf: Reconciliation of a quantum-distributed Gaussian key. IEEE Transactions on Information Theory 50(2): 394-400 (2004) | |
| 9 | Jean Cardinal: Entropy-constrained index assignments for multiple description quantizers. IEEE Transactions on Signal Processing 52(1): 265-270 (2004) | |
| 2003 | ||
| 8 | Jean Cardinal: Multistage index assignments for M-description coding. ICIP (3) 2003: 249-252 | |
| 7 | Jean Cardinal: Tree-Structured Multiple Description Coding. VLSI Signal Processing 33(3): 287-294 (2003) | |
| 2002 | ||
| 6 | Jean Cardinal: Complexity-constrained tree-structured vector quantizers. Signal Processing 82(8): 1176-1182 (2002) | |
| 2001 | ||
| 5 | Jean Cardinal: Design of Tree-Structured Multiple Description Vector Quantizers. Data Compression Conference 2001: 23-32 | |
| 4 | Gilles Van Assche, Jean Cardinal, Nicolas J. Cerf: Reconciliation of a Quantum-Distributed Gaussian Key CoRR cs.CR/0107030: (2001) | |
| 3 | Jean Cardinal: Fast fractal compression of greyscale images. IEEE Transactions on Image Processing 10(1): 159-164 (2001) | |
| 2000 | ||
| 2 | Jean Cardinal: Tree-Based Search for ECVQ. Data Compression Conference 2000: 548 | |
| 1999 | ||
| 1 | Jean Cardinal: Fast Search for Entropy-Constrained VQ. ICIAP 1999: 1038-1042 | |
Colors in the list of coauthors
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page