Daniel Gonçalves

Available identifiers

zbMath Open goncalves.daniel.1MaRDI QIDQ392030

List of research outcomes

Publication	Date of Publication	Type
KK-duality for self-similar groupoid actions on graphs	2023-02-08	Paper
Complexity of some arc-partition problems for digraphs	2022-10-07	Paper
On Comparable Box Dimension	2022-03-15	Paper
Avoiding large squares in trees and planar graphs	2021-06-02	Paper
Every collinear set in a planar graph is free	2021-04-29	Paper
Not all planar graphs are in PURE-4-DIR	2020-09-04	Paper
Dushnik-Miller dimension of TD-Delaunay complexes	2020-06-16	Paper
On independent set in \(B_1\)-EPG graphs	2020-04-21	Paper
3-colorable planar graphs have an intersection segment representation using 3 slopes	2020-02-24	Paper
Acyclic coloring of graphs and entropy compression method	2020-02-20	Paper
Homothetic triangle representations of planar graphs	2019-10-25	Paper
Every collinear set in a planar graph is free	2019-10-15	Paper
On the structure of Schnyder woods on orientable surfaces	2019-07-23	Paper
On triangles in ‐minor free graphs	2018-07-13	Paper
https://portal.mardi4nfdi.de/entity/Q4607888	2018-03-15	Paper
Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes	2018-01-18	Paper
The \(k\)-strong induced arboricity of a graph	2017-10-10	Paper
A polynomial-time algorithm for outerplanar diameter improvement	2017-09-07	Paper
Encoding toroidal triangulations	2017-05-11	Paper
Coloring non-crossing strings	2016-12-06	Paper
Orienting Triangulations	2016-11-17	Paper
On Independent Set on B1-EPG Graphs	2016-02-26	Paper
Detecting minors in matroids through triangles	2015-12-23	Paper
A Polynomial-Time Algorithm for Outerplanar Diameter Improvement	2015-10-20	Paper
The maximum clique problem in multiple interval graphs	2015-06-25	Paper
Every planar graph is the intersection graph of segments in the plane	2015-02-04	Paper
Two-floor buildings need eight colors	2015-01-27	Paper
https://portal.mardi4nfdi.de/entity/Q2934644	2014-12-18	Paper
Entropy compression method applied to graph colorings	2014-06-17	Paper
Locally identifying coloring in bounded expansion classes of graphs	2014-04-23	Paper
Parameterized domination in circle graphs	2014-03-25	Paper
Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations	2014-03-25	Paper
On exact algorithms for the permutation CSP	2014-01-13	Paper
Spanning galaxies in digraphs	2013-10-10	Paper
Coloring a set of touching strings	2013-10-10	Paper
Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties	2013-03-04	Paper
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract)	2012-11-06	Paper
Parameterized Domination in Circle Graphs	2012-11-06	Paper
Triangle contact representations and duality	2012-08-13	Paper
On spanning galaxies in digraphs	2012-05-11	Paper
The Domination Number of Grids	2012-03-15	Paper
Triangle Contact Representations and Duality	2011-02-11	Paper
Edge partition of planar sraphs into two outerplanar graphs	2010-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q3576665	2010-07-30	Paper
Diamond-free circle graphs are Helly circle	2010-04-27	Paper
Planar graphs have 1-string representations	2010-04-12	Paper
On star and caterpillar arboricity	2009-06-19	Paper
Covering planar graphs with forests, one having bounded maximum degree	2009-03-04	Paper
A planar linear hypergraph whose edges cannot be represented as straight line segments	2009-01-27	Paper
Finding well-balanced pairs of edge-disjoint trees in edge-weighted graphs	2008-05-14	Paper
On the \(L(p,1)\)-labelling of graphs	2008-03-18	Paper
Caterpillar arboricity of planar graphs	2007-06-26	Paper
On some arboricities in planar graphs	2007-05-29	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Daniel Gonçalves