Jean Cardinal's Publications

Articles in journal or book chapters

  1. J. Cardinal, M. Karpinski, R. Schmied, and C. Viehmann. Approximating Vertex Cover in Dense Hypergraphs. Journal of Discrete Algorithms, 2012. Note: Accepted.
  2. G. Aloupis, J. Cardinal, S. Collette, E. D. Demaine, M. L. Demaine, M. Dulieu, V. Hart, F. Hurtado, S. Langerman, M. Saumell, C. Seara, and P. Taslakian. Non-crossing Matchings of Points with Geometric Objects. Computational Geometry: Theory and Applications, 2011. Note: Accepted subject to minor revisions.
  3. G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky, and P. Taslakian. Colorful Strips. Graphs and Combinatorics, 27(3):327-339, 2011. [WWW]
  4. J. Cardinal, E. D. Demaine, M. L. Demaine, S. Imahori, T. Ito, M. Kiyomi, S. Langerman, R. Uehara, and T. Uno. Algorithmic Folding Complexity. Graphs and Combinatorics, 27(3):341-351, 2011. [WWW]
  5. J. Cardinal, E. D. Demaine, S. Fiorini, G. Joret, S. Langerman, I. Newman, and O. Weimann. The Stackelberg Minimum Spanning Tree Game. Algorithmica, 59(2):129-144, 2011. [WWW]
  6. J. Cardinal, E. D. Demaine, S. Fiorini, G. Joret, I. Newman, and O. Weimann. The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs. Journal of Combinatorial Optimization, 2011. Note: Accepted subject to minor revisions.
  7. J. Cardinal, S. Fiorini, and G. Joret. Minimum Entropy Combinatorial Optimization Problems. Theory of Computing Systems, 2011. Note: Accepted.
  8. G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and J. O'Rourke. Draining a Polygon - or - Rolling a Ball out of a Polygon. Computational Geometry: Theory and Applications, 2010. Note: Accepted.
  9. G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, J. O'Rourke, and B. Palop. Highway Hull Revisited. Computational Geometry: Theory and Applications, 43(2):115-130, 2010.
  10. G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden, and P. Ramos. Decomposition of Multiple Coverings into More Parts. Discrete & Computational Geometry, 44(3):706-723, 2010.
  11. J. Cardinal, S. Fiorini, G. Joret, R. M. Jungers, and J. I. Munro. An efficient algorithm for partial order production. SIAM Journal on Computing, 39(7):2927-294, 2010.
  12. J. Cardinal and E. Levy. Connected Vertex Covers in Dense Graphs. Theoretical Computer Science, 411(26-28):2581-2590, 2010.
  13. G. Aloupis, J. Cardinal, S. Collette, S. Langerman, and S. Smorodinsky. Coloring Geometric Range Spaces. Discrete & Computational Geometry, 41(2):348-362, 2009. [WWW]
  14. J. Cardinal, S. Collette, and S. Langerman. Empty Region Graphs. Computational Geometry: Theory and Applications, 42(3):183-195, 2009. [WWW]
  15. J. Cardinal, M. Labbé, S. Langerman, and B. Palop. Pricing Geometric Transportation Networks. International Journal of Computational Geometry and Applications, 19(6):507-520, 2009.
  16. J. Cardinal, S. Langerman, and E. Levy. Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. Theoretical Computer Science, 410(8-10):949-957, 2009. [WWW]
  17. J. Cardinal, V. Ravelomanana, and M. Valencia-Pabon. Minimum Sum Edge Colorings of Multicycles. Discrete Applied Mathematics, 158(12):1216-1223, 2009. [WWW]
  18. J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and B. Palop. Optimal Location of Transportation Devices. Computational Geometry: Theory and Applications, 41(3):219-229, 2008.
  19. J. Cardinal, S. Collette, and S. Langerman. Local Properties of Geometric Graphs. Computational Geometry: Theory and Applications, 39(1):55-64, 2008.
  20. J. Cardinal, S. Fiorini, and G. Joret. Minimum Entropy Coloring. Journal of Combinatorial Optimization, 16(4):361-377, 2008.
  21. J. Cardinal, S. Fiorini, and G. Joret. Minimum Entropy Orientations. Operations Research Letters, 36:680-683, 2008. [WWW]
  22. J. Cardinal, S. Fiorini, and G. Joret. Tight Results on Minimum Entropy Set Cover. Algorithmica, 51(1):49-60, 2008.
  23. M. Röder, J. Cardinal, and R. Hamzaoui. Efficient Rate-Distortion Optimized Media Streaming for Tree-Structured Packet Dependencies. IEEE Transactions on Multimedia, 9(6):1259-1272, 2007.
  24. J. Cardinal, S. Kremer, and S. Langerman. Juggling with Pattern Matching. Theory of Computing Systems, 39(3):425-437, 2006.
  25. M. Röder, J. Cardinal, and R. Hamzaoui. Branch and Bound Algorithms for Rate-Distortion Optimized Media Streaming. IEEE Transactions on Multimedia, 8(1):170-178, 2006.
  26. J. Cardinal and S. Langerman. Designing Small Keyboards is Hard. Theoretical Computer Science, 332(1-3):405-415, 2005.
  27. J. Cardinal. Entropy-Constrained Index Assignments for Multiple Description Quantizers. IEEE Trans. Signal Processing, 52(1):265-270, 2004.
  28. G. Van Assche, J. Cardinal, and N. J. Cerf. Reconciliation of a Quantum-Distributed Gaussian Key. IEEE Trans. Inform. Theory, 50(2):394-400, 2004.
  29. J. Cardinal. Tree-Structured Multiple Description Coding. Journal of VLSI Signal Processing Systems, 33(3):287-294, 2003.
  30. J. Cardinal. Complexity-Constrained Tree-Structured Vector Quantizers. Signal Processing, 82(8):1176-1182, 2002.
  31. J. Cardinal. Fast Fractal Compression of Greyscale Images. IEEE Trans. Image Processing, 10(1):159-164, 2001.
  32. J. Cardinal. A Lagrangian Optimization Approach to Complexity-Constrained TSVQ. IEEE Signal Proc. Letters, 7(11):304-306, 2000.
  33. J. Cardinal. Faster Fractal Image Coding Using Similarity Search in a KL-Transformed Feature Space. In E. Lutton M. Dekking, J. Lévy-Véhel and C. Tricot, editors, Fractals : Theory and Applications in Engineering, pages 293-306. Springer, 1999.

