ENDM
2008
13 years 11 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 11 months ago
2008
Abstract Nathan Chenette Ken-ichi Kawarabayashi Daniel Kr
ENDM
2008
13 years 11 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 11 months ago
2008
ENDM
2008
13 years 11 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 11 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 11 months ago
2008
ENDM
2008
13 years 11 months ago
2008
ENDM
2008
13 years 11 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 11 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...