Jean Cardinal

2009
49	EE	Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of multiple coverings into more parts. SODA 2009: 302-310
48	EE	Greg Aloupis, Jean Cardinal, Sébastien Collette, S. Imahori, M. Korman, Stefan Langerman, O. Schwartz, Shakhar Smorodinsky, Perouz Taslakian: Colorful Strips CoRR abs/0904.2115: (2009)
47	EE	Jean Cardinal, Sébastien Collette, Stefan Langerman: Empty region graphs. Comput. Geom. 42(3): 183-195 (2009)
46	EE	Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. Discrete & Computational Geometry 41(2): 348-362 (2009)
45	EE	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
44	EE	Jean Cardinal, Eythan Levy: Connected Vertex Covers in Dense Graphs. APPROX-RANDOM 2008: 35-48
43		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
42	EE	Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157
41	EE	Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. Algorithmica 51(1): 49-60 (2008)
40	EE	Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Orientations CoRR abs/0802.1237: (2008)
39	EE	Jean Cardinal, Christophe Dumeunier: Set Covering Problems with General Objective Functions CoRR abs/0802.2184: (2008)
38	EE	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)
37	EE	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)
36	EE	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)
35	EE	Jean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. Comput. Geom. 39(1): 55-64 (2008)
34	EE	Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop: Optimal location of transportation devices. Comput. Geom. 41(3): 219-229 (2008)
33	EE	Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon: Chromatic Edge Strength of Some Multigraphs. Electronic Notes in Discrete Mathematics 30: 39-44 (2008)
32	EE	Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy coloring. J. Comb. Optim. 16(4): 361-377 (2008)
31	EE	Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum entropy orientations. Oper. Res. Lett. 36(6): 680-683 (2008)
2007
30	EE	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
29	EE	Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop: Moving Walkways, Escalators, and Elevators CoRR abs/0705.0635: (2007)
28	EE	Jean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon: Chromatic Edge Strength of Some Multigraphs CoRR abs/0706.3848: (2007)
27	EE	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)
26	EE	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
25	EE	Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM 2006: 61-69
24	EE	Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman: LUMINESStrategies. Computers and Games 2006: 190-199
23	EE	Jean Cardinal, Stefan Langerman, Eythan Levy: Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. WAOA 2006: 108-120
22	EE	Jean Cardinal, Martin Hoefer: Selfish Service Installation in Networks. WINE 2006: 174-185
21	EE	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)
20	EE	Jean Cardinal, Steve Kremer, Stefan Langerman: Juggling with Pattern Matching. Theory Comput. Syst. 39(3): 425-437 (2006)
2005
19	EE	Jean Cardinal, Sébastien Collette, Stefan Langerman: Region Counting Distances and Region Counting Circles. CCCG 2005: 278-281
18	EE	Jean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop: Pricing of Geometric Transportation Networks. CCCG 2005: 92-96
17	EE	Jean Cardinal, Martine Labbé, Stefan Langerman, Eythan Levy, Hadrien Mélot: A Tight Analysis of the Maximal Matching Heuristic. COCOON 2005: 701-709
16	EE	Martin Röder, Jean Cardinal, Raouf Hamzaoui: Dynamic programming algorithm for rate-distortion optimized media streaming. ICIP (2) 2005: 169-172
15	EE	Jean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Coloring. ISAAC 2005: 819-828
14	EE	Jean Cardinal, Stefan Langerman: Designing small keyboards is hard. Theor. Comput. Sci. 332(1-3): 405-415 (2005)
2004
13		Jean Cardinal, David Eppstein: Lazy Algorithms for Dynamic Closest Pair with Arbitary Distance Measures. ALENEX/ANALC 2004: 112-119
12	EE	Jean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. CCCG 2004: 145-148
11	EE	Martin Röder, Jean Cardinal, Raouf Hamzaoui: On the Complexity of Rate-Distortion Optimal Streaming of Packetized Media. Data Compression Conference 2004: 192-201
10	EE	Jean Cardinal, Stefan Langerman: Designing Small Keyboards Is Hard. LATIN 2004: 391-400
9		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)
2003
8		Jean Cardinal: Multistage index assignments for M-description coding. ICIP (3) 2003: 249-252
7	EE	Jean Cardinal: Tree-Structured Multiple Description Coding. VLSI Signal Processing 33(3): 287-294 (2003)
2002
6	EE	Jean Cardinal: Complexity-constrained tree-structured vector quantizers. Signal Processing 82(8): 1176-1182 (2002)
2001
5	EE	Jean Cardinal: Design of Tree-Structured Multiple Description Vector Quantizers. Data Compression Conference 2001: 23-32
4	EE	Gilles Van Assche, Jean Cardinal, Nicolas J. Cerf: Reconciliation of a Quantum-Distributed Gaussian Key CoRR cs.CR/0107030: (2001)
3	EE	Jean Cardinal: Fast fractal compression of greyscale images. IEEE Transactions on Image Processing 10(1): 159-164 (2001)
2000
2	EE	Jean Cardinal: Tree-Based Search for ECVQ. Data Compression Conference 2000: 548
1999
1	EE	Jean Cardinal: Fast Search for Entropy-Constrained VQ. ICIAP 1999: 1038-1042

Coauthor Index

1	Greg Aloupis	[24] [37] [38] [42] [43] [46] [48] [49]
2	Gilles Van Assche	[4] [9]
3	Nicolas J. Cerf	[4] [9]
4	Sébastien Collette	[12] [19] [24] [29] [34] [35] [37] [38] [42] [43] [46] [47] [48] [49]
5	Erik D. Demaine	[27] [30]
6	Christophe Dumeunier	[39]
7	David Eppstein	[13]
8	Samuel Fiorini	[15] [25] [27] [30] [31] [32] [36] [40] [41]
9	Raouf Hamzaoui	[11] [16] [21] [26]
10	Martin Hoefer	[22]
11	Ferran Hurtado	[29] [34] [38] [43]
12	S. Imahori	[48]
13	Gwenaël Joret	[15] [25] [27] [30] [31] [32] [36] [40] [41]
14	Raphael M. Jungers	[36]
15	M. Korman	[48]
16	Steve Kremer	[20]
17	Martine Labbé	[17] [18]
18	Stefan Langerman	[10] [12] [14] [17] [18] [19] [20] [23] [24] [27] [29] [30] [34] [35] [37] [38] [42] [43] [45] [46] [47] [48] [49]
19	Eythan Levy	[17] [23] [44] [45]
20	Hadrien Mélot	[17]
21	J. Ian Munro	[36]
22	Ilan Newman	[27] [30]
23	Joseph O'Rourke	[38] [43]
24	David Orden	[37] [49]
25	Belén Palop	[18] [29] [34] [38]
26	Pedro Ramos	[37] [49]
27	Vlady Ravelomanana	[28] [33]
28	Martin Röder	[11] [16] [21]
29	Martin Schröder	[26]
30	O. Schwartz	[48]
31	Shakhar Smorodinsky	[42] [46] [48]
32	Perouz Taslakian	[48]
33	Mario Valencia-Pabon	[28] [33]
34	Oren Weimann	[27] [30]

Colors in the list of coauthors