10 citations · 18 across the 12 of their papers we have counts for
3 papers · 1 filter
Crossing Numbers of Beyond-Planar Graphs Revisited
Nathan van Beusekom, Irene Parada, Bettina Speckmann
Graph drawing beyond planarity focuses on drawings of high visual quality for non-planar graphs which are characterized by certain forbidden edge configurations. A natural criterio…
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares
Hugo A. Akitaya, Erik D. Demaine, Matias Korman +6
A well-established theoretical model for modular robots in two dimensions are edge-connected configurations of square modules, which can reconfigure through so-called sliding moves…
On Compatible Matchings
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová +5
A matching is compatible to two or more labeled point sets of size with labels if its straight-line drawing on each of these point sets is crossing-free. We stu…