Articles de revista
Recent Submissions
-
Total domination in plane triangulations
(2021-01-01)
Article
Open AccessA total dominating set of a graph is a subset of such that every vertex in is adjacent to at least one vertex in . The total domination number of , denoted by , is the minimum cardinality of a total dominating set of . A ... -
A scalable method to construct compact road networks from GPS trajectories
(2020-10-06)
Article
Restricted access - publisher's policyThe automatic generation of road networks from GPS tracks is a challenging problem that has been receiving considerable attention in the last years. Although dozens of methods have been proposed, current techniques suffer ... -
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
(Springer Nature, 2021-03)
Article
Restricted access - publisher's policyLet P be a set of n points in the plane. We compute the value of ¿¿[0,2p) for which the rectilinear convex hull of P, denoted by RHP(¿), has minimum (or maximum) area in optimal O(nlogn) time and O(n) space, improving the ... -
Caterpillars are antimagic
(2021-01-21)
Article
Restricted access - publisher's policyAn antimagic labeling of a graph G is a bijection from the set of edges E(G) to {1,2,…,|E(G)|}, such that all vertex sums are pairwise distinct, where the vertex sum at vertex u is the sum of the labels assigned to the ... -
Map construction algorithms: a local evaluation through hiking data
(2020-02-26)
Article
Open AccessWe study five existing map construction algorithms, designed and tested with urban vehicle data in mind, and apply them to hiking trajectories with different terrain characteristics. Our main goal is to better understand ... -
Hamiltonicity for convex shape Delaunay and Gabriel graphs
(2020-08)
Article
Restricted access - publisher's policyWe study Hamiltonicity for some of the most general variants of Delaunay and Gabriel graphs. Instead of defining these proximity graphs using circles, we use an arbitrary convex shape \(\mathcal {C}\) . Let S be a point ... -
Convex quadrangulations of bichromatic point sets
(2020-06-05)
Article
Open AccessWe consider quadrangulations of red and blue points in the plane where each face is convex and no edge connects two points of the same color. In particular, we show that the following problem is NP-hard: Given a finite set ... -
The uncoupling limit of identical Hopf bifurcations with an application to perceptual bistability
(2019-12-01)
Article
Open AccessWe study the dynamics arising when two identical oscillators are coupled near a Hopfbifurcation where we assume a parameter uncouples the system at = 0. Using anormal form forN= 2 identical systems undergoing Hopf bifurcation, ... -
Computing optimal shortcuts for networks
(Elsevier, 2019-11-16)
Article
Restricted access - publisher's policyWe study augmenting a plane Euclidean network with a segment, called a shortcut, to minimize the largest distance between any two points along the edges of the resulting network. Problems of this type have received ... -
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
(2019-07)
Article
Open AccessLet p and q be two imprecise points, given as probability density functions on R2 , and let O be a set of disjoint polygonal obstacles in R2 . We study the problem of approximating the probability that p and q can see each ... -
Capturing points with a rotating polygon (and a 3D extension)
(2019-04)
Article
Open AccessWe study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on ... -
Antimagic labelings of caterpillars
(2019-04-15)
Article
Open AccessA k-antimagic labeling of a graph G is an injection from E(G) to {1,2, ..., |E(G)|+k} such that all vertex sums are pairwise distinct, where the vertex sum at vertex u is the sum of the labels assigned to edges incident ...
RSS 1.0