research
∙
08/31/2023
Dually conformal hypergraphs
Given a hypergraph ℋ, the dual hypergraph of ℋ is the hypergraph of all ...
share
research
∙
06/08/2022
Reconfiguration of Non-crossing Spanning Trees
For a set P of n points in the plane in general position, a non-crossing...
research
∙
10/07/2021
Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions
A rep-tile is a polygon that can be dissected into smaller copies (of th...
research
∙
06/29/2021
Yin-Yang Puzzles are NP-complete
We prove NP-completeness of Yin-Yang / Shiromaru-Kuromaru pencil-and-pap...
research
∙
11/02/2020
Gourds: a sliding-block puzzle with turning
We propose a new kind of sliding-block puzzle, called Gourds, where the ...
research
∙
09/20/2019
Linear-Time Recognition of Double-Threshold Graphs
A graph G = (V,E) is a double-threshold graph if there exist a vertex-we...
research
∙
05/01/2019
Reconfiguring Undirected Paths
We consider problems in which a simple path of fixed length, in an undir...
research
∙
03/19/2018