ENDM
2008
13 years 4 months ago
2008
We present a simple bijection between Baxter permutations of size n and plane bipolar orientations with n edges. This bijection translates several classical parameters of permutati...
ENDM
2008
13 years 4 months ago
2008
Abstract Nathan Chenette Ken-ichi Kawarabayashi Daniel Kr
ENDM
2008
13 years 4 months ago
2008
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are compatible if they have the same vertex set and their union is also non-crossing. Our f...
ENDM
2008
13 years 4 months ago
2008
ENDM
2008
13 years 4 months ago
2008
For a family F of graphs, a graph U is said to be F-universal if every graph of F is a subgraph of U. Similarly, a graph is said to be F-induced-universal if every graph of F is a...
ENDM
2008
13 years 4 months ago
2008
We highlight intriguing analogies between the diameter of a polytope and the largest possible total curvature of the associated central path. We prove continuous analogues of the ...
ENDM
2008
13 years 4 months ago
2008
ENDM
2008
13 years 4 months ago
2008
ENDM
2008
13 years 4 months ago
2008
This paper shows that a well-known algorithm proposed to compute the canonical polygonal schema of a surface can be transferred onto a 2-dimensional generalized map. We show that ...
ENDM
2008
13 years 4 months ago
2008
In this work we deal with sandwich graphs G = (V, E) and present the notion of vertices f-controlled by a subset M V . We introduce the generalized maxcontrolled set problem (gmc...