Jean Cardinal

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
38EEJean Cardinal, Eythan Levy: Connected Vertex Covers in Dense Graphs. APPROX-RANDOM 2008: 35-48
37EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, Shakhar Smorodinsky: Coloring Geometric Range Spaces. LATIN 2008: 146-157
36EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. Algorithmica 51(1): 49-60 (2008)
35EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Orientations CoRR abs/0802.1237: (2008)
34EEJean Cardinal, Christophe Dumeunier: Set Covering Problems with General Objective Functions CoRR abs/0802.2184: (2008)
33EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Belén Palop: Highway Hull Revisited CoRR abs/0806.1416: (2008)
32EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos: Decomposition of Multiple Coverings into More Parts CoRR abs/0807.0552: (2008)
31EEJean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. Comput. Geom. 39(1): 55-64 (2008)
2007
30EEJean 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
29EEJean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, Belén Palop: Moving Walkways, Escalators, and Elevators CoRR abs/0705.0635: (2007)
28EEJean Cardinal, Vlady Ravelomanana, Mario Valencia-Pabon: Chromatic Edge Strength of Some Multigraphs CoRR abs/0706.3848: (2007)
27EEJean 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)
26EEMartin 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
25EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Tight Results on Minimum Entropy Set Cover. APPROX-RANDOM 2006: 61-69
24EEGreg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman: LUMINESStrategies. Computers and Games 2006: 190-199
23EEJean Cardinal, Stefan Langerman, Eythan Levy: Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. WAOA 2006: 108-120
22EEJean Cardinal, Martin Hoefer: Selfish Service Installation in Networks. WINE 2006: 174-185
21EEMartin 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)
20EEJean Cardinal, Steve Kremer, Stefan Langerman: Juggling with Pattern Matching. Theory Comput. Syst. 39(3): 425-437 (2006)
2005
19EEJean Cardinal, Sébastien Collette, Stefan Langerman: Region Counting Distances and Region Counting Circles. CCCG 2005: 278-281
18EEJean Cardinal, Martine Labbé, Stefan Langerman, Belén Palop: Pricing of Geometric Transportation Networks. CCCG 2005: 92-96
17EEJean Cardinal, Martine Labbé, Stefan Langerman, Eythan Levy, Hadrien Mélot: A Tight Analysis of the Maximal Matching Heuristic. COCOON 2005: 701-709
16EEMartin Röder, Jean Cardinal, Raouf Hamzaoui: Dynamic programming algorithm for rate-distortion optimized media streaming. ICIP (2) 2005: 169-172
15EEJean Cardinal, Samuel Fiorini, Gwenaël Joret: Minimum Entropy Coloring. ISAAC 2005: 819-828
14EEJean 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
12EEJean Cardinal, Sébastien Collette, Stefan Langerman: Local properties of geometric graphs. CCCG 2004: 145-148
11EEMartin Röder, Jean Cardinal, Raouf Hamzaoui: On the Complexity of Rate-Distortion Optimal Streaming of Packetized Media. Data Compression Conference 2004: 192-201
10EEJean 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
7EEJean Cardinal: Tree-Structured Multiple Description Coding. VLSI Signal Processing 33(3): 287-294 (2003)
2002
6EEJean Cardinal: Complexity-constrained tree-structured vector quantizers. Signal Processing 82(8): 1176-1182 (2002)
2001
5EEJean Cardinal: Design of Tree-Structured Multiple Description Vector Quantizers. Data Compression Conference 2001: 23-32
4EEGilles Van Assche, Jean Cardinal, Nicolas J. Cerf: Reconciliation of a Quantum-Distributed Gaussian Key CoRR cs.CR/0107030: (2001)
3EEJean Cardinal: Fast fractal compression of greyscale images. IEEE Transactions on Image Processing 10(1): 159-164 (2001)
2000
2EEJean Cardinal: Tree-Based Search for ECVQ. Data Compression Conference 2000: 548
1999
1EEJean Cardinal: Fast Search for Entropy-Constrained VQ. ICIAP 1999: 1038-1042

Coauthor Index

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

Colors in the list of coauthors

Copyright © Thu Nov 20 16:55:44 2008 by Michael Ley (ley@uni-trier.de)