Now showing items 1-5 of 5

• #### Bijections for Baxter families and related objects ﻿

(2011-04)
Article
Open Access
The Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ...
• #### Binary labelings for plane quadrangulations and their relatives ﻿

(2010)
Article
Open Access
Motivated 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) ﻿

(2019-04)
Article
Open Access
We 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 ...
• #### K-1,K-3-covering red and blue points in the plane ﻿

(Chapman & Hall/CRC, 2019-01-31)
Article
Open Access
We say that a finite set of red and blue points in the plane in general position can be K1,3-covered 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 ﻿

(2018-03-01)
Article
Open Access
We 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 ...