Conference articles

  1. P. Bose, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, M. Korman, and P. Taslakian. Coloring and Guarding Arrangements. In Proc. European Workshop on Computational Geometry (EWCG), 2012.
  2. J. Cardinal, N. Cohen, S. Collette, M. Hoffmann, S. Langerman, and G. Rote. Coloring Dynamic Point Sets on a Line. In Proc. European Workshop on Computational Geometry (EWCG), 2012.
  3. J. Cardinal and M. Korman. Coloring planar homothets and three-dimensional hypergraphs. In Proc. Latin American Theoretical INformatics (LATIN), 2012.
  4. J. Cardinal, H. Ito, and S. Langerman. Helly Numbers of Polyminoes. In Proc. Canadian Conference on Computational Geometry (CCCG), 2011.
  5. J. Cardinal, M. Karpinski, R. Schmied, and C. Viehmann. Approximating subdense instances of graph covering problems. In Proc. VI Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Electronic Notes in Discrete Mathematics, 2011.
  6. J. Cardinal and M. Korman. Coloring planar homothets and three-dimensional hypergraphs. In Proc. European Workshop on Computational Geometry (EWCG), 2011.
  7. G. Aloupis, J. Cardinal, S. Collette, E. D. Demaine, M. L. Demaine, M. Dulieu, R. Fabila-Monroy, V. Hart, F. Hurtado, S. Langerman, M. Saumell, C. Seara, and P. Taslakian. Matching Points with Things. In Proc. Latin American Theoretical INformatics (LATIN), volume 6034 of Lecture Notes in Computer Science, pages 456-467, 2010. Springer-Verlag. Note: 2-page abstract in Proceedings of the 7th Japan Conference on Computational Geometry and Graphs (JCCGG09).
  8. G. Aloupis, J. Cardinal, S. Collette, S. Imahori, M. Korman, S. Langerman, O. Schwartz, S. Smorodinsky, and P. Taslakian. Colorful Strips. In Proc. Latin American Theoretical INformatics (LATIN), volume 6034 of Lecture Notes in Computer Science, pages 2-13, 2010. Springer-Verlag. Note: 2-page abstract in Proceedings of the 7th Japan Conference on Computational Geometry and Graphs (JCCGG09).
  9. J. Cardinal, S. Fiorini, G. Joret, R. M. Jungers, and J. I. Munro. Sorting under Partial Information (without the Ellipsoid Algorithm). In Proc. ACM Symposium on Theory of Computing (STOC), pages 359-368, 2010. ACM.
  10. G. Aloupis, J. Cardinal, S. Collette, S. Langerman, D. Orden, and P. Ramos. Decomposition of Multiple Coverings into More Parts. In Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 302-310, 2009. SIAM. [WWW]
  11. P. Bose, J. Cardinal, S. Collette, E. D. Demaine, B. Palop, P. Taslakian, and N. Zeh. Relaxed Gabriel Graphs. In Proc. Canadian Conference on Computational Geometry (CCCG), 2009.
  12. J. Cardinal, E. D. Demaine, M. L. Demaine, S. Imahori, S. Langerman, and R. Uehara. Algorithmic Folding Complexity. In Proc. International Symposium on Algorithms and Computation (ISAAC), volume 5878 of Lecture Notes in Computer Science, pages 452-461, 2009. Springer-Verlag. Note: Also presented at the 7th Japan Conference on Computational Geometry and Graphs (JCCGG09).
  13. J. Cardinal, E. D. Demaine, S. Fiorini, G. Joret, I. Newman, and O. Weimann. The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs. In Proc. International Workshop on Internet and Network Economics (WINE), volume 5929 of Lecture Notes in Computer Science, pages 125-136, 2009. Springer-Verlag.
  14. J. Cardinal, S. Fiorini, and G. Joret. Minimum Entropy Combinatorial Optimization Problems. In Proc. Computability in Europe (CiE), volume 5635 of Lecture Notes in Computer Science, pages 79-88, 2009. Springer-Verlag. [WWW]
  15. J. Cardinal, S. Fiorini, G. Joret, R. M. Jungers, and J. I. Munro. An efficient algorithm for partial order production. In Proc. ACM Symposium on Theory of Computing (STOC), pages 93-100, 2009. ACM. [WWW]
  16. G. Aloupis, J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and J. O'Rourke. Draining a polygon -- or -- rolling a ball out of a polygon. In Proc. Canadian Conference on Computational Geometry (CCCG), 2008.
  17. G. Aloupis, J. Cardinal, S. Collette, S. Langerman, and S. Smorodinsky. Coloring geometric range spaces. In Proc. Latin American Theoretical INformatics (LATIN), volume 4957 of Lecture Notes in Computer Science, pages 146-157, 2008. Springer-Verlag.
  18. J. Cardinal and E. Levy. Connected vertex covers in dense graphs. In Proc. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), volume 5171 of Lecture Notes in Computer Science, pages 35-48, 2008. Springer-Verlag.
  19. G. Aloupis, J. Cardinal, S. Collette, and S. Langerman. Lumines Strategies. In Proc. International Conference on Computer and Games (CG), volume 4630 of Lecture Notes in Computer Science, pages 190-199, 2007. Springer-Verlag.
  20. J. Cardinal, S. Collette, F. Hurtado, S. Langerman, and B. Palop. Moving walkways, Escalators, and Elevators. In Proc. Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT2007), 2007. Note: Also presented at the XII Encuentros de Geometrěa Computacional (EGC). [WWW]
  21. J. Cardinal, E. D. Demaine, S. Fiorini, G. Joret, S. Langerman, I. Newman, and O. Weimann. The Stackelberg Minimum Spanning Tree Game. In Proc. Workshop on Algorithms and Data Structures (WADS), volume 4619 of Lecture Notes in Computer Science, pages 64-76, 2007. Springer-Verlag. [WWW]
  22. J. Cardinal, S. Langerman, and G. Louchard. Randomized Optimization : a Probabilistic analysis. In Proc. International Conference on Analysis of Algorithms (AofA), 2007.
  23. J. Cardinal, V. Ravelomanana, and M. Valencia-Pabon. Chromatic Edge Strength of Some Multigraphs. In Proc. IV Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Electronic Notes in Discrete Mathematics, volume 30, pages 39-44, 2007. [WWW]
  24. G. Aloupis, J. Cardinal, S. Collette, J. Iacono, and S. Langerman. Where to build a temple, and where to dig to find one. In Proc. European Workshop on Computational Geometry (EWCG), pages 1-4, 2006.
  25. J. Cardinal, S. Fiorini, and G. Joret. Tight Results on Minimum Entropy Set Cover. In Proc. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), volume 4110 of Lecture Notes in Computer Science, pages 61-69, 2006. Springer-Verlag.
  26. J. Cardinal and M. Hoefer. Selfish Service Installation in Networks. In Proc. International Workshop on Internet and Network Economics (WINE), volume 4286 of Lecture Notes in Computer Science, pages 174-185, 2006. Springer-Verlag.
  27. J. Cardinal and S. Langerman. Min-max-min Geometric Facility Location Problems. In Proc. European Workshop on Computational Geometry (EWCG), pages 149-152, 2006.
  28. J. Cardinal, S. Langerman, and E. Levy. Improved Approximation Bounds for Edge Dominating Set in Dense Graphs. In Proc. Workshop on Approximation and Online Algorithms (WAOA), volume 4368 of Lecture Notes in Computer Science, pages 108-120, 2006. Springer-Verlag.
  29. M. Röder, J. Cardinal, and R. Hamzaoui. Efficient rate-distortion optimized media streaming for tree-reducible packet dependencies. In Proc. Multimedia Computing and Networking (MMCN), volume 6071, pages 40-51, 2006. SPIE/IS&T/ACM.
  30. J. Cardinal, S. Collette, and S. Langerman. Region Counting Circles. In Proc. Canadian Conference on Computational Geometry (CCCG), pages 278-281, 2005.
  31. J. Cardinal, S. Collette, and S. Langerman. Region Counting Graphs. In Proc. European Workshop on Computational Geometry (EWCG), pages 21-24, 2005.
  32. J. Cardinal, S. Fiorini, and G. Joret. Minimum Entropy Coloring. In Proc. International Symposium on Algorithms and Computation (ISAAC), volume 3827 of Lecture Notes in Computer Science, pages 819-828, 2005. Springer-Verlag.
  33. J. Cardinal, M. Labbé, S. Langerman, E. Levy, and H. Mélot. A tight analysis of the maximal matching heuristic. In Proc. International Computing and Combinatorics Conference (COCOON), volume 3595 of Lecture Notes in Computer Science, pages 701-709, 2005. Springer-Verlag.
  34. J. Cardinal, M. Labbé, S. Langerman, and B. Palop. Pricing of Geometric Transportation Networks. In Proc. Canadian Conference on Computational Geometry (CCCG), pages 92-96, 2005.
  35. M. Röder, J. Cardinal, and R. Hamzaoui. Dynamic Programming Algorithm for Rate-Distortion Optimized Media Streaming. In Proc. IEEE Int. Conf. Image Processing (ICIP), volume 2, pages 169-172, 2005.
  36. J. Cardinal, S. Collette, and S. Langerman. Local Properties of Geometric Graphs. In Proc. Canadian Conference on Computational Geometry (CCCG), pages 145-148, 2004.
  37. J. Cardinal and D. Eppstein. Lazy algorithms for dynamic closest pair with arbitrary distance measures. In Proc. SIAM Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, pages 112-119, January 2004. SIAM.
  38. J. Cardinal, S. Fiorini, and G. Van Assche. On Minimum Entropy Graph Colorings. In Proc. IEEE Int. Symposium on Information Theory (ISIT), pages 43, 2004. IEEE Information Theory Society. [PDF]
  39. J. Cardinal, S. Kremer, and S. Langerman. Juggling with Pattern Matching. In Proc. Int. Conference on Fun with Algorithms (FUN), pages 147-158, 2004. Edizioni Plus, Universitŕ di Pisa.
  40. J. Cardinal and S. Langerman. Designing Small Keyboards is Hard. In Proc. Latin American Theoretical INformatics (LATIN), volume 2976 of Lecture Notes in Computer Science, pages 391-400, 2004. Springer-Verlag.
  41. M. Röder, J. Cardinal, and R. Hamzaoui. On the complexity of rate-distortion optimal streaming of packetized media. In Proc. IEEE Data Compression Conference (DCC), pages 192-201, 2004. IEEE Computer Society.
  42. J. Cardinal. Compression of side Information. In Proc. IEEE Int. Conf. Multimedia and Expo (ICME), volume 2, pages 569-572, 2003.
  43. J. Cardinal. Multistage Index Assignments for $M$-Description Coding. In Proc. IEEE Int. Conf. Image Processing (ICIP), volume 3, pages 249-252, 2003. Note: Also presented at the 24th Symposium on Information Theory in the Benelux.
  44. J. Cardinal and G. Van Assche. Construction of a Shared Secret Key Using Continuous Variables. In Proc. IEEE Information Theory Workshop (ITW), pages 135-138, 2003. IEEE Information Theory Society.
  45. J. Cardinal. Entropy-Constrained Index Assignments for Multiple Description Coding. In Proc. 23rd Symposium on Information Theory in the Benelux, Louvain-la-Neuve, Belgium, pages 17-24, May 2002. Werkgemeenschap Informatie en Communicatietheorie, Enschede (NL).
  46. J. Cardinal, S. Elloumi, and M. Labbé. Local Optimization of Index Assignments for Multiple Description Coding. In Proc. European Signal Processing Conference (EUSIPCO), volume I, pages 269-272, 2002.
  47. J. Cardinal and G. Van Assche. Joint Entropy-Constrained Multiterminal Quantization. In Proc. IEEE Int. Symposium on Information Theory (ISIT), pages 63, 2002. IEEE Information Theory Society.
  48. J. Cardinal. Design of Tree-Structured Multiple Description Vector Quantizers. In Proc. IEEE Data Compression Conference (DCC), pages 23-32, 2001. IEEE Computer Society.
  49. J. Cardinal. Tree-Structured Multiple Description Source Coding. In Proc. IEEE Workshop on Signal Processing Systems (SiPS), pages 416-427, September 2001.
  50. J. Cardinal. Vector Index Assignments for Packet Communication. In 8th Symposium on Communications and Vehicular Technology in the Benelux (SCVT), pages 42-47, October 2001. IEEE Benelux Joint Chapter on Communications and Vehicular Technology.
  51. J. Cardinal. Complexity-Constrained Tree-Structured Vector Quantizers. In 21st Symposium on Information Theory in the Benelux, pages 239-246, May 2000. Werkgemeenschap Informatie en Communicatietheorie, Enschede, Netherlands.
  52. J. Cardinal. Multipath tree-structured vector quantizers. In Proc. European Signal Processing Conference (EUSIPCO), Tampere (Finland), 2000.
  53. J. Cardinal. Tree-Based Search for ECVQ. In Proc. IEEE Data Compression Conference (DCC), pages 548, 2000. IEEE Computer Society. Note: (abstract).


Last modified: Fri Feb 10 12:50:56 2012
Author: jcardin.

This document was translated from BibTEX by bibtex2html