3 papers
math.CO2024
A census of graph-drawing algorithms based on generalized transversal structures
Olivier Bernardi, Éric Fusy, Shizhe Liang
We present two graph drawing algorithms based on the recently defined "grand-Schnyder woods", which are a far-reaching generalization of the classical Schnyder woods. The first is…
math.CO2023
A Schnyder-type drawing algorithm for 5-connected triangulations
Olivier Bernardi, Éric Fusy, Shizhe Liang
We define some Schnyder-type combinatorial structures on a class of planar triangulations of the pentagon which are closely related to 5-connected triangulations. The combinatorial…
math.CO2023
Grand Schnyder Woods
Olivier Bernardi, Éric Fusy, Shizhe Liang
We define a far-reaching generalization of Schnyder woods which encompasses many classical combinatorial structures on planar graphs. Schnyder woods are defined for planar triangul…