Thomas Bläsius

activity

20122026

most citedDisconnectivity and Relative Positions in Simultaneous Embeddings

3 citations · 3 across the 3 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

Customizable Contraction Hierarchies -- A Survey

Thomas Bläsius, Valentin Buchhold, Dorothea Wagner +2

This work establishes the technical fundamentals of a well-tuned Customizable Contraction Hierarchies (CCH) implementation that is simple and elegant. We give a detailed overview o…

cs.DS2012★ 3 cited

Disconnectivity and Relative Positions in Simultaneous Embeddings

Thomas Bläsius, Ignaz Rutter

The problem Simultaneous Embedding with Fixed Edges (SEFE) asks for two planar graph $G^{1} = (V^{1}, E^{1})$ and $G^{2} = (V^{2}, E^{2})$ sharing a common subgraph $G = G^{1} \cap G^{2}$ whether…