par Cabello, Sergio;Cardinal, Jean ;Langerman, Stefan
Référence Discrete & computational geometry, 50, 3, page (771-783)
Publication Publié, 2013-10
Article révisé par les pairs
Titre:
  • The Clique Problem in Ray Intersection Graphs
Auteur:Cabello, Sergio; Cardinal, Jean; Langerman, Stefan
Informations sur la publication:Discrete & computational geometry, 50, 3, page (771-783)
Statut de publication:Publié, 2013-10
Sujet CREF:Informatique mathématique
Géométrie
Mathématiques
Mots-clés:Geometric intersection graphs
Maximum clique
NP-hardness
Segment intersection graphs
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0179-5376
info:doi/10.1007/s00454-013-9538-5
info:scp/84884414317