![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Daniel Gonçalves 0001
Person information
- affiliation: Université de Montpellier, LIRMM, France
Other persons with the same name
- Daniel Gonçalves — disambiguation page
- Daniel Gonçalves 0002
(aka: Daniel Jorge Viegas Gonçalves) — Instituto Superior Técnico, INESC-ID, Portugal
- Daniel Gonçalves 0003 — University of Aveiro, Portugal
- Daniel Gonçalves 0004
— Federal University of Santa Catarina, Department of Mathematics, Florianópolis, Brazil
Refine list
![note](https://dblp.org/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c15]Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond:
Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius. SWAT 2024: 11:1-11:18 - [i23]Stéphane Bessy, Daniel Gonçalves, Amadeus Reinald:
Oriented trees in O(k √k)-chromatic digraphs, a subquadratic bound for Burr's conjecture. CoRR abs/2402.19351 (2024) - [i22]Daniel Gonçalves, Lucas Picasarri-Arrieta, Amadeus Reinald:
Brooks-type colourings of digraphs in linear time. CoRR abs/2405.05222 (2024) - [i21]Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond:
Kick the cliques. CoRR abs/2407.01465 (2024) - 2023
- [i20]Daniel Gonçalves, Vincent Limouzy, Pascal Ochem:
Contact graphs of boxes with unidirectional contacts. CoRR abs/2301.03865 (2023) - [i19]Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond:
Subexponential parameterized algorithms for cycle-hitting problems in contact and intersection graphs of segments. CoRR abs/2306.17710 (2023) - 2022
- [j40]Jørgen Bang-Jensen
, Stéphane Bessy, Daniel Gonçalves
, Lucas Picasarri-Arrieta:
Complexity of some arc-partition problems for digraphs. Theor. Comput. Sci. 928: 167-182 (2022) - [c14]Zdenek Dvorák, Daniel Gonçalves
, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt:
On Comparable Box Dimension. SoCG 2022: 38:1-38:14 - [i18]Zdenek Dvorák, Daniel Gonçalves, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt:
On Comparable Box Dimension. CoRR abs/2203.07686 (2022) - 2021
- [j39]Vida Dujmovic, Fabrizio Frati
, Daniel Gonçalves, Pat Morin
, Günter Rote:
Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. 65(4): 999-1027 (2021) - 2020
- [j38]Stéphane Bessy, Marin Bougeret
, Steven Chaplick
, Daniel Gonçalves
, Christophe Paul:
On independent set in B1-EPG graphs. Discret. Appl. Math. 278: 62-72 (2020) - [j37]Daniel Gonçalves
, Mickaël Montassier, Alexandre Pinlou:
Acyclic coloring of graphs and entropy compression method. Discret. Math. 343(4): 111772 (2020) - [j36]Daniel Gonçalves, Lucas Isenmann:
Dushnik-Miller dimension of TD-Delaunay complexes. Eur. J. Comb. 88: 103110 (2020) - [j35]Daniel Gonçalves
:
Not all planar graphs are in PURE-4-DIR. J. Graph Algorithms Appl. 24(3): 293-301 (2020)
2010 – 2019
- 2019
- [j34]Kolja Knauer, Daniel Gonçalves
, Benjamin Lévêque:
On the structure of Schnyder woods on orientable surfaces. J. Comput. Geom. 10(1): 127-163 (2019) - [c13]Vida Dujmovic, Fabrizio Frati
, Daniel Gonçalves
, Pat Morin
, Günter Rote:
Every Collinear Set in a Planar Graph Is Free. SODA 2019: 1521-1538 - [c12]Daniel Gonçalves
:
3-Colorable Planar Graphs Have an Intersection Segment Representation Using 3 Slopes. WG 2019: 351-363 - [i17]Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou:
Homothetic triangle representations of planar graphs. CoRR abs/1908.11749 (2019) - 2018
- [b1]Daniel Gonçalves:
Study of Schnyder Woods and Intersection Graphs. (Étude des Bois de Schnyder et des Graphes d'Intersections). University of Montpellier, France, 2018 - [j33]Maria Axenovich, Daniel Gonçalves
, Jonathan Rollin
, Torsten Ueckerdt:
The k-strong induced arboricity of a graph. Eur. J. Comb. 67: 1-20 (2018) - [j32]Boris Albar, Daniel Gonçalves
:
On triangles in -minor free graphs. J. Graph Theory 88(1): 154-173 (2018) - [c11]Daniel Gonçalves, Lucas Isenmann, Claire Pennarun:
Planar Graphs as L-intersection or L-contact graphs. SODA 2018: 172-184 - [i16]Daniel Gonçalves
, Lucas Isenmann:
Dushnik-Miller dimension of TD-Delaunay complexes. CoRR abs/1803.09576 (2018) - [i15]Mathew C. Francis, Daniel Gonçalves:
Dushnik-Miller dimension of d-dimensional tilings with boxes. CoRR abs/1809.05287 (2018) - 2017
- [j31]Vincent Despré, Daniel Gonçalves
, Benjamin Lévêque:
Encoding Toroidal Triangulations. Discret. Comput. Geom. 57(3): 507-544 (2017) - [j30]Mathew C. Francis, Daniel Gonçalves
:
Dushnik-Miller dimension of contact systems of d-dimensional boxes. Electron. Notes Discret. Math. 61: 467-473 (2017) - [j29]Nathann Cohen, Daniel Gonçalves
, Eun Jung Kim, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos, Mathias Weller:
A polynomial-time algorithm for Outerplanar Diameter Improvement. J. Comput. Syst. Sci. 89: 315-327 (2017) - [i14]Daniel Gonçalves
, Lucas Isenmann, Claire Pennarun:
Planar graphs as L-intersection or L-contact graphs. CoRR abs/1707.08833 (2017) - 2016
- [j28]Louis Esperet
, Daniel Gonçalves
, Arnaud Labourel:
Coloring Non-Crossing Strings. Electron. J. Comb. 23(4): 4 (2016) - [j27]Boris Albar, Daniel Gonçalves
, Jorge L. Ramírez Alfonsín:
Detecting minors in matroids through triangles. Eur. J. Comb. 53: 50-58 (2016) - [j26]Boris Albar, Daniel Gonçalves
, Kolja Knauer
:
Orienting Triangulations. J. Graph Theory 83(4): 392-405 (2016) - [i13]Maria Axenovich, Daniel Gonçalves
, Jonathan Rollin, Torsten Ueckerdt:
The k-strong induced arboricity of a graph. CoRR abs/1607.07174 (2016) - 2015
- [j25]Mathew C. Francis, Daniel Gonçalves
, Pascal Ochem:
The Maximum Clique Problem in Multiple Interval Graphs. Algorithmica 71(4): 812-836 (2015) - [j24]Stéphane Bessy, Daniel Gonçalves
, Jean-Sébastien Sereni:
Two-floor buildings need eight colors. J. Graph Algorithms Appl. 19(1): 1-9 (2015) - [c10]Nathann Cohen, Daniel Gonçalves
, Eunjung Kim, Christophe Paul
, Ignasi Sau
, Dimitrios M. Thilikos, Mathias Weller:
A Polynomial-Time Algorithm for Outerplanar Diameter Improvement. CSR 2015: 123-142 - [c9]Marin Bougeret
, Stéphane Bessy, Daniel Gonçalves
, Christophe Paul
:
On Independent Set on B1-EPG Graphs. WAOA 2015: 158-169 - [i12]Daniel Gonçalves, Kolja B. Knauer, Benjamin Lévêque:
Structure of Schnyder labelings on orientable surfaces. CoRR abs/1501.05475 (2015) - [i11]Vincent Despré, Daniel Gonçalves, Benjamin Lévêque:
Encoding toroidal triangulations. CoRR abs/1507.05461 (2015) - [i10]Marin Bougeret
, Stéphane Bessy, Daniel Gonçalves
, Christophe Paul:
On independent set on B1-EPG graphs. CoRR abs/1510.00598 (2015) - [i9]Louis Esperet, Daniel Gonçalves
, Arnaud Labourel:
Coloring non-crossing strings. CoRR abs/1511.03827 (2015) - 2014
- [j23]Daniel Gonçalves
, Benjamin Lévêque:
Toroidal Maps: Schnyder Woods, Orthogonal Surfaces and Straight-Line Representations. Discret. Comput. Geom. 51(1): 67-131 (2014) - [j22]Nicolas Bousquet
, Daniel Gonçalves
, George B. Mertzios, Christophe Paul
, Ignasi Sau
, Stéphan Thomassé:
Parameterized Domination in Circle Graphs. Theory Comput. Syst. 54(1): 45-72 (2014) - [i8]Nathann Cohen, Daniel Gonçalves
, Eun Jung Kim, Christophe Paul, Ignasi Sau
, Dimitrios M. Thilikos, Mathias Weller:
A Polynomial-time Algorithm for Outerplanar Diameter Improvement. CoRR abs/1403.5702 (2014) - [i7]Daniel Gonçalves
, Mickaël Montassier, Alexandre Pinlou:
Entropy compression method applied to graph colorings. CoRR abs/1406.4380 (2014) - 2013
- [j21]Daniel Gonçalves
, Aline Parreau, Alexandre Pinlou:
Locally identifying coloring in bounded expansion classes of graphs. Discret. Appl. Math. 161(18): 2946-2951 (2013) - [j20]Boris Albar, Daniel Gonçalves
:
Too many triangles. Electron. Notes Discret. Math. 44: 293-297 (2013) - [j19]Jørgen Bang-Jensen
, Daniel Gonçalves
, Anders Yeo
:
Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties. Theor. Comput. Sci. 475: 13-20 (2013) - [j18]Eun Jung Kim, Daniel Gonçalves
:
On exact algorithms for the permutation CSP. Theor. Comput. Sci. 511: 109-116 (2013) - 2012
- [j17]Daniel Gonçalves
, Frédéric Havet, Alexandre Pinlou, Stéphan Thomassé
:
On spanning galaxies in digraphs. Discret. Appl. Math. 160(6): 744-754 (2012) - [j16]Daniel Gonçalves
, Benjamin Lévêque, Alexandre Pinlou:
Triangle Contact Representations and Duality. Discret. Comput. Geom. 48(1): 239-254 (2012) - [c8]Mathew C. Francis, Daniel Gonçalves, Pascal Ochem:
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract). WG 2012: 57-68 - [c7]Nicolas Bousquet
, Daniel Gonçalves, George B. Mertzios, Christophe Paul
, Ignasi Sau
, Stéphan Thomassé
:
Parameterized Domination in Circle Graphs. WG 2012: 308-319 - [i6]Mathew C. Francis, Daniel Gonçalves, Pascal Ochem:
The Maximum Clique Problem in Multiple Interval Graphs. CoRR abs/1201.0043 (2012) - [i5]Daniel Gonçalves
, Benjamin Lévêque:
Toroidal maps : Schnyder woods, orthogonal surfaces and straight-line representations. CoRR abs/1202.0911 (2012) - [i4]Eun Jung Kim, Daniel Gonçalves
:
On Exact Algorithms for Permutation CSP. CoRR abs/1203.2801 (2012) - [i3]Nicolas Bousquet, Daniel Gonçalves
, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé
:
Parameterized Domination in Circle Graphs. CoRR abs/1205.3728 (2012) - [i2]Daniel Gonçalves
, Aline Parreau, Alexandre Pinlou:
Locally identifying coloring in bounded expansion classes of graphs. CoRR abs/1212.5468 (2012) - 2011
- [j15]Daniel Gonçalves
:
On vertex partitions and some minor-monotone graph parameters. J. Graph Theory 66(1): 49-56 (2011) - [j14]Daniel Gonçalves
, Alexandre Pinlou, Michaël Rao, Stéphan Thomassé:
The Domination Number of Grids. SIAM J. Discret. Math. 25(3): 1443-1453 (2011) - [i1]Daniel Gonçalves, Alexandre Pinlou, Michaël Rao, Stéphan Thomassé:
The Domination Number of Grids. CoRR abs/1102.5206 (2011) - 2010
- [j13]Jérémie Chalopin, Daniel Gonçalves
, Pascal Ochem:
Planar Graphs Have 1-string Representations. Discret. Comput. Geom. 43(3): 626-647 (2010) - [j12]Jean Daligault, Daniel Gonçalves
, Michaël Rao:
Diamond-free circle graphs are Helly circle. Discret. Math. 310(4): 845-849 (2010) - [c6]Daniel Gonçalves
, Benjamin Lévêque, Alexandre Pinlou:
Triangle Contact Representations and Duality. GD 2010: 262-273
2000 – 2009
- 2009
- [j11]Daniel Gonçalves
, Pascal Ochem:
On star and caterpillar arboricity. Discret. Math. 309(11): 3694-3702 (2009) - [j10]Daniel Gonçalves
:
A planar linear hypergraph whose edges cannot be represented as straight line segments. Eur. J. Comb. 30(1): 280-282 (2009) - [j9]Daniel Gonçalves
, Alexandre Pinlou, Stéphan Thomassé
, Frédéric Havet:
Spanning galaxies in digraphs. Electron. Notes Discret. Math. 34: 139-143 (2009) - [j8]Louis Esperet
, Daniel Gonçalves, Arnaud Labourel:
Coloring a set of touching strings. Electron. Notes Discret. Math. 34: 213-217 (2009) - [j7]Daniel Gonçalves
:
Covering planar graphs with forests, one having bounded maximum degree. J. Comb. Theory B 99(2): 314-322 (2009) - [c5]Jérémie Chalopin, Daniel Gonçalves:
Every planar graph is the intersection graph of segments in the plane: extended abstract. STOC 2009: 631-638 - 2008
- [j6]Daniel Gonçalves
:
On the L(p, 1)-labelling of graphs. Discret. Math. 308(8): 1405-1414 (2008) - [j5]Daniel Gonçalves:
Covering planar graphs with forests, one having a bounded maximum degree. Electron. Notes Discret. Math. 31: 161-165 (2008) - 2007
- [j4]Jørgen Bang-Jensen
, Daniel Gonçalves
, Inge Li Gørtz
:
Finding well-balanced pairs of edge-disjoint trees in edge-weighted graphs. Discret. Optim. 4(3-4): 334-348 (2007) - [j3]Daniel Gonçalves
:
Caterpillar arboricity of planar graphs. Discret. Math. 307(16): 2112-2121 (2007) - [j2]Daniel Gonçalves:
On Vertex Partitions and the Colin de Verdière Parameter. Electron. Notes Discret. Math. 28: 543-547 (2007) - [c4]Daniel Gonçalves
, André Raspaud, M. A. Shalu:
On Oriented Labelling Parameters. Formal Models, Languages and Applications 2007: 34-45 - [c3]Jérémie Chalopin, Daniel Gonçalves, Pascal Ochem:
Planar graphs are in 1-STRING. SODA 2007: 609-617 - 2005
- [j1]Daniel Gonçalves, Pascal Ochem:
On some arboricities in planar graphs. Electron. Notes Discret. Math. 22: 427-432 (2005) - [c2]Daniel Gonçalves:
Edge partition of planar sraphs into two outerplanar graphs. STOC 2005: 504-512 - [c1]Daniel Gonçalves, Mickaël Montassier:
Acyclic Choosability of Graphs with Small Maximum Degree. WG 2005: 239-248
Coauthor Index
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-11 00:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint