DCCG  Grup de recerca en geometria computacional, combinatoria i discreta: Recent submissions
Now showing items 112 of 173

Implementing datadependent triangulations with higher order delaunay triangulations
(Multidisciplinary Digital Publishing Institute (MDPI), 20171201)
Article
Restricted access  publisher's policyThe Delaunay triangulation is the standard choice for building triangulated irregular networks (TINs) to represent terrain surfaces. However, the Delaunay triangulation is based only on the 2D coordinates of the data points, ... 
Order types of random point sets can be realized with small integer coordinates
(2017)
Conference report
Open AccessLet S := {p1, . . . , pn} be a set of n points chosen independently and uniformly at random from the unit square and let M be a positive integer. For every point pi = (xi , yi) in S, let p 0 i = (bMxic, bMyic). Let S 0 := ... 
Matching points with diametral disks
(2017)
Conference report
Open AccessWe consider matchings between a set R of red points and a set B of blue points with diametral disks. In other words, for each pair of matched points p ¿ R and q ¿ B, we consider the diametral disk defined by p and q. We ... 
The connectivity of the flip graph of Hamiltonian paths of the grid graph
(2017)
Conference report
Open AccessLet Gn,m be the grid graph with n columns and m rows. Let Hn,m be the graph whose vertices are the Hamiltonian paths in Gn,m, where two vertices P1 and P2 are adjacent if we can obtain P2 from P1 by deleting an edge in P1 ... 
Distance 2domination in prisms of graphs
(20170101)
Article
Open AccessA set of vertices D of a graph G is a distance 2dominating set of G if the distance between each vertex u ¿ ( V ( G )  D ) and D is at most two. Let ¿ 2 ( G ) denote the size of a smallest distance 2 dominating set of ... 
On Hamiltonian alternating cycles and paths
(201803)
Article
Open AccessWe undertake a study on computing Hamiltonian alternating cycles and paths on bicolored point sets. This has been an intensively studied problem, not always with a solution, when the paths and cycles are also required to ... 
Carathodory's theorem in depth
(20170701)
Article
Open AccessLet X be a finite set of points in RdRd . The Tukey depth of a point q with respect to X is the minimum number tX(q)tX(q) of points of X in a halfspace containing q. In this paper we prove a depth version of Carathéodory’s ... 
Characteristic polynomials of production matrices for geometric graphs
(20170801)
Article
Open AccessAn n×n production matrix for a class of geometric graphs has the property that the numbers of these geometric graphs on up to n vertices can be read off from the powers of the matrix. Recently, we obtained such production ... 
Locating domination in bipartite graphs and their complements
(20171103)
External research report
Open AccessA set S of vertices of a graph G is distinguishing if the sets of neighbors in S for every pair of vertices not in S are distinct. A locatingdominating set of G is a dominating distinguishing set. The locationdomination ... 
Metriclocatingdominating partitions in graphs
(20171103)
External research report
Open AccessA partition ¿ = { S 1 ,...,S k } of the vertex set of a connected graph G is a metriclocating partition of G if for every pair of vertices u,v belonging to the same part S i , d ( u,S j ) 6 = d ( v,S j ), for some other ... 
Dominating 2 broadcast in graphs: complexity, bounds and extremal graphs
(20171016)
External research report
Open AccessLimited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider dominating 2broadcasts along with the ... 
Coloración de grafos por vecindades diferentes.
(20170707)
Part of book or chapter of book
Restricted access  publisher's policyEn este trabajo de nimos las coloraciones de un grafo que lo resuelven por vecindad. Notamos NL ( G ) al cardinal m nimo de una de estas coloraciones consideradas del grafo G . Estudiamos propiedades generales de estas ...