research
∙
10/05/2022
Internal Longest Palindrome Queries in Optimal Time
Palindromes are strings that read the same forward and backward. Problem...
share
research
∙
02/17/2022
RePair Grammars are the Smallest Grammars for Fibonacci Words
Grammar-based compression is a loss-less data compression scheme that re...
research
∙
01/20/2022
Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions
In this paper, we propose a fast method for exactly enumerating a very l...
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
∙
05/29/2021
Efficient Folding Algorithms for Regular Polyhedra
We investigate the folding problem that asks if a polygon P can be folde...
research
∙
12/21/2020
Efficient Segment Folding is Hard
We introduce a computational origami problem which we call the segment f...
research
∙
09/18/2020
Longest Common Subsequence in Sublinear Space
We present the first o(n)-space polynomial-time algorithm for computing ...
research
∙
01/24/2020
Compiling Crossing-free Geometric Graphs with Connectivity Constraint for Fast Enumeration, Random Sampling, and Optimization
Given n points in the plane, we propose algorithms to compile connected ...
research
∙
12/03/2019
Geodesic Folding of Tetrahedron
In this work, we show the geometric properties of a family of polyhedra ...
research
∙
11/18/2019
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration
Given graphs G and H, we propose a method to implicitly enumerate topolo...
research
∙
04/20/2019
Decomposing a Graph into Unigraphs
Unigraphs are graphs uniquely determined by their own degree sequence up...
research
∙
12/04/2018
Rigid Foldability is NP-Hard
In this paper, we show that deciding rigid foldability of a given crease...
research
∙
07/27/2018
Enumerating Cryptarithms Using Deterministic Finite Automata
A cryptarithm is a mathematical puzzle where given an arithmetic equatio...
research
∙
03/19/2018
