Browsing by Author "Orden, David"
Now showing items 15 of 5

Bijections for Baxter families and related objects
Felsner, Stefan; Fusy, Éric; Noy Serrano, Marcos; Orden, David (201104)
Article
Open AccessThe Baxter number can be written as $B_n = \sum_0^n \Theta_{k,nk1}$. These numbers have first appeared in the enumeration of socalled Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ... 
Binary labelings for plane quadrangulations and their relatives
Felsner, Stefan; Huemer, Clemens; Kappes, Sarah; Orden, David (2010)
Article
Open AccessMotivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two ... 
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 ... 
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 ... 
On the Oßhull of a planar point set
Alegría Galicia, Carlos; Orden, David; Seara Ojea, Carlos; Urrutia Galicia, Jorge (20180301)
Article
Open AccessWe study the Oßhull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle ß. Given a set P of n points in the plane, we show how to maintain the Oßhull of P while ...