Michael Hoffmann

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2026

Weighted Book Thickness

Henry FÃ¶rster, Michael Hoffmann, Stephen Kobourov +3

We introduce and study the weighted book thickness of graphs. A $k$ -page book embedding of a graph $G = (V, E)$ is defined by a spanning cycle $C$ for $V$ (which does not need to be p…

cs.CG2025

Geometric realizations of dichotomous ordinal graphs

Patrizio Angelini, Sabine Cornelsen, Carolina Haase +5

A dichotomous ordinal graph consists of an undirected graph with a partition of the edges into short and long edges. A geometric realization of a dichotomous ordinal graph $G$ in a…