Jean Cardinal

Cited by

	All	Since 2020
Citations	2357	847
h-index	27	15
i10-index	72	30

180

135

200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202511 7 15 25 46 67 73 64 80 93 83 92 118 103 99 115 115 115 158 141 137 159 177 180 49

Public access

View all

35 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Sebastien ColletteUniversité Libre de BruxellesVerified email at scollette.com
Samuel FioriniUniversité libre de BruxellesVerified email at ulb.ac.be
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Gwenaël JoretUniversité libre de BruxellesVerified email at ulb.be
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Gilles Van AsscheSTMicroelectronicsVerified email at noekeon.org
Matias KormanSiemens EDAVerified email at mentor.com
Vincent KustersETH ZurichVerified email at inf.ethz.ch
Perouz TaslakianService NowVerified email at servicenow.com
Kolja KnauerAix-Marseille UniversitéVerified email at lif.univ-mrs.fr
Michael HoffmannETH ZürichVerified email at inf.ethz.ch
Stefan FelsnerProfessor für Diskrete Mathematik, TU BerlinVerified email at math.tu-berlin.de
Belen PalopU. Complutense de MadridVerified email at ucm.es
Raouf HamzaouiDe Montfort UniversityVerified email at dmu.ac.uk
Eythan LevyUniversity of Zurich, University of BernVerified email at unibe.ch
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Torsten MützeUniversity of WarwickVerified email at warwick.ac.uk
Martin DemaineMITVerified email at mit.edu
Nicolas J. CerfProfessor, Universite Libre de Bruxelles, BelgiumVerified email at ulb.ac.be

Jean Cardinal

Université libre de Bruxelles (ULB)

Verified email at ulb.be - Homepage

Algorithms Computational geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Reconciliation of a quantum-distributed Gaussian key G Van Assche, J Cardinal, NJ Cerf IEEE Transactions on Information Theory 50 (2), 394-400, 2004	273	2004
Fast fractal compression of greyscale images J Cardinal IEEE transactions on image processing 10 (1), 159-164, 2001	75	2001
Intersection graphs of rays and grounded segments J Cardinal, S Felsner, T Miltzow, C Tompkins, B Vogtenhuber Graph-Theoretic Concepts in Computer Science: 43rd International Workshop …, 2017	64	2017
Non-cooperative facility location and covering games J Cardinal, M Hoefer Theoretical Computer Science 411 (16-18), 1855-1876, 2010	64	2010
The Stackelberg minimum spanning tree game J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ... Algorithmica 59 (2), 129-144, 2011	63	2011
Recognition and complexity of point visibility graphs J Cardinal, U Hoffmann Discrete & Computational Geometry 57, 164-178, 2017	61	2017
Empty region graphs J Cardinal, S Collette, S Langerman Computational Geometry 42 (3), 183-195, 2009	55*	2009
Dynamic graph coloring L Barba, J Cardinal, M Korman, S Langerman, A Van Renssen, ... Algorithmica 81, 1319-1341, 2019	51	2019
The clique problem in ray intersection graphs S Cabello, J Cardinal, S Langerman Discrete & computational geometry 50, 771-783, 2013	51	2013
Computational geometry column 62 J Cardinal ACM SIGACT News 46 (4), 69-78, 2015	44	2015
Connected vertex covers in dense graphs J Cardinal, E Levy Theoretical Computer Science 411 (26-28), 2581-2590, 2010	43	2010
Non-crossing matchings of points with geometric objects G Aloupis, J Cardinal, S Collette, ED Demaine, ML Demaine, M Dulieu, ... Computational geometry 46 (1), 78-92, 2013	41*	2013
Decomposition of multiple coverings into more parts G Aloupis, J Cardinal, S Collette, S Langerman, D Orden, P Ramos Discrete & Computational Geometry 44, 706-723, 2010	41	2010
Min-max-min geometric facility location problems J Cardinal, S Langerman Proc. European Workshop on Computational Geometry (EWCG’06), 149-152, 2006	40	2006
Tight results on minimum entropy set cover J Cardinal, S Fiorini, G Joret Algorithmica 51 (1), 49-60, 2008	38	2008
Sorting under partial information (without the ellipsoid algorithm) J Cardinal, S Fiorini, G Joret, RM Jungers, JI Munro Proceedings of the forty-second ACM symposium on Theory of computing, 359-368, 2010	37	2010
Arc diagrams, flip distances, and Hamiltonian triangulations J Cardinal, M Hoffmann, V Kusters, CD Tóth, M Wettstein Computational Geometry 68, 206-225, 2018	36	2018
Joint entropy-constrained multiterminal quantization J Cardinal, G Van Assche Proceedings IEEE International Symposium on Information Theory,, 63, 2002	35	2002
Coloring geometric range spaces G Aloupis, J Cardinal, S Collette, S Langerman, S Smorodinsky Discrete & Computational Geometry 41 (2), 348-362, 2009	33	2009
Minimum entropy coloring J Cardinal, S Fiorini, G Joret Journal of combinatorial optimization 16 (4), 361-377, 2008	32	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors