Oliver Korten

most citedCharacterizing Universal Reconfigurability of Modular Pivoting Robots

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

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2020★ 2 cited

Characterizing Universal Reconfigurability of Modular Pivoting Robots

Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi +7

We give both efficient algorithms and hardness results for reconfiguring between two connected configurations of modules in the hexagonal grid. The reconfiguration moves that we co…

cs.CG2019

Circumscribing Polygons and Polygonizations for Disjoint Line Segments

Hugo A. Akitaya, Matias Korman, Oliver Korten +3

Given a planar straight-line graph $G = (V, E)$ in $R^{2}$ , a \emph{circumscribing polygon} of $G$ is a simple polygon $P$ whose vertex set is $V$ , and every edge in $E$ is eit…