activity
20122026
most citedOn Gallai's conjecture for series-parallel graphs and planar 3-trees

2 citations · 4 across the 5 of their papers we have counts for

collaborators
Showing 2026Show all

2 papers · 1 filter

cs.CG2026★ 1 cited

Realizing Planar Linkages in Polygonal Domains

Thomas Depian, Carolina Haase, Martin Nöllenburg +1

A linkage consists of a graph and an edge-length function . Deciding whether can be realized as a planar straight-line embedding in $\ma…

math.CO2026

Block Stacking, Airplane Refueling, and Robust Appointment Scheduling

Simon Gmeiner, Andreas S. Schulz

How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ i…