Accéder directement au contenu

Daniel Goncalves

3
Documents

Publications

jeremie-chalopin

Planar Graphs Have 1-string Representations

Jérémie Chalopin , Daniel Gonçalves , Pascal Ochem
Discrete and Computational Geometry, 2010, 43 ((3)), pp.626-647. ⟨10.1007/s00454-009-9196-9⟩
Article dans une revue lirmm-00433091v1

Every Planar Graph is the Intersection Graph of Segments in the Plane: Extended Abstract

Jérémie Chalopin , Daniel Gonçalves
STOC '09: 41st ACM Symposium on Theory of Computing, May 2009, France. pp.631-638
Communication dans un congrès lirmm-00395364v1

Planar graphs are in 1-string

Jérémie Chalopin , Daniel Gonçalves , Pascal Ochem
SODA 2007, 2007, United States. pp.609--617
Communication dans un congrès hal-00308130v1