Accéder directement au contenu

Daniel Goncalves

11
Documents

Publications

42171

Every Collinear Set in a Planar Graph is Free

Vida Dujmović , Fabrizio Frati , Daniel Gonçalves , Pat Morin , Günter Rote
Discrete and Computational Geometry, 2021, 65 (4), pp.999-1027. ⟨10.1007/s00454-019-00167-x⟩
Article dans une revue lirmm-03003445v1
Image document

Not all planar graphs are in PURE-4-DIR

Daniel Gonçalves
Journal of Graph Algorithms and Applications, 2020, 24 (3), pp.293-301. ⟨10.7155/jgaa.00533⟩
Article dans une revue lirmm-03003499v1

Dushnik–Miller dimension of TD-Delaunay complexes

Daniel Gonçalves , Lucas Isenmann
European Journal of Combinatorics, 2020, 88, pp.#103110. ⟨10.1016/j.ejc.2020.103110⟩
Article dans une revue lirmm-02900923v1
Image document

On the structure of Schnyder woods on orientable surfaces

Daniel Gonçalves , Kolja Knauer , Benjamin Lévêque
Journal of Computational Geometry, 2019, 10 (1), pp.127-164. ⟨10.20382/jocg.v10i1a5⟩
Article dans une revue lirmm-02407874v1
Image document

Homothetic triangle representations of planar graphs

Daniel Gonçalves , Benjamin Lévêque , Alexandre Pinlou
Journal of Graph Algorithms and Applications, 2019, 23 (4), pp.745-753. ⟨10.7155/jgaa.00509⟩
Article dans une revue lirmm-02407930v1
Image document

On Comparable Box Dimension

Zdeněk Dvořák , Daniel Gonçalves , Abhiruk Lahiri , Jane Tan , Torsten Ueckerdt
SoCG 2022 - 38th International Symposium on Computational Geometry, Jun 2022, Berlin, Germany. pp.38:1--38:14, ⟨10.4230/LIPIcs.SoCG.2022.38⟩
Communication dans un congrès lirmm-03872134v1
Image document

3-Colorable Planar Graphs Have an Intersection Segment Representation Using 3 Slopes

Daniel Gonçalves
WG 2019 - 45th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2019, Vall de Núria, Spain. pp.351-363, ⟨10.1007/978-3-030-30786-8_27⟩
Communication dans un congrès lirmm-02407838v1
Image document

Every Collinear Set in a Planar Graph Is Free

Vida Dujmović , Fabrizio Frati , Daniel Gonçalves , Pat Morin , Günter Rote
SODA 2019 - 30th Annual ACM-SIAM Symposium on Discrete Algorithms, Jan 2019, San Diego, CA, United States. pp.1521-1538, ⟨10.1137/1.9781611975482.92⟩
Communication dans un congrès lirmm-02046476v1

Planar Graphs as L-intersection or L-contact graphs

Daniel Gonçalves , Lucas Isenmann , Claire Pennarun
SODA: Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.172-184, ⟨10.1137/1.9781611975031.12⟩
Communication dans un congrès lirmm-01738150v1