Browsing by Author "Seara Ojea, Carlos"
Now showing items 120 of 55

Algorithmic geometry with infinite time computation
Huemer, Clemens; Muller, Moritz Martin; Seara Ojea, Carlos; Tobar Nicolau, Adrián (2021)
Conference report
Restricted access  publisher's policy 
Antimagic labelings of caterpillars
Lozano Boixadors, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos (20190415)
Article
Open AccessA kantimagic 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 ... 
Àlgebra 1. Apunts
Aviñó Andrés, Albert; Mora Giné, Mercè; Seara Ojea, Carlos (Universitat Politècnica de Catalunya, 1997)
Lecture notes
Open Access 
Àlgebra 2. Apunts
Aviñó Andrés, Albert; Mora Giné, Mercè; Seara Ojea, Carlos (Universitat Politècnica de Catalunya, 1998)
Lecture notes
Open Access 
Àlgebra I. Problemes
Aviñó Andrés, Albert; Seara Ojea, Carlos (Universitat Politècnica de Catalunya, 1996)
Lecture notes
Open Access 
Àlgebra II. Problemes
Aviñó Andrés, Albert; Seara Ojea, Carlos (Universitat Politècnica de Catalunya, 1997)
Lecture notes
Open Access 
Balanced partitions of 3colored geometric sets in the plane
Bereg, Sergey; Hurtado Díaz, Fernando Alfredo; Kano, Mikio; Korman, Matias; Lara, Dolores; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio; Urrutia Galicia, Jorge; Verbeek, Kevin (2015)
Article
Open AccessLet SS be a finite set of geometric objects partitioned into classes or colors . A subset S'¿SS'¿S is said to be balanced if S'S' contains the same amount of elements of SS from each of the colors. We study several ... 
Capturing points with a rotating polygon (and a 3D extension)
Alegría Galicia, Carlos; Orden, David; Palios, Leonidas; Seara Ojea, Carlos; Urrutia Galicia, Jorge (201904)
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 ... 
Caterpillars are antimagic
Lozano Boixadors, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín (20210121)
Article
Open AccessAn 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 ... 
Center of maximumsum matchings of bichromatic points
Pérez Lantero, Pablo; Seara Ojea, Carlos (Elsevier, 20240301)
Article
Restricted access  publisher's policyLet R and B be two point sets in the plane with . Let be a perfect matching that matches points of R with points of B and maximizes , the total Euclidean distance of the matched pairs. In this paper, we prove that there ... 
Characteristic polynomials of production matrices for geometric graphs
Huemer, Clemens; Pilz, Alexander; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio (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 ... 
Characterizations of some complexity classes between [theta sub 2 super p] and [delta sub 2 super p]
Castro Rabal, Jorge; Seara Ojea, Carlos (1990)
Research report
Open AccessWe give some characterizations of the classes P super NP [0(log super k n)]. First, we show that these classes are equal to classes AC super k1 (N P). Second, we prove that they are also equivalent to some classes defined ... 
Convex quadrangulations of bichromatic point sets
Pilz, Alexander; Seara Ojea, Carlos (20200605)
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 NPhard: Given a finite set ... 
Efficient computation of minimumarea rectilinear convex hull under rotation and generalizations
Alegría Galicia, Carlos; Orden Martin, David; Seara Ojea, Carlos; Urrutia Galicia, Jorge (Springer Nature, 202103)
Article
Open AccessLet 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 ... 
Extremal graph theory for metric dimension and diameter
Hernando Martín, María del Carmen; Mora Giné, Mercè; Seara Ojea, Carlos; Wood, David (20100222)
Article
Open AccessA set of vertices S resolves a connected graph G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. Let ... 
Extremal graph theory for metric dimension and diameter
Hernando Martín, María del Carmen; Mora Giné, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, David (2010)
Article
Open Access 
Fitting a twojoint orthogonal chain to a point set
DíazBáñez, José Miguel; López, Mario A.; Mora Giné, Mercè; Seara Ojea, Carlos; Ventura, Inmaculada (201104)
Article
Open AccessWe study the problem of fitting a twojoint orthogonal polygonal chain to a set S of n points in the plane, where the objective function is to minimize the maximum orthogonal distance from S to the chain. We show that this ... 
K1,K3covering red and blue points in the plane
Ábrego, Bernardo M.; Fernández Merchant, Silvia; Kano, Mikio; Orden, David; Pérez Lantero, Pablo; Seara Ojea, Carlos; Tejel Altarriba, Francisco Javier (Chapman & Hall/CRC, 20190131)
Article
Open AccessWe say that a finite set of red and blue points in the plane in general position can be K1,3covered if the set can be partitioned into subsets of size 4, with 3 points of one color and 1 point of the other color, in such ... 
Matching points with diametral disks
Huemer, Clemens; PérezLantero, Pablo; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio (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 ... 
Matching points with disks with a common intersection
Huemer, Clemens; Pérez Lantero, Pablo; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio (20190701)
Article
Open AccessWe consider matchings with diametral disks between two sets of points R and B. More precisely, for each pair of matched points p ¿ R and q ¿ B, we consider the disk through p and q with the smallest diameter. We prove that ...