10 citations · 25 across the 28 of their papers we have counts for
4 papers · 1 filter
Rigid Foldability is NP-Hard
Hugo Akitaya, Erik D. Demaine, Takashi Horiyama +3
In this paper, we show that deciding rigid foldability of a given crease pattern using all creases is weakly NP-hard by a reduction from Partition, and that deciding rigid foldabil…
Distance Measures for Embedded Graphs
Hugo A. Akitaya, Maike Buchin, Bernhard Kilgus +2
We introduce new distance measures for comparing straight-line embedded graphs based on the Fréchet distance and the weak Fréchet distance. These graph distances are defined using…
How to Fit a Tree in a Box
Hugo A. Akitaya, Maarten Löffler, Irene Parada
We study compact straight-line embeddings of trees. We show that perfect binary trees can be embedded optimally: a tree with nodes can be drawn on a by grid…
Maximum Area Axis-Aligned Square Packings
Hugo A. Akitaya, Matthew D. Jones, David Stalfa +1
Given a point set in the unit square , an anchored square packing is a set of interior-disjoint empty squares in such that is a co…