Kritkorn Karntikoon | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Erik D. Demaine
75 publications
Bernard Chazelle
4 publications
Nipun Pitimanaaree
1 publication

research

∙ 09/18/2023

2-Colorable Perfect Matching is NP-complete in 2-Connected 3-Regular Planar Graphs

The 2-colorable perfect matching problem asks whether a graph can be col...

0 Erik D. Demaine, et al. ∙

research

∙ 07/01/2022

Quick Relaxation in Collective Motion

We establish sufficient conditions for the quick relaxation to kinetic e...

0 Bernard Chazelle, et al. ∙

research

∙ 01/28/2022

Unfolding Orthotubes with a Dual Hamiltonian Path

An orthotube consists of orthogonal boxes (e.g., unit cubes) glued face-...

0 Erik D. Demaine, et al. ∙